Redis——相关数据结构

strings：字符串

• SDS（simple dynamic string）：自己构建的一种简单动态字符串的抽象类型，并且是Redis的默认字符串表示。

struct sdshdr{
int len;//保存的字符串长度
int free;//未使用的字节数量
cahr buf[];//字节数组
}

• 常数复杂度获取字符串长度
• 杜绝缓存区溢出
• 减少修改字符串时带来的内存重分配次数
• 二进制安全
• 兼容部分C字符串函数
• C字符串：作为字符串字面量，用在一些无须对字符串值进行修改的地方，例如打印日志。

LinkedList：链表

• 链表在Redis中的应用非常广泛，列表键list的底层实现之一就是链表。
• 特性：
• 双端
• 无环
• 带表头指针和表尾指针
• 带链表长度计数器
• 多态：可以保存不同类型的值

map：字典、映射

• 场景：

• Redis的数据库就是使用字典来作为底层实现的，对数据库的增删该查操作也构建在对字典的操作之上的。

• 字典还是哈希键的底层实现之一， 键值对较多or元素都是比较长的字符串时会选用。

• 特性：

• Redis中的字典使用hash表作为底层实现，每个字典带有两个哈希表，一个平时使用，一个仅在进行rehash时使用。

• 使用MurmurHash算法计算key的哈希值

• 使用链地址法解决hash冲突——单向链表

• 进行扩展和收缩时，rehash是渐进式完成的。

skiplist：跳跃表

sorted sets：有序集合

bitmaps：位图

hyperloglogs