redis五种数据结构的内部编码

开头

• redis的五种数据结构分别是string，hash，list，set，zset。它们内部编码其实是有多种实现的。

数据结构	内部编码
String	int，raw，embstr
hash	ziplist，hashtable
list	ziplist，linkedlist，quicklist
set	intset，hashtable
zset	ziplist，skiplist

• redis可以使用object encoding命令查看内部编码模式。

中间

• String的三种内部编码:

  • int：8个字节的长整型。
  • embstr：小于等于39个字节的字符串。
  • raw：大于39个字节的字符串。

• hash的两种内部编码：

  • ziplist（压缩列表）：当hash元素个数小于hash-max-ziplist-entries（默认512个），并且元素大小小于hash-max-ziplist-value(默认64字节)。redis会使用ziplist作为hash的内部实现。
  • hashtable（哈希表）：当hash无法满足ziplist实现时，会使用hashtable作为hash内部实现。因为此时ziplist的读写性能会下降，而hashtable的时间复杂度是O(1)。
  • 注意：当hash的内部实现有ziplist转变成hashtable后，就算后续缓存的内容全部替换了，redis也会一直使用hashtable作为内部实现。

• list的三种内部编码：

  • ziplist（压缩列表）：当列表内元素个数小于hash-max-ziplist-entries，并且元素大小小于hash-max-ziplist-value，redis会使用ziplist作为list集合的内部实现。

  • linkedlist（链表）：当列表无法满足ziplist实现时，会使用linkedlist作为内部实现。

  • quicklist：此数据结构是redis 3.2版本之后新增的数据结构，它结合了ziplist+linkedlist。
    

  • 主要：和hash一样，只能有ziplist转变为linkedlist，不能有linkedlist转变为ziplist。

• set的两种内部编码：

  • intset（整数集合）：当集合内元素都是整数且个数小于set-max-intset-entries（默认512个），redis会使用intset作为集合的实现，从而减少内存的使用。
  • hashtable（哈希表）：当集合无法满足intset实现时，redis会使用hashtable作为集合的实现。

• zset的两种内部编码：

  • ziplist（压缩列表）：当有序集合内元素个数小于等于zset-max-ziplist-entries（默认128个），并且每个元素的值都小于zset-max-ziplist-value（默认64字节）。redis会使用ziplist作为集合内部实现，可以减少内存的使用。
  • skiplist（跳表）：当有序集合不满足ziplist作为内部实现时，使用skiplist作为内部实现，因为此时ziplist的读写效率会有降低。

最后

• redis还有几种高级数据结构，其中就有bitmap。它类似于string数据结构，但是它存储的不是字符串，而是bit位，所以string结构可以存储512M，而bitmap可以存储2^32的bit位。另外分布式BloomFilter就是基于此而实现的。