redis的zset底层是什么

Redis的ZSET（有序集合）是基于跳跃表（Skip List）和哈希表（Hash Table）两种数据结构实现的。

跳跃表是一种有序、高效的数据结构，它是按照元素的大小排序的，每个节点包含一个元素和多个指向其他节点的指针。通过这些指针，跳跃表可以快速进行元素的插入、删除和查找操作。其中，指向下一个节点的指针被称为前进指针，它可以使得查找操作的时间复杂度降低到O(log n)。

在Redis的ZSET中，跳跃表被用来存储有序集合的成员和分值，并通过分值的大小来实现对成员的排序。每个节点包含一个成员和一个分值，以及多个指向其他节点的指针。通过前进指针，可以在跳跃表中快速定位到指定分值的节点，实现按照分值范围进行范围查询。

为了保证有序集合的唯一性，Redis在跳跃表的基础上，使用哈希表来存储成员和分值的映射关系。哈希表是一种以键值对形式存储数据的结构，通过哈希函数将键映射为一个唯一的存储位置，从而可以快速进行键值的插入、删除和查找操作。在Redis的ZSET中，哈希表用来存储成员和对应分值的映射关系，以及成员的数量。

综上所述，Redis的ZSET底层是通过跳跃表和哈希表两种数据结构实现的，跳跃表用来存储有序集合的成员和分值，哈希表用来存储成员和分值的映射关系。这种底层实现方式既能够保证有序集合的有序性，又能够快速进行成员的插入、删除和范围查询操作，具有较高的效率和性能。

Redis的有序集合（ZSET）底层是跳表(Skip List)。

跳表是一种有序链表的数据结构，它通过在每个节点中添加一组“跳跃”指针，使得查询的时间复杂度可以达到O(logN)，同时还具有较高的插入和删除效率。跳表在Redis的ZSET中被用作有序集合的底层数据结构。

具体来说，Redis的ZSET是由一个跳表和一个哈希表组成的。跳表用来保存成员及其分数，而哈希表用来保存成员及其分数对应的指针。通过跳表，可以快速地根据分数对成员进行排序，并进行范围查询、插入和删除操作。

在跳表中，每个节点保存了一个成员和对应的分数，并且使用链表将这些节点连接起来。另外，每个节点还包含了多个“跳跃”指针，它们指向其他具有相同或更高层次的节点。通过这些跳跃指针，可以跳过一些节点而不必逐个遍历，从而提高查询的效率。

跳表的插入和删除操作都比较高效。插入操作只需要在链表中找到合适的位置，并插入新节点即可，时间复杂度为O(logN)。删除操作也比较简单，只需要将要删除的节点从链表中移除，并更新相关的指针即可。

通过使用跳表作为Redis的ZSET的底层数据结构，Redis能够在保持有序性的同时，提供高效的查询、插入和删除操作。跳表在具有大量有序数据的应用场景中表现出色，并且它的实现相对简单，易于理解和维护。因此，跳表成为了Redis实现有序集合的理想选择之一。

Redis的zset（有序集合）底层实现是跳跃表（Skip List）和哈希表（Hash Table）的结合。

跳跃表是一种有序链表，默认按照元素的分值（score）进行排序。每个节点有一个指向自己前一个节点的指针和一个指向下一层节点的指针数组。通过这种特殊的结构设计，跳跃表可以在 O(logN) 的时间复杂度内进行插入、删除、查询操作，而无需像平衡树（如红黑树）那样复杂的旋转操作。

跳跃表的每个层级都是一个有序链表，用于加快查询速度。每个层级的节点是前一个层级的节点的下一个节点。为了平衡跳跃表的高度，节点在每一层级上的出现是随机的。这样就可以在最大层级上找到目标节点，然后再逐层向下查找，使得查询的效率非常高。

而哈希表则用于存储每个元素的值，以及元素和分值的映射关系。哈希表可以通过元素的值进行快速的随机访问，实现了 O(1) 的查找复杂度。

在Redis中，zset使用跳跃表作为主索引，每个节点存储了元素的分值（score）和指向哈希表中对应元素的指针。哈希表中存储了元素的值以及元素和分值的映射关系。

通过结合跳跃表和哈希表，Redis的zset实现了高效的有序集合操作，例如插入、删除、查找指定范围内的元素等。同时，由于跳跃表和哈希表的特性，这种实现方式也能够支持高并发的并行操作，保证了Redis的性能和稳定性。