數據結構 — 跳錶

目錄

跳錶

跳錶是在雙向鏈表之上加上多層索引構成的，相對於雙向鏈表，支持快速查找，更新，刪除，所以適用於需求靈活的邏輯控制場景。

假設我們現在要查找區間 7- 13 的記錄，就不用從頭開始查找了，只要在上圖中的二級索引開始找即可，遍歷三次即可找到鏈表的區間位置，時間複雜度是 O(logn)，非常快，這樣看來，跳錶是能滿足我們的需求的，實際上它的結構已經和 B+ 樹非常接近了，只不過 B+ 樹是從平衡二叉查找樹演化而來的而已。