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