【摘要】：信息技術(shù)的飛速發(fā)展與廣泛應用,加之空間數(shù)據(jù)具有海量、動態(tài)、復雜的特點,要求我們必須進一步提升空間數(shù)據(jù)庫的存儲與管理效率,以應對地理空間數(shù)據(jù)的急劇膨脹,滿足全社會對空間信息快速檢索的需求。空間索引作為空間數(shù)據(jù)庫中的關(guān)鍵技術(shù)之一,其性能優(yōu)劣會直接影響到數(shù)據(jù)庫的執(zhí)行效率。因此,當務之急是開發(fā)出一種高效的空間索引結(jié)構(gòu)。 在分析了不同類型空間索引優(yōu)劣的基礎上,本文提出一種基于多級格網(wǎng)與STR樹相結(jié)合的混合時空索引結(jié)構(gòu),并對該索引結(jié)構(gòu)下的土地利用數(shù)據(jù)更新機制進行了研究與驗證。本文著重在以下三個方面進行了研究。 1、深入研究了多級格網(wǎng)、STR樹索引的組織結(jié)構(gòu)與基本思想,在分析了兩種索引優(yōu)勢和劣勢的基礎上,將多級格網(wǎng)中的數(shù)據(jù)分塊思想與STR樹索引高效檢索方法相結(jié)合,提出了多級格網(wǎng)與STR樹的混合索引策略,并對該索引的組織結(jié)構(gòu)與索引算法進行了研究與實現(xiàn)。 2、對具代表性的時空索引進行了研究分析,并借鑒TR樹索引的策略,針對多級格網(wǎng)與STR樹混合索引,提出了一種時態(tài)掛聯(lián)的方法,利用空間對象的存在周期描述數(shù)據(jù)庫的現(xiàn)實與歷史的狀態(tài)。并就土地利用數(shù)據(jù)庫中常見的土地變更與歷史回溯操作,提出了索引算法的解決方案。 3、利用多級格網(wǎng)與STR樹的混合索引,對浙江省土地利用現(xiàn)狀管理信息系統(tǒng)進行改進,實現(xiàn)了在土地利用框架下的混合時空索引創(chuàng)建,并結(jié)合實際市縣的土地利用數(shù)據(jù)模擬了真實的圖形變更與回溯過程。在操作過程中,索引表現(xiàn)優(yōu)良,體現(xiàn)了優(yōu)越性。
[Abstract]:The rapid development and wide application of information technology, coupled with the huge, dynamic and complex characteristics of spatial data, require us to further improve the efficiency of storage and management of spatial databases, in order to cope with the rapid expansion of geospatial data. To meet the needs of the whole society for the rapid retrieval of spatial information. Spatial index is one of the key technologies in spatial database, and its performance will directly affect the efficiency of database execution. Therefore, it is urgent to develop an efficient spatial index structure. On the basis of analyzing the merits and demerits of different spatial indexes, this paper proposes a hybrid spatio-temporal index structure based on multilevel grid and STR tree, and studies and verifies the updating mechanism of land use data under this index structure. This paper focuses on the following three aspects. 1. The organizational structure and basic ideas of multilevel grid STR tree index are deeply studied, and the advantages and disadvantages of the two indexes are analyzed. Combining the idea of data partitioning in multilevel grid with the efficient index retrieval method of STR tree, a hybrid indexing strategy of multilevel grid and STR tree is proposed. The organizational structure of the index and the index algorithm are studied and implemented. 2. The representative spatio-temporal index is studied and analyzed, and the strategy of tr tree index is used for reference, aiming at the mixed index of multi-level grid and STR tree. In this paper, a method of temporal linkage is proposed to describe the reality and historical state of database by using the existence period of spatial object. According to the common land change and historical backtracking operation in the land use database, this paper puts forward the solution of index algorithm. 3. The mixed index of multilevel grid and STR tree is used. Based on the improvement of land use management information system in Zhejiang province, the mixed spatio-temporal index is created under the framework of land use, and the real graphic change and backtracking process is simulated with the land use data of actual city and county. In the operation process, the index performance is good, has manifested the superiority.
【學位授予單位】：浙江大學
【學位級別】：碩士
【學位授予年份】：2013
【分類號】：P208

【參考文獻】

相關(guān)期刊論文 前10條

1 史紹雨;唐新明;吳凡;雷兵;汪匯兵;;多級格網(wǎng)時空索引[J];測繪科學;2006年03期

2 邵振峰,李德仁;基于網(wǎng)格計算環(huán)境下的空間信息多級格網(wǎng)研究[J];地理信息世界;2005年02期

3 趙曉琴;孫毅中;聞雅;;基于事件樹的地理要素時空回溯[J];地理信息世界;2009年06期

4 劉恒飛;劉紀平;王勇;王想紅;;格網(wǎng)劃分與四叉樹相結(jié)合的海量建筑物數(shù)據(jù)組織與調(diào)度[J];測繪通報;2010年11期

5 史文中,郭薇,彭奕彰;一種面向地理信息系統(tǒng)的空間索引方法[J];測繪學報;2001年02期

6 張保鋼,朱重光,王潤生;改進的時空數(shù)據(jù)基態(tài)修正方法[J];測繪學報;2005年03期

7 李德仁;肖志峰;朱欣焰;龔健雅;;空間信息多級網(wǎng)格的劃分方法及編碼研究[J];測繪學報;2006年01期

8 李佳田;陳軍;趙仁亮;陳浩;馬力;;基于線性四叉樹結(jié)構(gòu)的Voronoi圖反向膨脹生成方法[J];測繪學報;2008年02期

9 薛存金;周成虎;蘇奮振;董慶;謝炯;;面向過程的時空數(shù)據(jù)模型研究[J];測繪學報;2010年01期

10 徐志紅,申屠海港,邊馥苓;基于事件語義的地籍管理信息系統(tǒng)時空建模[J];地理與地理信息科學;2004年04期

相關(guān)博士學位論文 前3條

1 張澤寶;空間數(shù)據(jù)庫的索引技術(shù)研究[D];哈爾濱工程大學;2009年

2 唐遠彬;土地利用更新的聯(lián)動機制與增量提取[D];浙江大學;2011年

3 高云君;時空數(shù)據(jù)庫查詢處理關(guān)鍵技術(shù)研究[D];浙江大學;2008年

相關(guān)碩士學位論文 前10條

1 李琳;一種基于多級網(wǎng)格和改進QR-樹的混合索引[D];河南理工大學;2010年

2 杜紅芳;個人數(shù)據(jù)空間管理系統(tǒng)查詢與索引機制的研究與實現(xiàn)[D];北京交通大學;2011年

3 王學全;三維GIS數(shù)據(jù)庫的空間索引技術(shù)研究與探索[D];西南大學;2011年

4 劉理想;土地利用數(shù)據(jù)增量更新的表格一致性控制[D];浙江大學;2011年

5 陳鎮(zhèn)虎;面向空間數(shù)據(jù)庫引擎的空間索引系統(tǒng)[D];北京工業(yè)大學;2002年

6 楊宇曦;空間數(shù)據(jù)索引技術(shù)的研究及在GIS中的應用[D];大連理工大學;2006年

7 吳敏君;GIS空間索引技術(shù)的研究[D];江蘇大學;2006年

8 余登峰;基于R樹的空間數(shù)據(jù)索引技術(shù)研究與實現(xiàn)[D];中國地質(zhì)大學;2006年

9 蔡浴泓;空間數(shù)據(jù)庫索引技術(shù)的研究與探索[D];華東師范大學;2008年

10 周輝;基于基態(tài)修正模型的時空數(shù)據(jù)增量更新與查詢方法研究[D];中南大學;2010年

，

本文編號：2148187