标签：编码 encoding 对象 ziplist Redis embstr raw
字符串对象
- 字符串对象的编码可以是int,raw,embstr
- 如果是整型且可以用long表示则encoding -> int，且直接将整数值保存在ptr里。
- 如果字符串长度 > 32字节，则encoding -> raw，redisObject的ptr属性指向一个SDS对象地址。
- 如果字符串长度 <= 32字节，则encoding -> embstr，对象组成比较特殊。
-
embstr使用方式和raw效果一样，区别在于
-
raw每次分配两次空间，redisObject一次，SDS对象一次，而embstr只需要分配一次连续的内存空间如上图。
-
回收时，raw回收两次内存空间，embstr只需要回收一次。
-
- 对于longdouble浮点数如（3.14），都是以字符串保存encoding embstr或raw。
- 字符串encoding的相互转换
- 首先，redis中embstr不能修改，可以理解为只读的，一旦对embstr类型的字符串修改了，最终会转换为raw。
- 其次，对一个encoding为int类型的数据做append操作：
- set msg 10086 -> encoding msg 输出 int -> append msg "a god job" -> encoding msg 输出 raw。
- set msg test -> encoding msg 输出 embstr -> append msg "a" -> encoding msg 输出 raw。
列表对象
- 列表对象的编码可以是ziplist或者linkedlist
- RPUSH numbers 1 three 5
- 如果使用的ziplist编码，则底层如图
-
如果使用的是linkedlist编码，则底层如图
使用linkedlist编码的列表对象底层是嵌套的多个字符串对象，字符串对象是五个对象中唯一一个被其他对象嵌套的对象。
- 如果使用的ziplist编码，则底层如图
- 编码的转化
- 以上数值可配置，不赘述。
- 只要任一条件不被满足，ziplist马上会被转化成linkedlist
HASH对象
- HASH对象的编码可以是ziplist或者hashtable
- ziplist
- 使用ziplist实现的hash对象在hset键值对进去的时候会顺序先将K放到压缩列表表尾，然后将V放到压缩列表表尾，换言之KV一定是紧挨在一起的。
- 先进的KV总是在后进的KV前，更靠近表头，换言之，顺序插入。
- hashtable实现的hash对象
- 底层使用字典表实现，hash对象中的每个键值对，都使用一个字典键值对来保存。
- 字典中的每个键都是一个字符串对象，对象中保存了键值对的键。
- 字典中的每个值都是一个字符串对象，对象中保存了键值对的值。
-
编码的转换
-
-
同样可以通过配置修改不赘述。
-
同样的一旦有元素不满足以上条件，整个hash对象都会变为hashtable编码。
-
集合对象
- 集合对象的编码可以是inset或者hashtable
-
如上图，hashtable实现的集合对象类似于Java里hashset的实现。
-
编码的转换
-
-
同样可以通过配置文件配置，且一旦有元素不满足就整个数据结构重新编码。
-
有序集合对象
- 编码可以是ziplist或者skiplist
- ziplist编码
- 类似于ziplist实现的hash对象，将V和score挨在一起插入到压缩列表表尾。
- skiplist编码
- 同时包含一个字典和一个跳跃表
- 跳跃表保存了所有元素，每个元素都是一个跳跃表节点，跳跃表节点的score保存了分值，object属性保存了元素值。（ZRANGE,ZRANK就是依此实现的）
- 字典表则保存了每个元素值与分值的映射K存值，V存score。（ZSCROE依此实现O(1)时间复杂度拿到每个指定元素的分值）
- 在实际存储中，字典表和跳跃表会共享元素，不会造成空间浪费。
- 编码的转换
-
-
同样可以配置，当有一个元素不满足，都会导致重新编码。
-
标签：编码,encoding,对象,ziplist,Redis,embstr,raw 来源： https://www.cnblogs.com/indecy/p/12248989.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。