一种新的空间数据索引方法

摘要：

针对传统的R-树节点交叠面积大的问题,提出了一种新的空间数据索引结构--R0-树.主要思想是在内部树结点存储外部对象,如果将这样的对象存储在树的更高层,则低层结点的最小边界矩形MBR的面积更小,因此索引的性能更好.研究结果表明,此方法能可提高空间利用率,减少I/O访问次数,使索引性能得到大幅提升.

关键词：空间数据库、空间索引、R-树、R0-树

所属期刊栏目：14

分类号：TP311.131(计算技术、计算机技术)

在线出版日期：2009-11-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：9-11,16