RR_tree:多维索引的关系模式实现新方法

摘要：

为了有效地管理多媒体信息、地理信息及空间数据,提出了多种针对多维数据的索引方法.其中一些索引方法已经在现有的商用数据库系统(DBMS)得以实现,然而学术研究及实际应用中需要更多种的多维乃至高维数据索引方法的支持.有研究提出在关系数据库上利用存储结构、存储过程、触发器来模拟并实现x_tree的多维数据索引功能.在此基础上加以改进,重新设计了模式结构,增加了关键的索引,引入了聚簇存储,以关系模式实现多维索引的创建、插入、查询等操作;并且与现有的商用数据库系统的多维索引Oracle Spatial进行了插入、查询的性能比较.实验结果充分证明这种以关系模式实现多维索引方法的可行性与可用性.

关键词：R_tree技术、关系模拟、模式结构、RR-tree技术

所属期刊栏目：4

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

资助基金：The National High-Tech Research and Development Plan of China under Grant No.2009AA01Z149国家高技术研究发展计划863;the Joint Research Of HP Lab China and RUC;the Joint Research of Beijing Municipal Commission of educ-ation and RUC;the Renmin University of China Graduate Science Foundation No.08XNG040

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

页数：共9页

页码：193-201