redis源碼解析--跳躍表

1、什麼是跳躍表？ 定義：web 跳躍表是一種有序數據結構，它經過在每一個節點中維護多個指向其餘節點的指針，從而達到快速訪問節點的目的。redis 注意幾個關鍵詞：數據結構 有序：結構是有序的 每一個節點維護多個指針，自己結構是鏈表形式，和普通鏈表的不一樣之處在於每一個元素內含多個指針 跳躍表支持平均O(logN)，最壞O(N)複雜度的節點查詢，大部分狀況下，跳躍表的效率能夠和平衡樹相媲美， 而且

>>阅读原文<<