标签:总结 ENCODING -- REDIS ziplist redis 对象 字符串
简单动态字符串(SDS),双端链表,字典,压缩列表,整数集合等数据结构。 构成字符串对象,列表对象,哈希对象,集合对象,有序集合对象五种类型。 针对不同的使用场景设置不同的数据结构实现,从而优化使用效率。 redis对象系统基于引用技术的内存回收机制和对象共享机制。 还有维护一个lru值,空转时长较大的键可能被优先删除一个redis对象结构
typedef struct redisObject{ //类型 unsigned type:4; //编码 unsigned encoding:4; //指向底层实现数据结构的指针 void *ptr; //... }robj;类型记录对象的类型,五个之一。 使用的数据结构和编码有关 REDIS_ENCODING_INT 使用整数值 REDIS_ENCODING_EMBSTR 使用embstr编码的简单动态字符串 REDIS_ENCODING_RAM 使用简单动态字符串 REDIS_ENCODING_ZIPLIST 使用压缩列表 REDIS_ENCODING_LINKEDLIST 使用双端链表 REDIS_ENCODING_HT 使用字典 REDIS_ENCODING_INTSET 使用整数集合 REDIS_ENCODING_SKIPLIST 使用跳跃表和字典
字符串对象,有三种实现
如果一个字符串对象保存的是整数值,且在long范围内,则用REDIS_ENCODING_INT,ptr指针类型变为long 如果是一个字符串值并且长度大于39字节,则用一个简单动态字符串保存,编码为REDIS_ENCODING_RAW 如果是字符串且小于等于39,则使用embstr编码的SDS。 embstr编码是专门用于保存短字符串的一种优化编码方式,将redisObject和sdshdr分配一块连续的空间。 好处:将内存分配次数从两次变成一次。释放也是一次。更好利用缓存的优势。 浮点数也是保存在字符串对象中,有需要时转换回浮点型。 redis没有为embstr编写相应的修改程序,所以当需要修改时会先转成raw,也不会变回来了列表对象,有两种实现
ziplist和双端链表 当列表对象保存的字符串元素的长度都小于64,元素总数小于512,就用ziplist,否则就是双端链表 这两个条件的上限可以改变,配置文件哈希对象,有两种实现
ziplist或hashtable ziplist会将键和值紧挨推入压缩列表末尾。 条件和上一个一样,可以改变集合对象,有两种实现
intset和hashtable 集合都是整数,且数量不超过512则用inset否则hashtable 第二个条件可以改变有序集合对象,有两种实现
ziplist或者skiplist ziplist需要保存分值紧挨着,按从小到大排序维护 skiplist的结构用zset表示typedef struct zset{ zskiplist *zsl; dict *dict; }zset;除了跳表外,还保留了映射的字典,减少了字典不能范围查找的缺点以及查找效率提高,不会浪费内存,会共享数据。 当保存元素都小于64字节,数量小于128个,则用ziplist,否则skiplist,可以设置改变 会操作键命令对类型进行检查,实现多态。内存回收利用引用计数的方法,会共享一些对象。
为什么redis不共享包含字符串的对象?
因为需要验证是否完全相同,而验证的时候复杂度会高,消耗cpu时间过长。可能达到n^2,验证整数是O(1),字符串是O(n)。 所以redis只对包含整数值的字符串对象共享。空转时长
实际上就是维护一个lru属性。该属性记录了对象最后一次被命令执行的时间,空转时长就是当前时间减去lru的值。标签:总结,ENCODING,--,REDIS,ziplist,redis,对象,字符串 来源: https://www.cnblogs.com/2462478392Lee/p/14745039.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。