redis学习之数据结构

如果对redis感兴趣,建议读一读《redis设计与实现》

redis有5中结构：字符串 链表 hash表  set  排序set

 

SDS

redis底层实现则是由c语言实现，存储字符串不是用C字符串，而用的SDS（动态字符串）

 

大家看，是一个结构体，包含了 len free char buf[]  

下图为使用SDS的优点：

 

链表

这个看起来和SDS的原理类似

 

字典

  redis的数据库就是使用字典作为底层实现的

redis的字典底层使用哈希表实现，一个哈希表里可以有多个哈希表节点，每个哈希表节点保存了一个字典的键值对。

table是一个数组，数组中的每一个元素指向了一个dictEntry结构的指针，每个dictEntry保存了一个键值对.

下图 是一个完整的字典结构

跳跃表

跳跃表是一种有序的数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。

redis使用跳跃表作为有序集合键的底层实现之一，用到的另一个地方是集群节点中用作内部数据结构，也只有这两个用途

 

上图为跳跃表的结构

感觉跳跃用到的地方不多，未细看

 

 

整数集合

         整数集合是集合键的底层实现之一，当一个集合只包含整数值元素，并且这个集合的元素数量不多时，redis就会使用整数集合作为集合键的底层实现。

 

压缩列表

         压缩列表是列表键和哈希键的底层实现之一。