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