Redis与跳跃表

redis与跳跃表 盖题 跳跃表的基本思路 skiplist数据结构简介 skiplist与平衡树、哈希表的比较 盖题 跳跃表是一种有序数据结构,通过在每个节点中维持多个指向其他节点的指针,从而达到快速访问节点的目的,跳跃表支持平均O(logN),最坏O(N)复杂度的节点查找 Redis使用跳跃表作为有序集合键的底层实现之一 跳跃表的基本思路 表处理的是有序的链表(一般是双向链表,下图未表示双向)
相关文章
相关标签/搜索