R树结点分裂约束条件研究

摘要：

　　空间索引在空间数据库中具有重要的地位，是整个系统高效率的核心。R 树是空间索引发展的主要方向。针对R 树结点分裂算法复杂度较高，制约了R 树的整体效率，本文改进了结点分裂的约束条件，提出了一个更为合理的DS 约束条件，进一步提高了结点分裂的合理性。

关键词： 空间数据库 R树 结点分裂 约束条件 空间索引

作者: 徐红波 潘海为 徐伟伟

作者单位: 计算机与信息工程学院，哈尔滨商业大学，哈尔滨，中国，150028 计算机科学与技术学院，哈尔滨工程大学，哈尔滨，中国，150001 基础教育学院，哈尔滨师范大学，哈尔滨，中国，150001

会议类型: 国内会议

会议名称: 2011年亚太青年通信学术会议(APYCC2011)

会议地点: 杭州

会议语种:中文

页码: 250-253

在线出版日期: 2011-08-07（万方平台首次上网日期，不代表论文的发表时间）