Redis 設計與實現---第四章：跳躍表

跳躍表，redis有序集合鍵的底層實現之一，一般來說效率媲美平衡樹，但實現更簡單，跳躍表支持平均O(logN),最壞O(N)複雜度的節點查找，還可以提供順序性操作，通過在每個節點中維持多個指向其他節點的指針，從而達到快速訪問節點的目的。 redis 僅在有序集合華爲集羣節點的內部數據中使用了跳躍表

>>阅读原文<<