Redis内部数据结构详解(1)——di
如果你使用过Redis,一定会像我一样对它的内部实现产生兴趣。《Redis内部数据结构详解》是我准备写的一个系列,也是我个人对之前研究Redis的一个阶段性总结,侧重讲授Redis在内存中的数据结构实现(暂不触及持久化的话题)。Redis本质上是一个数据结构服务器(datastructuresserver),以高效的方式实现了多种现成的数据结构,研究它的数据结构和基于其上的算法,对我们自己提升局部算法的编程水平有很重要的参考意义。
当我们在本文中提到Redis的“数据结构”,可能是在两个不同的层面来讨论它。
第一个层面,是从使用者的角度。比如:
string
list
hash
set
sortedset
这1层面也是Redis暴露给外部的调用接口。
第二个层面,是从内部实现的角度,属于更底层的实现。比如:
dict
sds
ziplist
quicklist
skiplist
第一个层面的“数据结构”,Redis的官方文档(
北京白癜风治疗最好的医院北京治疗白癜风专家医院