Redis中的有序集合是怎么实现的？

Question

Redis中的有序集合是怎么实现的？

Accepted Answer

考察点：考察对Redis有序集合底层数据结构及实现细节的理解。回答思路：准确说明拉链表、跳跃表和压缩列表的适用场景 解释跳表的结构与查询、插入、删除的时间复杂度 说明列表与哈希表的组合使用及编码转换时机 对比不同编码的优缺点和内存占用

考察说明