Redis的ZSet底层数据结构

一、ZSet底层数据结构

typedef struct zset{
	// 跳表
	zskiplist *zsl;
	// 字典
	dict *dic;
}

zset类型的底层数据结构是由压缩列表或跳表、**字典（哈希表）**实现的。

• 如果zset中元素个数小于128个，并且每个元素的值小于64字节时，redis采用压缩列表作为zset的底层数据结构；
• 在不满足上述条件时，redis采用跳表作为zset的底层数据结构。

zset 使用跳表和哈希表，既可以高效地进行范围查询，也能高效地进行单点查询。

二、跳表和哈希表是怎么组织的？

跳表和哈希表各自按照自己的方式存放，但是会指针会指向同一份数据。

zset在执行数据插入或数据更新时，会依次在跳表和哈希表中插入或更新相应的数据，从而保证跳表和哈希表中数据的一致。