Redis内部数据结构详解(1)——di

Redis内部数据结构详解(1)——di

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

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

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

string

list

hash

set

sortedset

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

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

dict

sds

ziplist

quicklist

skiplist

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









































北京白癜风治疗最好的医院
北京治疗白癜风专家医院



转载请注明:http://www.xcqg58.com/pxxx/543.html