基于多级网格与str树的混合索引研究

《基于多级网格与str树的混合索引研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基王垒级整圆鱼苎!垦挝数湿佥塞曼!砑塞⑧论文作者签名：指导教师签名：论文评阅人1：评阅人2：评阅人3：评阅人4：评阅人5：答辩委员会主席：委员1：委员2：委员3：委员4：委员5：J

2、MIIlllIPXIJIIJIllIIIIIIIIIfY2304117ResearchofHybridIndexStructureBasedonMulti．GridandSTR—Tree⑧Author’Ssignature一‘■Supervisor’SsignatureExtemalReviewers：艮垃臣曼：!丛ExaminingCommitteeChairperson：Jlia臼应￡二2么——Ex

3、aminingCommitteeMembers：臣妇臣妇么堡n二垒丛Dateoforaldefence：Z翌!≥，；：!浙江大学研究生学位论文独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得逝望太堂或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。学位论文作者签名：囊、乏·签字日期：≯口l弓年弓月了日学位论文版权使用授权书本学位论文作者完全了解逝垄太鲎有权保留并向国家有关部门或机构送

4、交本论文的复印件和磁盘，允许论文被查阅和借阅。本人授权逝姿态堂可以将学位论文的全部或部分内容编入有关数据库进行检索和传播，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本授权书)学位论文作者签名：囊、毛、导师签名：签字日期：沙哆年弓月7日签字日期：19l·。3年7月7日@浙江大学硕士学位论文致谢论文即将完成，学业的追求也要告一段落了。回想这两年半来刻苦学习的生活，心中充满了无限感慨和对未来的美好向往。首先，感谢实验室导师刘仁义教授。感谢两年半来，刘老师在学习和生活上对我的指导和关怀，本文从题目的确定到框架的构建，直至正文的写作，最终完稿，无不倾注

5、着刘仁义教授的心血和汗水。他敏锐的科学眼光、严谨的治学作风、高尚的学术品质、勤奋的工作态度、谦和平等的待人处事方式，都深刻地影响了我，使我从中学到了许多为人治学的道理，受益匪浅。在此，谨向刘老师致以崇高的敬意和诚挚的谢意。感谢张丰老师在论文的选题和架构上提出的非常具有建设性的意见，以及在论文的写作技巧上对我的指导。感谢一起进入实验室学习的同届同学方旋、胡倩、钱宸、郜美娜、房佳、何榕健、劳小敏、努尔，与你们共同钻研奋斗的日子令人难忘，大家相识相知，成为朋友，你们已经成为我人生中最宝贵的财富。感谢朱建丽老师对每个毕业班同学的认真负责。感谢谭超老师多年来对我学习成长的无私帮助。还要感谢所

6、有地科系的可爱老师们，你们的谆谆教诲我毕生难忘。感谢唐远彬、方雷、曾志、陈明、刘理想、许丹海、张嫣然、杨宝尧、戚将辉，和你们一起奋斗的日子我会一直铭记在心。特别感谢刘校妍师妹对我论文一字一句的细心校对。感谢我的家人，谢谢你们无论何时都支持我、鼓励我，你们给了我精神支柱，给了我前进的动力。最后感谢论文评审委员会的老师们百忙中对我论文的认真指正。二零一三年一月于浙江杭州／i。：、键爹浙江大学硕士学位论文摘要信息技术的飞速发展与广泛应用，加之空间数据具有海量、动态、复杂的特点，要求我们必须进一步提升空间数据库的存储与管理效率，以应对地理空间数据的急剧膨胀，满足全社会对空间信息快速检索的需

7、求。空间索引作为空间数据库中的关键技术之一，其性能优劣会直接影响到数据库的执行效率。因此，当务之急是开发出一种高效的空间索引结构。在分析了不同类型空间索引优劣的基础上，本文提出一种基于多级格网与STR树相结合的混合时空索引结构，并对该索引结构下的土地利用数据更新机制进行了研究与验证。本文着重在以下三个方面进行了研究。1、深入研究了多级格网、STR树索引的组织结构与基本思想，在分析了两种索引优势和劣势的基础上，将多级格网中的数据分块思想与STR树索引高效检索方法相结合，提出了多级格网与STR树的混合索引策略，并对该索引的组织结构与索引算法进行了研究与实现。2、对具代表性的时空索引进行

8、了研究分析，并借鉴TR树索引的策略，针对多级格网与STR树混合索引，提出了一种时态挂联的方法，利用空间对象的存在周期描述数据库的现实与历史的状态。并就土地利用数据库中常见的土地变更与历史回溯操作，提出了索引算法的解决方案。3、利用多级格网与STR树的混合索引，对浙江省土地利用现状管理信息系统进行改进，实现了在土地利用框架下的混合时空索引创建，并结合实际市县的土地利用数据模拟了真实的图形变更与回溯过程。在操作过程中，索引表现优良，体现了优越性。关键词：空间数据；多级格网