一种全新的R树节点选择算法

• 作者: 柯胜男 鲍曙明 龚俊
• 来源期刊: 计算机应用研究
• 关键词: R树 空间索引 空间数据库 节点选择
• 年，卷（期）: 2008,（10）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2946-2948,2955
• 页数: 4页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2008.10.018

摘要

在R树插入算法中采用全新的节点选择算法,一改传统的从根节点开始自上而下的节点选择方案,而是从叶节点层开始,先自下而上再自上而下地选择叶节点,较好地解决了同层节点重叠所导致的查询效率低下的问题.实验证明,提出的R树空间索引方法,不仅在查询效率上明显优于R*树,而且R树生成的时间开销也减少了50%左右,综合性能超过了R*树,便于扩展到三维甚至多维空间中,以实现对空间数据和时空数据的高效查询功能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龚俊	江西师范大学鄱阳湖生态环境与资源研究教育部重点实验室	8	121	6.0	8.0
2	柯胜男	江西师范大学软件学院	8	106	5.0	8.0