网站首页
编程语言
数据库
系统相关
其他分享
编程问答
zskiplist
2024-06-08
redis zset源码
zset底层是由hash字典和跳表实现的,字典存储member->分数的映射关系,这样根据membe查询score的时间复杂度O为1跳表可以理解为多个层级的有序链表,每个节点可能在不同层级上,通过在不同层级的跳跃查找,把查询时间复杂度降低到Olgn1.随机层数,只有0.25的概率升级层数,最多64层50%概率