基于動(dòng)態(tài)哈希的格網(wǎng)法空間數(shù)據(jù)庫索引技術(shù)

1、基于動(dòng)態(tài)哈希的格網(wǎng)法空間數(shù)據(jù)庫索引技術(shù)1基于動(dòng)態(tài)哈希的格網(wǎng)法空間數(shù)據(jù)庫索引技術(shù)摘要 摘要 空間數(shù)據(jù)庫索引技術(shù)是對存儲在介質(zhì)上的數(shù)據(jù)位置信息的描述，用來提高系統(tǒng)對數(shù)據(jù)后去的效率?？臻g數(shù)據(jù)庫索引技術(shù)的提出是兩方面因素所決定的：其一是由于計(jì)算機(jī)的體系結(jié)構(gòu)將存儲器分為內(nèi)存和外存兩種；其二是空間數(shù)據(jù)庫所表現(xiàn)的空間數(shù)據(jù)多維性使得傳統(tǒng)的數(shù)據(jù)庫索引技術(shù)（如 B-樹等）并不適用，因?yàn)閭鹘y(tǒng)的數(shù)據(jù)庫索引技術(shù)所針對的字符、數(shù)字等傳統(tǒng)數(shù)據(jù)類型是在一個(gè)良序集之中，

2、即都是在一個(gè)維度上，集合中任給兩個(gè)元素，都可以在這個(gè)維度上確定，其關(guān)系只可能是大于、小于、等于三 。而基于動(dòng)態(tài)哈希的格網(wǎng) 種[1]法是眾多空間數(shù)據(jù)庫索引技術(shù)中的一種。由于哈希索引能夠根據(jù)查找關(guān)鍵字通過哈希函數(shù)直接定位查找記錄，因此哈希索引被廣泛應(yīng)用于現(xiàn)有的數(shù)據(jù)庫管理系統(tǒng)中。動(dòng)態(tài)哈希是一類能根據(jù)需要而優(yōu)美地?cái)U(kuò)充和收縮文件空間的哈希方法,它為現(xiàn)代數(shù)據(jù)庫系統(tǒng)中,高效地組織和處理大型動(dòng)態(tài)文件提供了一個(gè)新途徑?；趧?dòng)態(tài)哈系的格網(wǎng)方法的基本思路是將

3、索引空間劃分為相等或不相等的一些小方格網(wǎng)，與每個(gè)格網(wǎng)相關(guān)聯(lián)的空間目標(biāo)則存儲在同一磁盤頁，而格網(wǎng)的訪問地址則可以直接通過求數(shù)組下標(biāo)或某種算法得到。關(guān)鍵字： 關(guān)鍵字： 動(dòng)態(tài)哈希、格網(wǎng)法、空間數(shù)據(jù)庫索引技術(shù) 中國地質(zhì)大學(xué) 2012 年本科生畢業(yè)論文3same disk storage page, and grid access can be directly address by calculating an array subscr

4、ipt or some kind of algorithm to get. Key word：Dynamic hash、Grid method、Space database index technology 第一章 第一章 緒論 緒論1.1 空間數(shù)據(jù)庫的起源和發(fā)展 空間數(shù)據(jù)庫的起源和發(fā)展近年來，空間數(shù)據(jù)信息在國內(nèi)外各行業(yè)信息處理各個(gè)行業(yè)中的比重不斷地上升，特別是與空間及地理分布數(shù)據(jù)密切相關(guān)的地理信息系統(tǒng)(GlS)在 20 世紀(jì)90 年代

5、，廣泛的應(yīng)用于眾多的業(yè)務(wù)領(lǐng)域中。由于地理信息系統(tǒng)中所需的處理的數(shù)據(jù)太多而且過程繁瑣，所以如何使得未來的空間數(shù)據(jù)庫系統(tǒng)能夠快速便捷地獲取不同來源的分布式數(shù)據(jù)，將這些空間數(shù)據(jù)集中分析，且進(jìn)行網(wǎng)格計(jì)算，是空間數(shù)據(jù)庫系統(tǒng)面臨的一個(gè)重大挑戰(zhàn)。實(shí)現(xiàn)空間數(shù)據(jù)和服務(wù)的共享是目前地理信息系統(tǒng)發(fā)展的主要方向之一，在實(shí)現(xiàn)技術(shù)上的研究主要集中在兩個(gè)方面：1、面向?qū)ο蠹夹g(shù)，2、中間件技術(shù)。衡量空間數(shù)據(jù)庫性能最重要的一項(xiàng)指標(biāo)就是能夠快速地響應(yīng)用戶提交的空間查詢要求

6、，而空間查詢操作往往涉及海量的空間數(shù)據(jù)，以及需要對空間數(shù)據(jù)進(jìn)行復(fù)雜而且高代價(jià)的幾何操作?？臻g數(shù)據(jù)是某個(gè)空間框架中對象的位置信息。空間數(shù)據(jù)是多維的，它不僅要表達(dá)空間目標(biāo)的屬性信息，而且要存儲目標(biāo)的幾何信息以及目標(biāo)間的空間關(guān)系。一般而言，空間數(shù)據(jù)具有以下的特征:1、空間性，2、抽象性，3、多尺度與多態(tài)性，4、多時(shí)空性，5、非結(jié)構(gòu)化特征，6、空間關(guān)系特征，7、分類編碼特征，8、海量數(shù)據(jù)特 。 征[2]目前成熟的商用數(shù)據(jù)庫是基于關(guān)系模型的數(shù)據(jù)庫