跳錶(SkipList)

參考文獻 https://www.jianshu.com/p/fcd18946994enode 簡單介紹 跳錶是一種隨機化的數據結構 跳錶具備以下性質：mysql 由不少層結構組成 每一層都是一個有序的鏈表 最底層(Level 1)的鏈表包含全部元素 若是一個元素出如今 Level i 的鏈表中，則它在 Level i 之下的鏈表也都會出現。 每一個節點包含兩個指針，一個指向同一鏈表中的下一個元素

>>阅读原文<<