Redis設實 - 04 跳躍表

《Redis設計與實現 黃建宏 著》第5章 該書基於Redis2.9,即Redis3.0開發版編寫 跳躍表(skip list) 一種有序數據結構,通過在每個節點中維持多個指向其他節點的指針,從而達到快速訪問節點的目的 支持平均O(logN)、最壞O(N)複雜度的節點查找 可通過順序性操作批量處理節點 跳躍表數據結構 typedef structz skiplist{ // 表頭節點和表尾節點 s
相關文章
相關標籤/搜索