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

1、中國(guó)地質(zhì)大學(xué)2012年本科生畢業(yè)論文本科畢業(yè)論文（設(shè)計(jì)）題目題目：基于動(dòng)態(tài)哈希的格網(wǎng)法空間數(shù)據(jù)庫(kù)索引技術(shù)姓名：學(xué)號(hào)：20081001887院（系）：信息工程學(xué)院專(zhuān)業(yè)：地理信息系統(tǒng)指導(dǎo)教師：職稱(chēng)：講師評(píng)閱人：職稱(chēng)：2012年5月摘要摘要空間數(shù)據(jù)庫(kù)索引技術(shù)是對(duì)存儲(chǔ)在介質(zhì)上的數(shù)據(jù)位置信息的描述，用來(lái)提高系統(tǒng)對(duì)數(shù)據(jù)后去的效率?？臻g數(shù)據(jù)庫(kù)索引技術(shù)的提出是兩方面因素所決定的：其一是由于計(jì)算機(jī)的體系結(jié)構(gòu)將存儲(chǔ)器分為內(nèi)存和外存兩種；其二是空間數(shù)據(jù)庫(kù)所表

2、現(xiàn)的空間數(shù)據(jù)多維性使得傳統(tǒng)的數(shù)據(jù)庫(kù)索引技術(shù)（如B樹(shù)等）并不適用，因?yàn)閭鹘y(tǒng)的數(shù)據(jù)庫(kù)索引技術(shù)所針對(duì)的字符、數(shù)字等傳統(tǒng)數(shù)據(jù)類(lèi)型是在一個(gè)良序集之中，即都是在一個(gè)維度上，集合中任給兩個(gè)元素，都可以在這個(gè)維度上確定，其關(guān)系只可能是大于、小于、等于三。而基種[1]于動(dòng)態(tài)哈希的格網(wǎng)法是眾多空間數(shù)據(jù)庫(kù)索引技術(shù)中的一種。由于哈希索引能夠根據(jù)查找關(guān)鍵字通過(guò)哈希函數(shù)直接定位查找記錄，因此哈希索引被廣泛應(yīng)用于現(xiàn)有的數(shù)據(jù)庫(kù)管理系統(tǒng)中。動(dòng)態(tài)哈希是一類(lèi)能根據(jù)需要而優(yōu)美