Redis與跳躍表

redis與跳躍表 蓋題 跳躍表的基本思路 skiplist數據結構簡介 skiplist與平衡樹、哈希表的比較 蓋題 跳躍表是一種有序數據結構，通過在每個節點中維持多個指向其他節點的指針，從而達到快速訪問節點的目的，跳躍表支持平均O(logN),最壞O(N)複雜度的節點查找 Redis使用跳躍表作爲有序集合鍵的底層實現之一 跳躍表的基本思路 表處理的是有序的鏈表（一般是雙向鏈表，下圖未表示雙向）

>>阅读原文<<