Redis zset实现原理
zset的两种实现方式
ziplist:满足以下两个条件的时候
元素数量少于128的时候
每个元素的长度小于64字节
skiplist:不满足上述两个条件就会使用跳表,具体来说是组合了map和skiplist
map用来存储member到score的映射,这样就可以在O(1)时间内找到member对应的分数
skiplist按从小到大的顺序存储分数
skiplist每个元素的值都是[score,value]对
因为有了skiplist,才1能在O(logN)的时间内插入一个元素,并且实现快速的按分数
原创
2020-09-18 15:29:42 ·
1361 阅读 ·
0 评论