Redis設計與實現之數據結構與對象—跳躍表

跳躍表        跳躍表(skiplist)是一種有序數據結構，它通過在每個節點中維持多個指向其他節點的指針，從而達到快速訪問節點的目的。   跳躍表支持平均O(logN)、最壞O(N)複雜度的節點查找，還可以通過順序性操作來批量處理節點。   在大部分情況下，跳躍表的效率可以和平衡樹相媲美，並且因爲跳躍表的實現比平衡樹要來得更爲簡單，所以有不少程序都使用跳躍表來代替平衡樹。   Redis使

>>阅读原文<<