Redis设实 - 04 跳跃表

《Redis设计与实现 黄建宏 著》第5章 该书基于Redis2.9,即Redis3.0开发版编写 跳跃表(skip list) 一种有序数据结构,通过在每个节点中维持多个指向其他节点的指针,从而达到快速访问节点的目的 支持平均O(logN)、最坏O(N)复杂度的节点查找 可通过顺序性操作批量处理节点 跳跃表数据结构 typedef structz skiplist{ // 表头节点和表尾节点 s
相关文章
相关标签/搜索