Redis数据类型和底层数据结构

Redis常见数据类型：

• String

简单动态字符串 （Simple Dynamic String，SDS）

• List

压缩列表

双向链表

• Hash

压缩列表： 配置参数，hash-max-ziplist-entries， hash-max-ziplist-value

哈希表

• Sorted Set

压缩列表

跳表： 主要服务范围操作，提供O(logN)的复杂度

哈希表： 额外存储结构：用来存储元素对应的score mapping， 用于返回单个集合member的分数，它的操作复杂度是O(1)

• Set

整形数组

哈希表

• RedisObject

元数据结构

24位字段拆分成：LRU时间戳标识存储（16位）+LFU的counter （8位）

• BitMap
• HyperLogLog
• GEO

底层数据结构就是用Sorted Set来实现，GeoHash编码：编码后的数据当作权重score

• Streams
• Pub/Sub

基于字典和链表数据结构

END

扩展：

一文读懂Redis常见对象类型的底层数据结构 - 伍陆七 - 博客园