redis 就是一个数据库,不过与传统数据库不同的是 redis 的数据是存在内存中的,所以读写速度非常快,因此 redis 被广泛应用于缓存方向,本篇文章重点为大家讲解一下redis内部运作机制。
当Redis 服务器 初始化的时候会创建 redis.h/REDIS_DEFAULT_DBNUM(后面简写 N ) 个数据库,且数据库的id是从 0 到 N-1 , 所有的数据库保存到 redis.h/redisServer.db 数组中 。
在客户端可以通过 “SELECT” 命令进行切换,其中程序是直接用 redis.h/redisServer.db[number] 进行切换。 但是,一些内部程序,比如 AOF 程序、复制程序和 RDB 程序,需要知道当前数据库的号码, 如果没有 id 域的话,程序就只能在当前使用的数据库的指针,和 redisServer.db 数组中所 有数据库的指针进行对比,以此来弄清楚自己正在使用的是那个数据库。
typeofstructredisDb{intid;//数据库的iddict*dict;//保存着该数据库的所有键值对也被称为键空间dict*expires;//保存着键的过期时间…..}redisDb;Redis是一个键值对字典表,同样Redis数据库存储形式也是键值对字典表键是字符串值可以是字符型、list列表、、集合以及有序集合其中之一
Redis 数据库增、删、改、查等操作的键空间操作:

新增: Redis会在键空间字典中增加一个键-值对,其中键为一个字符串,值为任意一个值类型。 删除: Redis会在键空间字典中删去对应键的键-值对 更新: Redis会在键空间字典中释放之前对应键的值对象,并让键指向新的值对象 查询: Redis会在键空间字典中查询对应键的值对象: 键不存在,返回NULL 键存在,且类型正确,返回正确的值 键存在,但类型不正确,返回类型错误 其他操作: 除了上面展示的键值操作之外,还有很多针对数据库本身的命令,也是通过对键空间进行处理 来完成的: FLUSHDB 删除键空间中的所有键值对 RANDOMKEY 从键空间中随机返回一个键 DBSIZE 返回键空间中键值对的数量 EXISTS 检查给定键是否存在于键空间中 RENAME 在键空间中,对给定键进行改名
在Redis数据库中,所有键的过期时间都保存在RedisDb结构体的expires字典中,其中键为一个指向dict 字典(键空间)里某个键的指针,值为改建的过期时间,用long long型表示。
Redis 有四个命令可以设置键的生存时间(可以存活多久)和过期时间(什么时候到期): EXPIRE 以秒为单位设置键的生存时间; PEXPIRE 以毫秒为单位设置键的生存时间; EXPIREAT 以秒为单位,设置键的过期 UNIX 时间戳; PEXPIREAT 以毫秒为单位,设置键的过期 UNIX 时间戳。
虽然有那么多种不同单位和不同形式的设置方式,但是 expires 字典的值只保存“以毫秒为单 位的过期 UNIX 时间戳” ,这就是说,通过进行转换,所有命令的效果最后都和 PEXPIREAT 命令的效果一样。
定时清除: 在创建KEY的时候创建一个定时任务,在KEY到期时定时任务会被触发,第一时间清除过期KEY。 此种操作对内存最友好,不会有垃圾数据占用内存情况存在 缺点是会造成很大的服务器负载,特别是CPU负载高的时候,CPU很大一部分负载用在了删除不必要的KEY上了
惰性清除: 放任键空间的键不管,每次查询KEY的时候先去校验KEY是否过期,过期则删除,不过期则正常返回相应的VALUE。 此种操作对CPU最友好,这种策略仅限于当前KEY,相关不必要的KEY不会造成CPU负载 缺点是:容易造成内存空间浪费,特别是当系统中存在大量过期KEY且很少被用到,这十分影响非常依赖于内存大小Redis的性能
定期删除: 由定时脚本cron定时对expires的键扫描判断是否有过期的KEY存在,如存在,将其删除掉。 这是一种折中方案,既不会过多消耗CPU,又可以定时清楚惰性删除忽略到的不必要的内存消耗
Redis采用的“惰性清除”和“定期清楚”相结合的方式,其中定期删除模式是在规定的时间限制内,尽 可能地遍历各个数据库的 expires 字典,随机地检查一部分键的过期时间,并删除其中的过期键。
伪代码如下:
defActiveExpireCycle():#遍历数据库(不一定能全部都遍历完,看时间是否足够)dbserver.db:#MAX_KEY_PER_DB是一个DB最大能处理的key个数#它保证时间不会全部用在个别的DB上(避免饥饿)i=0while(i #数据库为空,跳出while,处理下个DBifdb.is_empty():break key_with_ttl=db.expires.get_random_key() #检查键是否过期,如果是的话,将它删除ifis_expired(key_with_ttl): db.deleteExpiredKey(key_with_ttl) #当执行时间到达上限,函数就返回,不再继续#这确保删除操作不会占用太多的CPU时间reach_time_limit(): i+=1
Redis 过期键删除的主从同步问题(Redis的机制是由主节点统一控制)
如果服务器是主节点,当它删除一个过期键之后,会显式的向所有附属节点发送一条DEL命令 如果服务器是附属节点,当它判断到当前KEY已经过期,会将该键过期的消息发送给主服务器,主服务器删除后向所有的从服务器节点发送DEL命令。
从服务器节点不自主的对键进行删除是为了保持和主服务器数据的绝对一致性,即当一个过期键还存在主服务器上,这个键在所有的从服务器上也不会被删除。
QQ游戏中四国军旗的计分方法是什么?
四国大战: 赢方得 2 分,输方得 -2 分。 40 步内结束,赢方不得分。 两人对战: 赢方得 1 分,输方得 -1 分。 30 步内结束,赢方不得分。
游戏积分竞拍规则介绍
积分竟拍具体规则如下:
1、每件竞品起拍价格不同,可以选择不同积分额度进行加价(如下图)。 加价一次系统会暂时扣除您出价的积分,加价最多不能超过20积分。 如果其他用户出价高于您的出价,系统会返还您暂扣的积分;
2、竞拍剩余时间还剩1秒时,若没有其他用户出价,您以成交价获得竞品,该用户为最终竞拍得主。若此时有其他用户出价,则竞拍剩余时间将延长10秒;
3、若您拍得竞品成功,系统则会扣除您竞拍时出价的积分(即当前竞价+您的加价),成功后请点击我的游戏礼包查看竞品的CDK信息;
4、若竞品为实物,请竞拍成功的用户去个人资料页面完善个人信息,我们将在一个月内将实物竞品寄送给您;由于竞品有限,一个QQ号码只能获得一个竞品。
去韩国的最简便最剩钱的方法是什么?认真的问题!
偷渡是最便宜的其次就办旅游签证,随团走再就是商务签证,只要韩国方面有人,一般比较好签再就留学签证,等的时间较长,花费也较多,签证率还可以
发表评论