zset

更新时间:02-11 教程 由 瞳荧 分享

zset?

1、ziplist

元素数<128个,所有成员长度<64字节。都可通过zset-max-ziplist-entries和zset-max-ziplist-value来修改。

紧凑压缩列表节点来保存,第一个节点存member,第二个存score,按score从小到大排序

2、skiplist

底层是zset(1字典,跳跃表)和一个。

1)HashMap:放成员到score映射 O(1),共享相同元素member和score,因此不会浪费额外的内存

2)跳跃表:放所有成员,依据HashMap的score,查找效率高,链表增加跳跃功能

声明:关于《zset》以上内容仅供参考,若您的权利被侵害,请联系13825271@qq.com
本文网址:http://www.25820.com/tutorial/14_2202615.html