基于R树的空间数据索引技术的探索

目前,基于空间数据库管理系统的空间数据索引技术的研究与应用正不断地兴起,且日趋成熟。分析经典的空间数据索引技术R-树和R*-树的优势与特点,在R*-树索引结构的基础上融合了传统的四叉树索引方法的精髓,提出了一种改进的R*-树索引技术—即R*Q-树索引方法。设计并实现了R*Q-树索引方法中索引构造算法的主要改进部分,并采用大量的随机实验数据验证了改进算法对提高空间数据索引效率的有效贡献。