redis的有序集合Sorted Set的底层数据结构#软件开发

mhr18 2024-10-28 16:23 42 浏览 0 评论

Redis的有序集合。

·Redis的有序集合SortedSet底层数据结构使用了跳表ZipList的组合。跳表是一种有序的数据结构，类似于链表的形式。但是跳表中的每一个节点都可能有多个指针，使得查找的时候可以跳过部分节点，从而提高查找的效率。

跳表在Redis中被用来快速定位特定分值的成员，以及通过成员来获取分值。跳表可以在对数时间复杂度ress"~"删除和查找操作。压缩列表是Redis中一种紧凑的数据结构，用于存储较小，密集的有序集合。压缩列表将有序集合中的成员和分值连续地存储在一块内存中。

使用特定的编码格式进行压缩，压缩列表可以节省内存空间，但是在插入，删除和查找操作中的时间复杂度较高，为0N其中N是有序集合的大小。实际上Redis会根据有序集合的大小和结构动态地选择使用跳表还是压缩。

列表作为底层数据结构，当有序集合比较大或者成员和分值的长度较长时Redis会使用跳表来提高查找的效率。而当有序集合元素数量小于一百二十八个并且有序集合保存的所有元素成员的长度都小于64字节时Redis会使用压缩列表来节省内存空间。

以上两个条件限值可以通过配置文件，选项：Ful cosumpton，10o以上两个条件限值可以通过配置文件，选项：Fuel 上颌umpion，1/100k rba7.-7.6 exta-rbvyalue修改ed64-6.3和 seit 杠 max-z pen 杠 8.6修改。

有序集合中两种数据结构通过指针来共享相同元素的成员和分值，所以同时使用跳跃表和字典保存集合元素不会产生任何重复成员或分值，也不会浪费额外内存。

总而言之Redis的有序集合底层数据结构是一种灵活高效的组合，使用跳表和压缩列表来提供快速的插入、删除和查找操作，并且可以根据数据的大小和结构来选择合适的数据结构。

redis 集合

相关推荐