Redis五大数据类型底层实现总结

Redis包含字符串、列表、哈希、集合、有序集合五大数据类型，针对每一类型都给出了多种底层实现，使得Redis在执行命令时，能够针对不同的使用场景，对对象设置多种不同的数据结构实现，从而优化对象在不同场景下的使用效率。

1. 字符串 

场景	编码
值为可用long类型保存的整数	int
值为可用long double类型保存的浮点数	embstr或raw
值为字符串，或因长度太大无法用long类型表示的整数，或因长度太大无法用long double类型表示的浮点数	embstr或raw

•  当值为字符串，且长度小于32字节时，对象的编码设置为embstr；长度大于32字节时，对象编码设置为raw。
• embstr编码和raw编码都使用SDS保存字符串值，其中embstr编码是专门用于保存短字符串的一种优化编码方式。raw编码会调用两次内存分配，而embstr编码只调用一次，将所有的数据保存在一块连续的内存内，更好地利用了缓存带来的优势。
• 编码转换：当向int编码的值调用如append命令对其进行修改，追加了一个字符串时，会由int编码转换为raw编码；由于embstr编码的对象实际是只读的，对其进行修改，也会导致编码转换为raw编码。

2.列表 

场景	编码
列表所有字符串元素长度都小于64字节，且保存元素数量小于512个时	ziplist
有一个列表元素长度大于64字节，或列表长度大于512个时	linkedlist

3. 哈希 

场景	编码
所有键值对的键和值字符串长度都小于64字节，且键值对数量小于512个时	ziplist
以上条件不满足时	hashtable

4. 集合 

 

场景	编码
所有元素都是整数值，且元素数量不超过512个时	intset
以上条件不满足时	hashtable

 5. 有序集合

场景	编码	具体实现
集合元素数量小于128个，且每个元素长度小于64字节时	ziplist	每个元素用两个紧邻的压缩列表节点保存，第一个节点保存元素成员，第二个节点保存元素分值。其中集合元素从大到小进行排序。
以上条件不满足时	skiplist	使用zset结构作为具体实现，一个zset结构包含一个字典和一个跳跃表

• zset结构中的字典，保证了获取一个元素的分值复杂度为O(1)；跳跃表使得能够对集合进行范围型操作。字典和跳跃表会通过指针来共享元素的成员和分值，因此同时使用字典和跳跃表不会浪费额外的内存。