一种双映射变换的空间索引及空间连接算法研究

？空间索引会极大地影响空间连接操作的效率提出了一种基于双映射变换的分布式空间索引通过结合平面角变换和空间填充曲线的优点对二维空间进行两次维度变换使空间数据分片建立在一维的顺序存储队列基础上在此基础上提出了一种空间拓扑连接算法并进行了算法的四叉树优化和处理效率实验对比了本文存储方法和传统r－tree存储在时效性和冗余度方面的效率实验结果表明本文方法能支持高效的空间连接