2017年8月1日
redis源码分析之数据结构：跳跃表
摘要： 跳跃表是一种随机化的数据结构，在查找、插入和删除这些字典操作上，其效率可比拟于平衡二叉树（如红黑树），大多数操作只需要O(log n)平均时间，但它的代码以及原理更简单。 和链表、字典等数据结构被广泛地应用在Redis内部不同，Redis只在两个地方用到了跳跃表，一个是实现有序集合键，另一个是在集群 阅读全文
posted @ 2017-08-01 09:55 打败大魔王 阅读(1470) 评论(1) 推荐(0)