基于多級網(wǎng)格與STR樹的混合索引研究.pdf

1、信息技術(shù)的飛速發(fā)展與廣泛應(yīng)用，加之空間數(shù)據(jù)具有海量、動態(tài)、復(fù)雜的特點，要求我們必須進一步提升空間數(shù)據(jù)庫的存儲與管理效率，以應(yīng)對地理空間數(shù)據(jù)的急劇膨脹，滿足全社會對空間信息快速檢索的需求?？臻g索引作為空間數(shù)據(jù)庫中的關(guān)鍵技術(shù)之一，其性能優(yōu)劣會直接影響到數(shù)據(jù)庫的執(zhí)行效率。因此，當務(wù)之急是開發(fā)出一種高效的空間索引結(jié)構(gòu)。
　　 在分析了不同類型空間索引優(yōu)劣的基礎(chǔ)上，本文提出一種基于多級格網(wǎng)與STR樹相結(jié)合的混合時空索引結(jié)構(gòu)，并對該索引結(jié)構(gòu)

2、下的土地利用數(shù)據(jù)更新機制進行了研究與驗證。本文著重在以下三個方面進行了研究。
　　 1、深入研究了多級格網(wǎng)、STR樹索引的組織結(jié)構(gòu)與基本思想，在分析了兩種索引優(yōu)勢和劣勢的基礎(chǔ)上，將多級格網(wǎng)中的數(shù)據(jù)分塊思想與STR樹索引高效檢索方法相結(jié)合，提出了多級格網(wǎng)與STR樹的混合索引策略，并對該索引的組織結(jié)構(gòu)與索引算法進行了研究與實現(xiàn)。
　　 2、對具代表性的時空索引進行了研究分析，并借鑒TR樹索引的策略，針對多級格網(wǎng)與STR樹混合