面试官：Redis有序集合是如何进行内部数据管理的？

本文共计1644个文字，预计阅读时间需要7分钟。

面试官：Redis中基本的数据类型有哪些？

我：Redis的基本数据类型有字符串（string）、哈希（hash）、列表（list）、集合（set）、有序集合（zset）。面试官：有序集合的实现方式是什么？

我：有序集合内部实现方式主要有两种，跳表和红黑树。

面试官：Redis中基本的数据类型有哪些？

我：Redis的基本数据类型有：字符串（string）、哈希（hash）、列表（list）、集合（set）、有序集合（zset）。

面试官：有序集合的内部实现方式是什么？

我还沉浸在上一个问题的沾沾自喜中，顿时表情凝固了，手心开始冒出冷汗。“这个。。没有太深入了解”，我支支吾吾的说到。

面试官：回去等消息吧。

这句话说的干净利落，然后就没有然后了。失败是成功的妈妈，我不气馁，决定马上恶补一下。

有序集合的内部实现

有序集合的内部实现有两种，分别是：压缩列表（ziplist）和跳跃表（skiplist）。接下来，我们分别进行详细的了解。

以压缩列表作为内部实现

当有序集合的元素个数小于zset-max-ziplist-entries（默认为128个），并且每个元素成员的长度小于zset-max-ziplist-value（默认为64字节）的时候，使用压缩列表作为有序集合的内部实现。

每个集合元素由两个紧挨在一起的两个压缩列表结点组成，其中第一个结点保存元素的成员，第二个结点保存元素的分支。压缩列表中的元素按照分数从小到大依次紧挨着排列，有效减少了内存空间的使用。