4、躍進表

躍進表是一個有序數據結構，它通過在每個節點上維護多個指向其他節點的指針，從而達到快速訪問節點的目的； 躍進表支持平均O(logN)、最壞O(N)複雜度的節點查詢，還可以通過順序性來批量處理節點； 大多數情況下，跳躍表與平衡樹效率差不多，並且因爲跳躍表的實現比平衡樹要來的更簡單，所以可以使用跳躍表來替換平衡樹。 Redis使用跳躍表作爲有序集合鍵的底層實現之一。如果一個有序集合包含的元素數量比較多，

>>阅读原文<<