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

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

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