LuckGoHv
2024-12-11 21:40 天水师范学院 Java
关注
zset 的底层选用什么数据结构取决于存入的数据量大小，当保存的元素个数小于 128 并且保存的所有元素占用内存小于 64 时是 ziplist 压缩表，压缩表底层是一个数组，逻辑上维护多个数组元素为一个部分，其中包括 头部源数据，redis 元素，redis 算分，头部源数据内部包括元素占用字节，最后一个元素的偏移位置，总元素个数，这样通过头部信息就可以顺序计算出元素所在位置，压缩表查询时顺序的计算地址复杂度是 O(n) 当所以当数据量变大时 redis 就选用 skiplist skiplist 时间复杂度是 O(log) 其底层是使用链表 + 随机化 维护的一个伪平衡树，比起平衡树使用随机 hash 值代替严格子父标准，比起平衡树节约了内存同时继承了其搜索效率
点赞
相关推荐
牛客热帖
更多
正在热议
更多
# 这个offer值得去吗？ #
6271次浏览 96人参与
# 我与AI的日常 #
4694次浏览 40人参与
# 联宝杯大学生创新大赛，你的技术值得产业级答案 #
44309次浏览 506人参与
# 如果春招能重来，我会___ #
9264次浏览 114人参与
# 大厂还是考编 #
132773次浏览 1374人参与
# 你会因为行情，降低找工作标准吗？ #
16752次浏览 175人参与
# 想做Agent可以做哪些岗位？ #
5709次浏览 126人参与
# 面试官拷打AI项目都会问什么？ #
4999次浏览 217人参与
# 你实习是赚钱了还是亏钱了？ #
122392次浏览 691人参与
# 实习，不懂就问 #
213870次浏览 1705人参与
# 你觉得最好用的AI编程工具是_ #
1972次浏览 46人参与
# 携程求职进展汇总 #
957148次浏览 6237人参与
# 除了线上，还能去哪些地方投简历 #
5441次浏览 63人参与
# 实习想申请秋招offer，能不能argue薪资 #
258699次浏览 1361人参与
# 你和你的mentor相处模式是__ #
9606次浏览 77人参与
# 机械制造公司求职体验 #
141735次浏览 386人参与
# 没有合适的工作，你会先找个干着，还是考公考研 #
193146次浏览 1367人参与
# 实习第一天，你在干什么 #
6098次浏览 51人参与
# 你最满意的offer薪资是哪家公司？ #
81713次浏览 387人参与
# 你的实习什么时候入职 #
377660次浏览 2400人参与
# 说说公考那些事儿 #
23657次浏览 81人参与