Redis與跳躍表

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