说一下redis中5种数据类型的底层数据结构

前言：

阅读 redis设计与实现 一书的记录。未完待续。。。

redis我们都知道有5种数据类型，分别是string，list，hash，set，zset，那么你知道它们的底层数据结构实现吗？

redis底层有6种数据结构，分别是简单动态字符串(SDS),链表，字典，跳跃表，整数集合，压缩列表。

每种数据类型都有着2种以上的数据结构实现，在不同状态下会进行数据结构的转换。现在来看看这6种数据结构是什么吧！

1.简单动态字符串（SDS）



2.链表




3.字典








其中渐进式hash能有效解决重新分配hash表带来的服务器停顿问题，不一次性把所有的数据迁移到新的hash表上，而是每次增加，删除，修改后把一个index上的所有数据移动到新hash表中。

过程如下：




4.跳跃表







每个节点的生成都会随机产生1到32个层，来给前面的节点来”跳跃“

5.整数集合




当编码方式不足以应对过大的整数时，会调整编码方式，把在整数集合里的数的编码调整为新的编码方式，再把需要加入的大整数加入进来。编码方式只能升级不能降级。

6.压缩列表







压缩链表由于保留了前面节点的长度和最后节点的位置，能够有效的向后遍历，但不足之处就是调整了一个节点的大小可能会形成羊群效应
，因为节点保留了前面节点的长度，大小改变时，后面节点需要做出相应调整。

第二部分，各个数据类型的数据结构

• « 上一篇：区块链-为什么区块链是不可篡改的
• » 下一篇：20年研发管理经验谈（十）