1.從數據庫索引結構的實現 ***
可以劃分為兩大類，即靜態索引 *** 和動態索引 *** 。
（1）靜態索引就是通過建立空間數據庫中的邏輯記錄與 物理記錄之間的靜態索引表，使用各種査找算法 （如順序査找、折半査找等）査找表結構，從而實現對數據文件的索引。睜態索引 *** 的實現比較簡單，但修改很不方便，難以實現對數據文件實時的增加或刪除。
（2）動態索引就是在數據操作的過程中動態生成的索引結構，使用動態索引 *** 可以很方便地實現對數據文件實時改動。但索引結構的實現復雜，維護索引結構需要計算時間和空間。
添加微信好友, 獲取更多信息
復制微信號
2.從空間索引技術上
（1）對象影射技術。該 *** 將K維對象轉換成2K維空間上的點，這類 *** 有Grid files、Excell、locationl keys[SAMET84]、4-D-B—Trees、SBtree、MKDTree等。
（2）對象復制和裁剪技術。該 *** 將空間劃分為不相交的子空間，并依據子空間的劃分，將落在多個子空間的對象劃分多個組成部分，或者在同一個子空間索引所有與之相交的對象，這類 *** 有Plop-Hashing、R-Tree、R+-Tree、SKD-Tree、S-Btree等。
（3）重疊子空間 *** 。該 *** 將地圖劃分為可以重疊的子空間，以便每個對象完全落在—個子空間中，這種類型的空間索引有EXCELL、R+-Tree、Cell-Tree、oversize shelf等。
3.按空間數據對象
（1）基于點對象的索引 *** 以點目標為搜索范圍的分解對象。主要包括點四叉樹和K-D樹和B—樹等 *** 。
（2）基于面對象的索引 *** 是以面目標為依據，以面目標為搜索范圍的分解對象。主要包括區域四叉樹和R—樹。
4.按照數據的存儲介質
（1）基于外存的索引。或者叫基于文件的索引，是早期的索引實現 *** ，空間數據存儲在操作系統的文件中，主要是通過對文件存儲結構的研究來加速空間數據的訪問。
（2）基于主存的索引。或者叫基于內存的索引，是隨著計蘇機內存的飛速發展而發展起來的空間數據索引 *** 。數據主要存放在操作系統的內存中，通過減少算法的運箅ffl來加速空間數據的訪問。
（3）基于數據庫的索引。研究怎樣利用數據庫提供的存儲手段和編程技術來對空間數據進行索引。
來源：開源地理空間基金會中文分會
來源鏈接：https://www.osgeo.cn/post/129c0
本站聲明:網站內容來源于 *** ,如有侵權,請聯系我們,我們將及時處理。
