Redis中的ZSet数据结构采用ziplist或skiplist存储。当元素数量小于128且元素长度小于64字节时，使用ziplist。ziplist中元素由两个连续节点保存，成员和分值。否则，使用skiplist，结合dict存储元素和分值的映射。skiplist包含一个dict和一个跳跃列表，用于快速查找和保持有序性。添加元素时，会根据存储格式进行相应操作，考虑元素是否存在和存储限制。
zset底层存储结构
zset底层的存储结构包括ziplist或skiplist，在同时满足以下两个条件的时候使用ziplist，其他时候使用skiplist，两个条件如下：
- 有序集合保存的元素数量小于128个
- 有序集合保存的所有元素的长度小于64字节
当ziplist作为zset的底层存储结构时候，每个集合元素使用两个紧挨在一起的压缩列表节点来保存，第一个节点保存元素的成员，第二个元素保存元素的分值。
当skiplist作为zset的底层存储结构的时候，使用skiplist按序保存元素及分值，使用dict来保存元素和分值的映射关系。
ziplist数据结构
ziplist作为zset的存储结构时，格式如下图，细节就不多说了，我估计大家都看得懂，紧挨着的是元素memeber和分值socore，整体数据是有序格式。
zset ziplist结构
skiplist数据结构
skiplist作为zset的存储结构，整体存储结构如下图，核心点主要是包括一个dict对象和一个skiplist对象。dict保存key/value，key为元素，value为分值；skiplist保存的有序的元素列表，每个元素包括元素和分值。两种数据结构下的元素指向相同的位置。
zset skiplist结构
skiplist的源码格式
zset包括dict和zskiplist两个数据结构，其中dict的保存key/value，便于通过key(元素)获取score(分值)。zskiplist保存有序的元素列表，便于执行range之类的命令。
<
最低0.47元/天 解锁文章
扫一扫
1063
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
