ZSET 是 Redis 中的一种数据结构，它以有序集合的形式存储数据。ZSET 中的每个元素都关联一个分数（score），用于对元素进行排序。Redis 通过使用跳跃表（skiplist）和哈希表（hash table）两种数据结构来实现有序性和快速访问。
底层实现的主要数据结构是跳跃表（skiplist）。跳跃表是一种有序的链表，通过在链表中添加多级索引层，可以在查找操作中快速地定位到目标元素。跳跃表通过索引层的跳跃操作，减少了查找的时间复杂度，使得元素的插入、删除和查找操作的时间复杂度都可以保持在 O(log N)。
在 ZSET 中，每个元素都在跳跃表中有一个节点，并且通过分数进行排序。同时，为了保证分数的唯一性，如果两个元素的分数相同，就会根据成员（member）的字典序进行比较。这样就可以保证在相同分数的情况下，元素按照字典序排列。
除了跳跃表，Redis 还使用了哈希表来存储成员与分数之间的映射关系。哈希表提供了快速的成员查找和更新操作，使得在给定成员的情况下，可以快速地找到对应的分数。这样就可以在 O(1) 的时间复杂度内完成成员的插入、删除和查找操作。
通过跳跃表和哈希表的组合使用，Redis 实现了有序集合（ZSET），并提供了一系列针对有序集合的操作，例如按照分数范围查找元素、按照排名查找元素等。这些底层数据结构和算法的设计和实现，保证了 ZSET 的有序性和高效性。
