基于动态哈希的格网法空间数据库索引技术 毕业论文

《基于动态哈希的格网法空间数据库索引技术 毕业论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、本科毕业论文（设计）题目：基于动态哈希的格网法空间数据库索引技术姓名：学号：20081001887院（系）：信息工程学院专业：地理信息系统指导教师：职称：讲师评阅人：职称：2012年5月学位论文原创性声明本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。本人完全意识到本声明的法律后果由本人承担。作者签名：年月日学位论文版权使用授权书本学位论文作者完全了解学校有关保障、使用学位论文的规定，同意学

2、校保留并向有关学位论文管理部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权省级优秀学士学位论文评选机构将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于1、保密□，在_________年解密后适用本授权书。2、不保密□。（请在以上相应方框内打“√”）作者签名：年月日导师签名：年月日摘要空间数据库索引技术是对存储在介质上的数据位置信息的描述，用来提高系统对数据后去的效率。空间数据库索引技术的提出是两方面因素所决定的：其一

3、是由于计算机的体系结构将存储器分为内存和外存两种；其二是空间数据库所表现的空间数据多维性使得传统的数据库索引技术（如B-树等）并不适用，因为传统的数据库索引技术所针对的字符、数字等传统数据类型是在一个良序集之中，即都是在一个维度上，集合中任给两个元素，都可以在这个维度上确定，其关系只可能是大于、小于、等于三种[1]。而基于动态哈希的格网法是众多空间数据库索引技术中的一种。由于哈希索引能够根据查找关键字通过哈希函数直接定位查找记录，因此哈希索引被广泛应用于现有的数据库管理系统中。动态哈希是一类能根据需要而优美

4、地扩充和收缩文件空间的哈希方法,它为现代数据库系统中,高效地组织和处理大型动态文件提供了一个新途径。基于动态哈系的格网方法的基本思路是将索引空间划分为相等或不相等的一些小方格网，与每个格网相关联的空间目标则存储在同一磁盘页，而格网的访问地址则可以直接通过求数组下标或某种算法得到。关键字：动态哈希、格网法、空间数据库索引技术AbstractThespatialdatabaseisstoredintheindextechnologytothedataonthemediumpositioninformationd

5、escription,usedtoimprovethesystemfortheefficiencyofdataafter.Theindexofthespatialdatabasetechnologyisputforwardtwoaspectsoffactors:oneisthesystemstructureofthecomputerwillbedividedintomemoryandmemoryCRTtwo;Secondisthespatialdatabaseofspacedatashowthatthetr

6、aditionaldatabasemultidimensionalityindextechnology(suchasB-trees,etc)isnotapplicable,becausethetraditionaldatabaseindextechnologyforcharacters,Numbersoftraditionaldatatypesareinagoodordersetsin,orinadimension,settothetwoelementsof,canbedeterminedinthisdim

7、ension,therelationshipbetweencanonlybelargerthan,lessthan,equaltothree.Basedondynamicandhashofthegridmethodofspatialdatabaseisoneoftheindextechnology.Duetohashindexaccordingtofindkeywordsthroughthehashfunctiondirectlypositioningsearchrecords,sohashindextob

8、ewidelyusedintheexistingdatabasemanagementsystem.Dynamichashisakindofcanaccordingtotheneedandelegantgraceoftheexpansionandcontractionofthehashfilespacemethodadynamichash,itformoderndatabasesystems,organizatio