Redis数据类型 — Zset

目录

Zset内部设计

跳表+哈希表

ZipList

---

ZSet中每一个元素都需要指定一个score值和member值：
<1> 可以根据score值排序后
<2> member必须唯一
<3> 可以根据member查询分数

Zset内部设计

因此，zset底层数据结构必须满足键值存储、键必须唯一、可排序。Zset 类型的底层数据结构是由压缩列表或跳表 + 哈希表实现的

• 如果有序集合的元素个数小于 128 个，并且每个元素的值小于 64 字节时，Redis 会使用压缩列表作为 Zset 类型的底层数据结构；
• 如果有序集合的元素不满足上面的条件，Redis 会使用跳表+哈希表作为 Zset 类型的底层数据结构

在 Redis 7.0 中，压缩列表数据结构已经废弃了，交由 listpack 数据结构来实现了。

跳表+哈希表

• SkipList：可以排序，并且可以同时存储score和ele值（member），主要负责范围查询

• HT（Dict）：可以键值存储，并且可以根据key找value，主要负责键值查询

ZipList

当元素数量不多时，HT和SkipList的优势不明显，而且更耗内存。因此zset还会采用ZipList结构来节省内存，不过需要同时满足两个条件：

• 元素数量小于zset_max_ziplist_entries，默认值128

• 每个元素都小于zset_max_ziplist_value字节，默认值64

ziplist本身没有排序功能，而且没有键值对的概念，因此需要用zset通过编码实现：

• ZipList是连续内存，因此score和element是紧挨在一起的两个entry， element在前，score在后

• score越小越接近队首，score越大越接近队尾，按照score值升序排列

但在Redis7.0之后，为避免连续更新问题，使用listpack代替ziplist