Redis(源碼剖析):05---數據結構之跳躍表（struct zskiplistNode、struct zskiplist）

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

>>阅读原文<<