《Redis設計與實現》第5章 跳躍表（skiplist）

  跳躍表（skiplist）是一種有序數據結構，它通過在每個節點中維持多個指向其他節點的指針，從而達到快速訪問節點的目的。   跳躍表支持平均O(logN)、最壞O(N)複雜度的節點查找，還可以通過順序性操作來批量處理節點。   如果一個有序集合包含的元素數量比較多，又或者有序集合中元素的成員（member）是比較長的字符串時，Redis就會使用跳躍表來作爲有序集合鍵的底層實現。   Redis

>>阅读原文<<