redis數據結構-跳躍表

文章目錄 簡介 查找過程 插入以及更新過程 簡介 跳躍表（skiplist）是一種有序數據鏈表結構， 它通過在每個節點中維持多個指向其他節點的指針， 從而達到快速訪問節點的目的。查詢平均性能爲O(logN)，最壞的情況會出現O(N)情況，而redis中的zset在數據較多的時候底層就是採用跳躍表去實現的，元素較少的時候會進行小對象壓縮採用壓縮列表實現。 小對象壓縮條件： hash-max-zipm

>>阅读原文<<