空間索引技術是根據傳統階層式 B 樹狀結構索引,但差異頗大。 空間索引使用格線索引,它專門索引二維空間直欄。 B 樹狀結構索引只能處理一維資料而且無法與 GIS 資訊一起使用。 本節說明如何建構和使用 B 樹狀結構索引。
B 樹狀結構索引的頂層 (稱為 root 節點) 含有下一層的每一個節點的一個索引鍵。 每一個索引鍵值是下一層的對應節點的最大現存索引鍵值。 根據基本表格中的值數目,可能需要一些中間節點。 這些節點形成 root 節點與存放實際基本表格橫列 ID 的葉節點之間的橋站。
資料庫管理程式從 root 節點開始搜尋 B 樹狀結構索引。 然後繼續搜尋中間節點直到具有基本表格的橫列 ID 的葉節點。
B 樹狀結構索引無法應用到空間直欄,因為空間直欄的二維特性需要空間索引結構。 由於相同原因,所以您無法對非空間直欄應用空間索引。 而且空間索引無法應用到任何類型的組合直欄。