2021年12月20日
redis数据结构---跳跃表
摘要： 跳跃表（skiplist）是一种有序数据结构， 它通过在每个节点中维持多个指向其他节点的指针， 从而达到快速访问节点的目的。 跳跃表支持平均 O(\log N) 最坏 O(N) 复杂度的节点查找， 还可以通过顺序性操作来批量处理节点。 跳跃表的实现 redis 的跳跃表由 zskiplistNode 阅读全文
posted @ 2021-12-20 20:50 {颜逸} 阅读(285) 评论(0) 推荐(0) 编辑