跳表(SkipList)

参考文献 https://www.jianshu.com/p/fcd18946994enode 简单介绍 跳表是一种随机化的数据结构 跳表具备以下性质：mysql 由不少层结构组成 每一层都是一个有序的链表 最底层(Level 1)的链表包含全部元素 若是一个元素出如今 Level i 的链表中，则它在 Level i 之下的链表也都会出现。 每一个节点包含两个指针，一个指向同一链表中的下一个元素

>>阅读原文<<