發(fā)布時(shí)間：2018-07-27 14:57

【摘要】：信息技術(shù)的飛速發(fā)展與廣泛應(yīng)用,加之空間數(shù)據(jù)具有海量、動(dòng)態(tài)、復(fù)雜的特點(diǎn),要求我們必須進(jìn)一步提升空間數(shù)據(jù)庫的存儲(chǔ)與管理效率,以應(yīng)對(duì)地理空間數(shù)據(jù)的急劇膨脹,滿足全社會(huì)對(duì)空間信息快速檢索的需求�？臻g索引作為空間數(shù)據(jù)庫中的關(guān)鍵技術(shù)之一,其性能優(yōu)劣會(huì)直接影響到數(shù)據(jù)庫的執(zhí)行效率。因此,當(dāng)務(wù)之急是開發(fā)出一種高效的空間索引結(jié)構(gòu)。 在分析了不同類型空間索引優(yōu)劣的基礎(chǔ)上,本文提出一種基于多級(jí)格網(wǎng)與STR樹相結(jié)合的混合時(shí)空索引結(jié)構(gòu),并對(duì)該索引結(jié)構(gòu)下的土地利用數(shù)據(jù)更新機(jī)制進(jìn)行了研究與驗(yàn)證。本文著重在以下三個(gè)方面進(jìn)行了研究。 1、深入研究了多級(jí)格網(wǎng)、STR樹索引的組織結(jié)構(gòu)與基本思想,在分析了兩種索引優(yōu)勢(shì)和劣勢(shì)的基礎(chǔ)上,將多級(jí)格網(wǎng)中的數(shù)據(jù)分塊思想與STR樹索引高效檢索方法相結(jié)合,提出了多級(jí)格網(wǎng)與STR樹的混合索引策略,并對(duì)該索引的組織結(jié)構(gòu)與索引算法進(jìn)行了研究與實(shí)現(xiàn)。 2、對(duì)具代表性的時(shí)空索引進(jìn)行了研究分析,并借鑒TR樹索引的策略,針對(duì)多級(jí)格網(wǎng)與STR樹混合索引,提出了一種時(shí)態(tài)掛聯(lián)的方法,利用空間對(duì)象的存在周期描述數(shù)據(jù)庫的現(xiàn)實(shí)與歷史的狀態(tài)。并就土地利用數(shù)據(jù)庫中常見的土地變更與歷史回溯操作,提出了索引算法的解決方案。 3、利用多級(jí)格網(wǎng)與STR樹的混合索引,對(duì)浙江省土地利用現(xiàn)狀管理信息系統(tǒng)進(jìn)行改進(jìn),實(shí)現(xiàn)了在土地利用框架下的混合時(shí)空索引創(chuàng)建,并結(jié)合實(shí)際市縣的土地利用數(shù)據(jù)模擬了真實(shí)的圖形變更與回溯過程。在操作過程中,索引表現(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.
【學(xué)位授予單位】：浙江大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2013
【分類號(hào)】：P208

【參考文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

2 唐遠(yuǎn)彬;土地利用更新的聯(lián)動(dòng)機(jī)制與增量提取[D];浙江大學(xué);2011年

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：2148187