Redis跳跃表

Redis 跳跃表 基本概念 跳跃表是有序集合的底层表现之一 Redis使用跳跃表作为有序集合键的底层实现之一,如果一个有序集合包含的元素数量比较多,又或者有序集合中元素的成员是比较长的字符串时, Redis就会使用跳跃表来作为有序集合健的底层实现。 跳跃表(skiplist)是一种****有序数据结构****,它通过在****每个节点中维持多个指向其他节点的指针(注:可以理解为维护了多条路径),
相关文章
相关标签/搜索