跳錶基礎

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