PMR四叉树空间索引优化的应用研究

周巧临

【期刊名称】《微计算机信息》

【年(卷),期】2008(024)003

【摘要】PMR四分树空间索引结构在包含空间连接的空间数据库查询中是很有效的,本文对桶载入PMR四分树的算法做了一些改进,即两种互补的技术:一种改进的插入算法和一种桶载入方法.实验结果表明该算法使得四叉树的构造速度相对于原有的构造方法大大提高,桶载入PMR四叉树的性能有所改善,并可运用到许多基于规则划分的空间数据结构上.

【总页数】3页(175-176,28)

【关键词】空间索引;PMR四分树;桶载入

【作者】周巧临

【作者单位】621010,四川绵阳,西南科技大学

【正文语种】中文

【中图分类】TP311.12

【相关文献】

1.四叉树空间索引技术在江苏电网GIS中的应用研究 [J], 王鹏飞; 丁正阳; 滕爱国; 袁国泉

2.四叉树空间索引技术在江苏电网GIS中的应用研究 [J], 王鹏飞; 丁正阳; 滕爱国; 袁国泉

3.M-Quadtree索引：一种基于改进四叉树编码方法的云存储环境下空间索引方法 [J], 付仲良; 胡玉龙; 翁宝凤; 彭瑞