Redis基本数据类型的数据结构

Redis基本数据结构

一、String：字符串

• 字符数组构成的动态字符串，value长度为len，当len<1MB时，加倍扩容；当len>=1MB时，每次扩容增加1MB的空间。len最大可存储512MB。
• 如果value值是一个整数，还可以对它进行自增自减操作，范围是signed long的最大最下值，超过这个范围Redis会报错。 ERR increment or decrement would overflow

二、List：列表

• 底层数据结构是一个quicklist（快速链表）。当元素数量较少的时候，会使用一块连续的内存存储，即ziplist（压缩列表）。它将所有的元素紧挨着一起存储，分配的是一块连续的内存。当元素数量增多后会改为quicklist。普通的链表会有指针空间的浪费还容易造成内存碎片化。Redis将ziplist和双向链表组合起来构成quicklist。结构图如下：

 

三、Hash：字典

• Redis的hash结构和Java中的HashMap一样使用数组加链表的结构进行存储，不同的是Redis的rehash采用的是渐进式的rehash策略。rehash 是个耗时的操作，需要一次性全部 rehash。Redis为了高性能，不能堵塞服务，所以采用了渐进式 rehash 策略。
• 渐进式rehash：在rehash时会保留新旧两个hash结构，查询时会查询两个hash结构，然后在后续的定时任务中以及 hash 的子指令中，循序渐进地将旧 hash 的内容一点点迁移到新的 hash 结构中。

四、Set：集合

• 数据结构类似Java中的HashSet，内部实现了一个特殊的字典，字典的key时set集合的value，字典的value统一是null。

五、Zset：有序集合

• 内部数据结构是跳跃表，通过score表示value的排序权重。