2024年6月8日
redis zset源码
摘要： zset底层是由hash字典和跳表实现的，字典存储member->分数的映射关系，这样根据membe查询score的 时间复杂度O为1 跳表可以理解为多个层级的有序链表，每个节点可能在不同层级上，通过在不同层级的跳跃查找，把查询时间复杂度降低到 Olgn 1.随机层数，只有0.25的概率升级层数，最 阅读全文
posted @ 2024-06-08 15:54 gdut17_2 阅读(52) 评论(0) 推荐(0)