File tree Expand file tree Collapse file tree 2 files changed +2
-2
lines changed
Expand file tree Collapse file tree 2 files changed +2
-2
lines changed Original file line number Diff line number Diff line change @@ -198,7 +198,7 @@ B 樹於 1970 年引入 [^21],不到 10 年後就被稱為"無處不在"[^22]
198198
199199{{< figure src="/fig/ddia_0405.png" id="fig_storage_b_tree" caption="圖 4-5. 使用 B 樹索引查詢鍵 251。從根頁開始,我們首先跟隨引用到鍵 200–300 的頁,然後是鍵 250–270 的頁。" class="w-full my-4" >}}
200200
201- 一個頁被指定為 B 樹的 * 根* ;每當你想在索引中查詢一個鍵時,你就從這裡開始。該頁包含幾個鍵和對子頁的引用。每個子負責一個連續的鍵範圍 ,引用之間的鍵指示這些範圍之間的邊界在哪裡。(這種結構有時稱為 B+ 樹,但我們不需要將其與其他 B 樹變體區分開來。)
201+ 一個頁被指定為 B 樹的 * 根* ;每當你想在索引中查詢一個鍵時,你就從這裡開始。該頁包含幾個鍵和對子頁的引用。每個子頁負責一個連續的鍵範圍 ,引用之間的鍵指示這些範圍之間的邊界在哪裡。(這種結構有時稱為 B+ 樹,但我們不需要將其與其他 B 樹變體區分開來。)
202202
203203在 [ 圖 4-5] ( #fig_storage_b_tree ) 的例子中,我們正在查詢鍵 251,所以我們知道我們需要跟隨邊界 200 和 300 之間的頁引用。這將我們帶到一個看起來相似的頁,該頁進一步將 200–300 範圍分解為子範圍。最終我們到達包含單個鍵的頁(* 葉頁* ),該頁要麼內聯包含每個鍵的值,要麼包含對可以找到值的頁的引用。
204204
Original file line number Diff line number Diff line change @@ -198,7 +198,7 @@ B 树于 1970 年引入 [^21],不到 10 年后就被称为"无处不在"[^22]
198198
199199{{< figure src="/fig/ddia_0405.png" id="fig_storage_b_tree" caption="图 4-5. 使用 B 树索引查找键 251。从根页开始,我们首先跟随引用到键 200–300 的页,然后是键 250–270 的页。" class="w-full my-4" >}}
200200
201- 一个页被指定为 B 树的 * 根* ;每当你想在索引中查找一个键时,你就从这里开始。该页包含几个键和对子页的引用。每个子负责一个连续的键范围 ,引用之间的键指示这些范围之间的边界在哪里。(这种结构有时称为 B+ 树,但我们不需要将其与其他 B 树变体区分开来。)
201+ 一个页被指定为 B 树的 * 根* ;每当你想在索引中查找一个键时,你就从这里开始。该页包含几个键和对子页的引用。每个子页负责一个连续的键范围 ,引用之间的键指示这些范围之间的边界在哪里。(这种结构有时称为 B+ 树,但我们不需要将其与其他 B 树变体区分开来。)
202202
203203在 [ 图 4-5] ( #fig_storage_b_tree ) 的例子中,我们正在查找键 251,所以我们知道我们需要跟随边界 200 和 300 之间的页引用。这将我们带到一个看起来相似的页,该页进一步将 200–300 范围分解为子范围。最终我们到达包含单个键的页(* 叶页* ),该页要么内联包含每个键的值,要么包含对可以找到值的页的引用。
204204
You can’t perform that action at this time.
0 commit comments