因為多維座標的索引與一維資料索引存在差別，所以一般對於多維資料會採取以下的幾種方法建立索引
1、網格索引——對於二維座標集合，使用網格將其劃分成不同的細分區域並建立索引，這樣對興趣點的搜尋從所有點的集合減少到某乙個範圍內點的集合的搜尋。
2、四叉樹索引——類似於網格索引通過建立細分區域減少搜尋次數。不過四叉樹索引通過迭代的方法將每乙個區域劃分為四份（類似平面直角座標系）。根據不同區域內點的數量，四叉樹索引可能最後會生成乙個極不平衡樹。
3、kd樹索引——
kd樹可以建立多維資料的劃分索引。通過找到每一維方差最大的維度，以這個維度的中位數為根節點將資料集合劃分為左右兩子樹，然後對左右兩子樹遞迴進行上述步驟建立
kd樹。
kd的查詢過程類似於二叉排序樹，但當找到葉子節點時，計算乙個最短距離，然後回到父節點通過條件判斷是否查詢另外一顆子樹（也就是說
kd樹通過相應的查詢設定避免了查詢不到的缺陷，但是這種方法增加了複雜度）。
4、r樹索引——建立節點的最小外接矩形，然後迭代的方式給這些最小外接矩形建立最小外接矩形，以此來對空間進行分割。
r樹的搜尋只需判斷興趣點是否在這些矩形內就好。
空間索引 網格索引
第一篇講到了傳統的索引如b樹不能很好的支援空間資料，比如點 poi等 線 道路 河流等 面 行政邊界 住宅區等 本篇將對空間索引進行簡單分類，然後介紹網格索引。深入淺出空間索引1 一 空間索引有哪幾種？傳統索引使用雜湊和樹這兩類最基本的資料結構。空間索引雖然更為複雜，但仍然發展於這兩種資料結構。因此...
GIS空間索引
轉 gis空間索引 有了思路 還不是手到擒來 在介紹空間索引之前，先談談什麼叫 索引 對乙個資料集做 索引 是為了提高對這個資料集檢索的效率。書的 目錄 就是這本書內容的 索引 當我們拿到一本新書，想檢視感興趣內容的時候，我們會先檢視目錄，確定感興趣的內容會在哪些頁裡，直接翻到那些頁，就ok了，而不...
建立空間索引
發布地圖服務的時候，分析的結果是有部分資料來源沒有空間索引。高階警告。空間索引可以加快繪圖速度。索引嘛，不必多言。那怎麼建立空間索引呢？在谷歌上尋尋覓覓，看arcgis的幫助，如墜五雲中。其正確廢話的程度，直逼msdn。好在在末尾處沒有追問你一句 您覺得以上內容對你是否有幫助？有博文介紹了在orac...