Redis数据结构之 zset 底层结构

一.存储结构

zset底层包括压缩列表ziplist和跳表skiplist，在满足一下两种情况时使用压缩列表ziplist，其他情况使用跳表skiplist。

(1)有序集合保存的元素数量小于128

(2)有序元素的所有元素的长度小于64字节

1.使用ziplist时，每个元素使用两个挨在一起的压缩列表节点保存，第一个节点保存元素的成员，第二个元素保存元素的分值。压缩列表的内存空间是连续的，避免内存碎片，节省了空间。

1.使用跳表时，按序保存元素和分值，利用字典保存元素和分值的映射关系。

跳表的时间复杂度类似二分查找，通过sorce的值进行范围查询，由于二分只能基于数组实现，redis的跳表则是用空间换时间达到logn的时间复杂度。