算法琉璃客的头像 ID: 61003302485

算法琉璃客

HelloWorld 社区成员

4254442987

文章1
个人网站0
加入社区2025

5分钟了解Redis的内部实现跳跃表(skiplist)

跳跃表简介跳跃表(skiplist)是一个有序的数据结构,它通过在每个节点维护不同层次指向后续节点的指针,以达到快速访问指定节点的目的。跳跃表在查找指定节点时,平均时间复杂度为,最坏时间复杂度为O(N)。Redis使用跳跃表(skiplist)作为有序集合(zset)的底层实现之一