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

EXPLORATION OF SPATIAL DATA INDEX TECHNIQUE BASED ON R-TREE

作　　者：蔡浴泓[1] 孙蕾[1] 

机构地区：[1]华东师范大学计算机科学技术系,上海200062

出　　处：《计算机应用与软件》2008年第12期169-171,179,共4页Computer Applications and Software

摘　　要：目前,基于空间数据库管理系统的空间数据索引技术的研究与应用正不断地兴起,且日趋成熟。分析经典的空间数据索引技术R-树和R*-树的优势与特点,在R*-树索引结构的基础上融合了传统的四叉树索引方法的精髓,提出了一种改进的R*-树索引技术—即R*Q-树索引方法。设计并实现了R*Q-树索引方法中索引构造算法的主要改进部分,并采用大量的随机实验数据验证了改进算法对提高空间数据索引效率的有效贡献。Recently, the research and application on spatial data index technique is continuously rising and is becoming mature, the technique is used in spatial database management system. The author analyzed the advantages and characteristics of classical spatial data index structure R-tree and R^＊ -tree, merges the quintessence of traditional quad tree spatial index technique based on R^＊ -three spatial index structures and proposed an improved R^＊ -tree index teehnique-R^＊ Q tree index technique. In the paper the author designed and implemented the main improved components of index construction algorithm in R^＊ Q-tree index technique, and verified through large quantity of random experimental data the effective contribution the implemented improved algorithm of R^＊ Q-tree made to the efficiency increase of spatial data index.

关 键 词：空间数据库 R^＊-树索引 R^＊Q-树索引 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论] TP311.132[自动化与计算机技术—计算机科学与技术]