摘要：
redis源码分析4 结构体 跳跃表 跳跃表是一种有序的数据结构，他通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的； 跳跃表支持平均O（logN），最坏O（N）复杂度的节点查找，还可以通过顺序性操作来批量处理节点。性能上和平衡树媲美，因为事先简单，常用来代替平衡树。 在red 阅读全文
摘要：
redis源码分析3 结构体 字典 字典，简单来说就是一种用于保存键值对的抽象数据结构； 注意，字典中每个键都是独一无二的；在redis中，内部的redis的数据库就是使用字典作为底层实现的； 1 字典的实现 在redis中，字典是使用哈希表作为底层实现的，一个hash表里面可以有多个hash表节点 阅读全文
摘要：
redis源码分析2 结构体 链表 因为redis包含大量的键值对，redis中列表键的底层实现之一就是链表；当一个链表键包含了数量比较多的 元素，又或者列表中包含的元素都是比较长的字符串时，redis就会使用链表作为底层实现； 另外链表做外数据结构中最常使用的结构，如何高效的实现和值得我们学习；我 阅读全文