跳錶基礎

最近小夥伴分享redis時，講到redis 數據結構（Redis sorted set）中有跳錶。這裏記錄下跳錶。  儲存數據時，數組容量有限且有序數組增加元素時效率比較低，所以存儲數據時常選用鏈表。但是鏈表的查詢效率O(n)。  有沒有可以提高鏈表查找效率的方式呢？跳錶就是這樣一種結構。利用空間換時間的方式，提高查詢效率。  跳躍表的結構是多層的，通過從最高維度的表進行檢索再逐漸降低維度從而達到

>>阅读原文<<