空間索引是空間數據庫中用來組織和優化空間查詢結果的一種方法。空間數據庫自然比常規的基于網格的數據庫(本質上是二維的)更復雜,因為在討論空間數據庫之間的關系時,空間數據庫必須處理第三個維度空間索引方法充當了虛擬...
空間索引是空間數據庫中用來組織和優化空間查詢結果的一種方法。空間數據庫自然比常規的基于網格的數據庫(本質上是二維的)更復雜,因為在討論空間數據庫之間的關系時,空間數據庫必須處理第三個維度空間索引方法充當了虛擬的"拐杖",幫助計算機理解空間數據庫世界的獨特布局。

女人在和電腦倒立把空間索引看作是一組規則,它幫助計算機組織數據庫中的信息。空間索引因所使用的組織方法而異,例如網格法或R-樹法。沒有一種方法一定優于其他方法;這主要取決于最終用戶對系統的期望。與選擇按字母順序排列姓名、地址和電話號碼,按區號排列相比,或者其他方法;所選擇的方法取決于哪種方法最適合最終用戶的目標和偏好。組織空間索引最常用的方法之一是R樹方法通過使用"最小邊界矩形"來組織空間索引中的相關信息。這是組織一個數據列表,然后通過將它們封裝在矩形中來標識相關項繼續上面的電話號碼列表示例,可以在家庭熟人的電話號碼和同事的電話號碼之間繪制塊或最小邊界矩形,等等。當一個項目屬于兩個或多個組時,邊界矩形之間會出現重疊;例如,一個同時也是一個關系的同事。通過預先將相關項放入邊界矩形內,確定實體之間空間關系的任務已經完成了一半。因此,當最終用戶輸入一個空間查詢時,確定結果的處理開銷并沒有那么麻煩,這都要歸功于空間索引方法,使數據庫能夠在更短的時間內生成查詢的搜索結果。