数据结构论坛

首页 » 分类 » 定义 » Redis内部数据结构详解1dict
TUhjnbcbe - 2021/8/6 0:32:00

如果你使用过Redis,一定会像我一样对它的内部实现产生兴趣。《Redis内部数据结构详解》是我准备写的一个系列,也是我个人对于之前研究Redis的一个阶段性总结,着重讲解Redis在内存中的数据结构实现(暂不涉及持久化的话题)。Redis本质上是一个数据结构服务器(datastructuresserver),以高效的方式实现了多种现成的数据结构,研究它的数据结构和基于其上的算法,对于我们自己提升局部算法的编程水平有很重要的参考意义。

当我们在本文中提到Redis的“数据结构”,可能是在两个不同的层面来讨论它。

第一个层面,是从使用者的角度。比如:

string

list

hash

set

sortedset

这一层面也是Redis暴露给外部的调用接口。

第二个层面,是从内部实现的角度,属于更底层的实现。比如:

dict

sds

ziplist

quicklist

skiplist

第一个层面的“数据结构”,Redis的官方文档(

1
查看完整版本: Redis内部数据结构详解1dict