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,查找效率高,链表增加跳跃功能
Copyright © 广州京杭网络科技有限公司 2005-2024 版权所有 粤ICP备16019765号
广州京杭网络科技有限公司 版权所有