对象
没错redis也有对象一说,前面介绍的数据结构,压缩链表、整数集合、跳表等并不是直接使用,而是根据具体情况选择使用的。其中对象主要五种,字符串对象(str)、列表对象(list)、哈希对象(hash)、集合对象(set)、有序集合对象(zset)
其中每种对象都使用了最少一种数据结构,Redis会根据具体的使用情况,为对象设置多种不同的数据结构的实现,从而优化对象在不同场景的使用效率,提高服务质量和可用性
对象通过引用计数法进行回收,当一个对象不再被引用时内存会释放,同时可以多个对象指向同一块内存用来节约内存的使用
redisObject{
//类型
type:4;
//编码
encoding:4;
//指向底层实现数据结构的指针
*ptr;
}
类型type
通过 TYPE msg 可以查看对象的类型
类型常量 | 对象的名称 |
---|---|
REDIS_STRING | 字符串对象 |
REDIS_LIST | 列表对象 |
REDIS_HASH | 哈希对象 |
REDIS_SET | 集合对象 |
REDIS_ZSET | 有序集合对象 |
编码和底层实现encoding
通过 OBJECT ENCODING msg 查看键值对象的编码
编码变量 | 编码对应的底层数据结构 | 命令输出 |
---|---|---|
REDIS_ENCODING_INT | long类型的整数 | “int” |
REDIS_ENCODING_EMBSTR | embstr编码的简单动态字符串 | “embstr” |
REDIS_ENCODING_RAW | 简单动态字符串 | “raw” |
REDIS_ENCODING_HT | 字典 | “hashtable” |
REDIS_ENCODING_LINKEDLIST | 双端链表 | “linkedlist” |
REDIS_ENCODING_ZIPLIST | 压缩列表 | “ziplist” |
REDIS_ENCODING_INTSET | 整数集合 | “intset” |
REDIS_ENCODING_SKIPLIST | 跳跃表和字典 | “skiplist” |
类型 | 编码 | 对象 |
---|---|---|
REDIS_STRING | REDIS_ENCODING_INT | 使用整数值实现的字符串对象 |
REDIS_STRING | REDIS_ENCODING_EMBSTR | 使用embstr编码实现的简单动态字符串实现的字符串对象 |
REDIS_STRING | REDIS_ENCODING_RAW | 使用简单动态字符串实现的字符串对象 |
REDIS_LIST | REDIS_ENCODING_LINKEDLIST | 使用压缩列表实现的列表对象 |
REDIS_LIST | REDIS_ENCODING_ZIPLIST | 使用双端链表实现的列表对象 |
REDIS_HASH | REDIS_ENCODING_ZIPLIST | 使用压缩列表实现的哈希对象 |
REDIS_HASH | REDIS_ENCODING_HT | 使用字典实现的哈希对象 |
REDIS_SET | REDIS_ENCODING_INTSET | 使用整数集合是吸纳的集合对象 |
REDIS_SET | REDIS_ENCODING_HT | 使用字典实现的集合对象 |
REDIS_ZSET | REDIS_ENCODING_ZIPLIST | 使用压缩列表实现的有序集合对象 |
REDIS_ZSET | REDIS_ENCODING_SKIPLIST | 使用跳跃表和字典实现的有序集合对象 |
Redis类型检查与命令多态
类型 | 命令 |
---|---|
字符串 | SET、GET、APPEND、STRLEN |
哈希 | HDEL、HSET、HGET、HLEN |
列表 | RPUSH、LPOP、LINSERT、LLEN |
集合 | SADD、SPOP、SINTER、SCARD |
有序集合 | ZADD、ZCARD、ZRANK、ZSCORE |
当我们输入一个命令操作一个对象时 redis首先会检查该命令是否适用于该对象 ,之后在根据具体的底层实现去调用相对应的命令 这个就是redis的类型检查和命令的多态
对象内存回收
内存问题是重中之重,特别对于redis这种nosql来说对内存的使用效率要提的很高,对回收要及时,redis采用引用计数法来控制内存的回收的,当一个对象被创建出来 引用计数器赋值为1,每被引用计数器+1,减少引用-1,当计数器数字为0调用回收方法,对内存进行回收
对象共享
为了节约内存,对象共享就很关键。比如我们创建一个数值为100的键A,和数值同样为100的键B时,对于他们的指向都是同一个值为100的空间。计数器数字为2.当我们有1w个数值为100 ,这样的话可以节约很多内存,同时redis在初始化的时候会将一部分字符串对象提前初始化,同时也可以更改配置文件来控制这个数量的多少。
但是redis不会对包含字符串的对象进行共享
要判断两个复杂对象是否相同会造成cpu的浪费,因为复杂对象大部分时候是不相同的一层一层嵌套去判断太浪费资源
对象的空转时长
一个对象除了有type、encoding、ptr、refcount四个属性之外还有一个lru属性。lru用来记录最后一次被命令程序访问的时间
空转时长 = 当前时间-lru时间
后续的淘汰算法可以通过lru来判断或排序某个对象是否要被回收