【redis前传】zset如何解决内部链表查找效率低下|跳表构建

 zset作为有序集合，内部基于跳表或者说索引的方式实现了数据的快速查找。解决了链表查询效率低下的痛点

前言

• 本章节我们将视角下推，继续学习Redis五大天王中的zset数据结构 ; zset是有序不重复集合其内部元素唯一且是有序的，他的排序标准是根据其内部score维度进行排序的。

zset结构

基本单元

• 关于zset结构很简单，一个是字典结构(简单理解成Hash结构)，另外一个是跳跃表结构 ；
• 我们根据上面zset的结构图也能够看出来，zskiplist实际上就是一个链表。

zskiplist

• 我们查看源码不难看出其内部结构是对zset中链表的一个抽象描述。zskiplist首先会对这个链表记录其头结点、尾结点方便通过zskiplist进行遍历操作。剩下的length自然就是对内部的这个链表数量的统计。比较抽象的是这个level的理解。在上面