简介
Redis底层的数据结构包括:简单动态数组SDS、链表、字典、跳跃链表、整数集合、压缩列表、对象。
Redis为了平衡空间和时间效率,针对value的具体类型在底层会采用不同的数据结构来实现,其中哈希表和压缩列表是复用比较多的数据结构,下面列出对外数据烈性和底层数据结构的关系:
String: SDS简单动态字符串
List: ziplist; linkedlist
Hash: hashtable; ziplist
Set: intset;hasttable
Zset: skiplist; ziplist
SDS