[redis]redis系列四：跳躍表

跳躍表通過在每個節點中維持多個指向其他節點的指針，從而達到快速訪問節點的目的。跳躍表支持平均O(logN)、最壞O(N)複雜度的節點查找。 跳躍表的實現 跳躍表定義在server.h文件中，下圖所示爲一個跳躍表的示例： 上圖中最左邊的是zskiplist結構，右邊四個是跳躍表節點(zskiplistNode結構)，跳躍表的結構定義如下： // 跳躍表節點 typedef struct zskipl

>>阅读原文<<