欢迎来到 请回答1024 的博客

🍓🍓🍓欢迎来到 请回答1024的博客

关于博主： 我是 请回答1024，一个追求数学与计算的边界、时间与空间的平衡，0与1的延伸的后端开发者。

博客特色： 在我的博客中，开设了如下专栏(点击可以进入专栏奥~): Java、MySQL、Redis、Spring、SpringBoot、SpringCloud、RabbitMQ、微服务、分布式 等相关技术专栏。期待与您一起，探索编程世界中的发现和创新之旅。

🍎🍎🍎我的主页 : https://reply1024.blog.csdn.net

敬请期待定期更新、见解和教程！让我们一起踏上这段编码冒险之旅！

数学与计算的边界 时间与空间的平衡 0与1的延伸

ZSet也就是SortedSet，其中每一个元素都需要指定一个 score 值和 member 值：

• 可以根据score值排序后
• member必须唯一
• 可以根据member查询分数

因此，zset底层数据结构必须满足键值存储、键必须唯一、可排序这几个需求。之前学习的哪种编码结构可以满足？

• SkipList：可以排序，并且可以同时存储score和ele值（member）
• HT（Dict）：可以键值存储，并且可以根据key找value

当元素数量不多时，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值升序排列

---

底下的就别看了

Redis 中的 ZSet（有序集合）是一种特殊的数据结构，它在每个元素的基础上关联了一个分值（score），用来对集合中的元素进行排序。在 Redis 中，ZSet 主要通过跳跃表（skiplist）或者压缩列表和哈希表的混合结构来实现。

跳跃表：
跳跃表是一种有序数据结构，类似于链表，但通过添加多级索引实现了快速查找。在 Redis 的 ZSet 中，跳跃表常被用来存储有序集合，因为它支持快速的插入、删除和范围查找操作，平均时间复杂度为 O(log n)。

压缩列表和哈希表：
对于元素数量较少的有序集合，Redis 也可以使用压缩列表和哈希表的混合结构来存储数据。这种结构在节省内存空间方面比跳跃表更有优势，但在插入和删除操作上可能没有跳跃表高效。

Redis 的 ZSet 类型通过跳跃表或者压缩列表和哈希表的混合结构来实现有序集合。这些不同的底层数据结构使得 Redis 能够高效地支持 ZSet 的各种操作需求。