https://blog.csdn.net/u011066470/article/details/132914218
ZSet 有两种不同的实现,分别是 ziplist 和 skiplist。具体使用哪种结构进行存储,规则如下:
1.ziplist:满足以下两个条件:
[value,score]键值对数量少于128个;每个元素的长度小于64字节。
2.skiplist:不满足以上两个条件时使用skiplist跳表,组合了hash和skiplist
hash用来存储value到score的映射,在时间复杂度o(1)时间内知道对应value的分数。
skiplist按照从小到大的顺序存储分数;每个元素存储的都是<value,score>对。
————————————————
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
原文链接:https://blog.csdn.net/u011066470/article/details/132914218