Redis Zset跳表

参考《Java Guide》

Redis数据结构有序列表Zset的数据结构，类似Java里面的HashMap实现，set/value保证内部额唯一性，value赋予一个排序权重score实现排序的目标

为啥使用跳表 或者与红黑树二叉平衡树比较

• 性能：再看高并发情况下，树需要进行对于整个数据结构平衡的操作，跳表只需要进行局部
• 实现：跳表实现简单

通过下层链表与上层链表数量一半，可以实现类似二分查找，但是删除与添加会退化成O(N)

因此SkipList不要求严格的对应关系，而是为每个节点随机出一个层数（level）

随机节点层数不影响其他节点的层数，因此插入与删除只需要修改节点前后的指针，不需要进行多余的操作。

随机层数源码

int zslRandomLevel(void) {
    int level = 1;
    while ((random()&0xFFFF) < (ZSKIPLIST_P * 0xFFFF))
        level += 1;
    return (level<ZSKIPLIST_MAXLEVEL) ? level : ZSKIPLIST_MAXLEVEL;
}

其中ZSKIPLIST_MAXLEVEL表示Redis允许的跳表最大层数32

其他源码待补充