《Oracle編程藝術》學習筆記(30)-B*樹索引

B*樹索引是Oracle的「傳統「索引。 B*樹的構造類似於二叉樹，能根據鍵提供一行或一個行集的快速訪問，通常只需很少的讀操作就能找到正確的行。 不過，」B*樹「中的」B「不代表二叉（binary），而代表平衡（balanced）。B*樹索引並不是一顆二叉樹。在一個數字列上建立的索引類似於下圖: 葉子節點之上的內部塊稱爲分支塊（branch block）。這些節點用於在結構中實現導航。 最底層的塊

>>阅读原文<<