pmr四叉树空间索引的优化研究

《pmr四叉树空间索引的优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号密级UDC编号桂林电子工业学院研究生学位论文题目PMR四叉树空间索引的优化研究（英文）TheOptimizationStudyonPMRQuadtreeSpatialIndex研究生姓名：周巧临指导教师姓名、职务：蒋华副教授申请学位：工学硕士学科、专业：计算机应用提交论文日期：2005年4月论文答辩日期：2005年6月授予学位日期：年月日万方数据目录目录摘要..............................................................iAbstract...............................

2、...........................ii第一章引言........................................................1§1.1研究背景..................................................1§1.1.1空间索引是gis的效率核心.............................1§1.1.2PMR四叉树的特殊应用................................2§1.2空间索引技术发展概况......................

3、................3§1.2.1空间索引的产生......................................4§1.2.2空间索引结构概况....................................5§1.2.3研究高效的空间查询算法..............................6§1.2.4建立空间索引的效率分析模型..........................6§1.3本文研究的目的和研究内容..................................6§1.3.1本文的研究目的和意义....

4、............................7§1.3.2本文主要研究内容及创新之处..........................7第二章桶载入动态存储结构..........................................8§2.1关于R树批生成算法的相关研究...............................9§2.1.1自底向上的方式......................................9§2.1.2自顶向下的方式.....................................11§

5、2.2本文的思路来源...........................................12§2.3本章小结.................................................13第三章四叉树及其应用.............................................14§3.1四叉树索引...............................................14§3.1.1四叉树索引的基本思想...............................14§3.1.2四

6、叉树索引的一般实现过程..........................15§3.1.3四叉树索引的优缺点................................16§3.1.4四叉树索引结构的最新进展...........................17§3.2PMR四叉树索引...........................................21§3.2.1PM四叉树的基本思想................................21§3.2.2PMR四叉树的基本思想..........................

7、.....22§3.3PMR四叉树在SAND中的应用.................................23§3.3.1Morton码的编码方法................................23+§3.3.2B树批量加入算法...................................27万方数据目录§3.3.2.1磁盘缓冲策略................................27§3.3.2.2批量加入算法的核心思想......................28§3.3.2.3算法复杂度分析........

8、.....