redis跳表是如何实现的

1、跳表 实晨月鲈蜉质是可进行二分查找的有序链表原有链表上添加多级索引，通过索引实现快速查找跳表不仅能提高搜索性能，同时提高插入、删除每个元素插入时随机生成它的level最低层包含所有的元素如下图是跳表的最底层

3、如下图，再在一级索引上，建立二级索引。这样，我们在访问一个数的时候，就先从最上层索引找，如果大于该数，就跳到下级索引，以此类推。

5、如下图，为跳表的删除。

7、很像平衡二叉树，我们来看个元素个数多的情况。

9、下图为跳表在redis中的数据结构。分为zskiplist和zskiplistNode以下为zskiplist结构。typedef struct zskiplist{//表头节点和表尾节点structz skiplistNode *header, *tail;//表中节点的数量unsigned long length;//表中层数最大的节点的层数int level;} zskiplist;zskiplistNode结构如下图所示。