会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
gdut17code
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
redis
redis zset源码
摘要:zset底层是由hash字典和跳表实现的,字典存储member->分数的映射关系,这样根据membe查询score的 时间复杂度O为1 跳表可以理解为多个层级的有序链表,每个节点可能在不同层级上,通过在不同层级的跳跃查找,把查询时间复杂度降低到 Olgn 1.随机层数,只有0.25的概率升级层数,最
阅读全文
posted @
2024-06-08 15:54
gdut17_2
阅读(70)
评论(0)
推荐(0)
公告