1. 程式人生 > >【譯】索引進階(十):索引內部結構

【譯】索引進階(十):索引內部結構

最小 pan 了解 幹什麽 梳理 所有 部分 層級 子節點

在之前的系列文章中我們對索引進行了一個邏輯梳理,關註與它能為我們幹什麽。現在是時候對其進行一個物理上的分析並檢查索引的內部結構。只有理解了索引的內部我們才能夠理解索引的開銷。只有通過了解索引的內部結構以及它是如何維護的,你才能夠理解並最小化創建,修改,移除索引的開銷,並理解數據行是如何插入,修改及刪除的。

因此,在本章開始,除了索引的益處之外,我們將關註點擴展至包含索引的開銷上。畢竟,最小化開銷是最大化益處的一部分,而最大化索引的益處是本進階系列一直所致力達成的。

葉子和非葉子層級

任何索引的結構都包含葉子和非葉子層級。盡管我們沒有明確的說明,之前所有的層級關註於索引的葉子節點。

【譯】索引進階(十):索引內部結構