《Redis设计与实现》数据结构与对象小记
h3l · 2020-03-09 13:50:10

本文是《Redis设计与实现》的数据结构与对象部分的流水账记录。建议先阅读该书。

数据结构

简单动态字符串(SDS, simple dynamic string)

用处:

特点:

结构:

链表

用处:

结构:

字典

依赖算法:使用 MurmurHash2 算法计算哈希值,速度快,分布随机

用处:

结构:

行为:

跳跃表

特点:

用处:

结构:

整数集合

用处:

结构:

行为:

压缩列表

特点:

用处:

结构:

行为:

对象

包含

对于 redis 保存的键值对来说,键总是一个字符串对象,而值则可能是上述任一。

特点:

结构:

字符串对象

编码:

列表对象

编码(底层实现方式):

哈希对象

编码(底层实现方式):

集合对象

编码(底层实现方式):

有序集合

编码(底层实现方式):

tips:

操作

OBJECT ENCODING key返回一个键的值编码。

TYPE返回一个键的值对象类型。

OBJECT REFCOUNT key返回一个键被引用的次数。

参考资料:

comments powered by Disqus
back