redis 基礎-數據結構-跳躍表

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

>>阅读原文<<