Redis底层数据结构之-跳表

1、跳表是可以实现二分查找的有序链表，一个以空间换时间的数据结构
2、每个元素插入时随机生成它的level，每层生成的概率是2的n次幂之一

3、最底层包含所有的元素；如果一个元素出现在level(x)，那么它肯定出现在x以下的level中；4、每个索引节点包含两个指针，一个向下，一个向右；

5、跳表查询、插入、删除的时间复杂度为O(log n)，与平衡二叉树接近；