论文部分内容阅读
PMR四分树空间索引结构在包含空间连接的空间数据库的查询中是很有效的,本文对桶载入PMR四分树的算法做了一些改进,即两种互补的技术:一种改进的插入算法和一种桶载入方法.该技术使得四分树的构造速度相对于传统的四分树构造方法大大提高.该方法可运用到许多基于规则划分的空间数据结构上,来加快它们的构造.