| 基于R树的空间数据索引技术的探索 |
| |
| 引用本文： | 蔡浴泓,孙蕾. 基于R树的空间数据索引技术的探索[J]. 计算机应用与软件, 2008, 25(12) |
| |
| 作者姓名： | 蔡浴泓 孙蕾 |
| |
| 作者单位： | 华东师范大学计算机科学技术系,上海,200062;华东师范大学计算机科学技术系,上海,200062 |
| |
| 摘 要： | 目前，基于空间数据库管理系统的空间数据索引技术的研究与应用正不断地兴起，且日趋成熟。分析经典的空间数据索引技术R-树和R^＊-树的优势与特点，在R^＊-树索引结构的基础上融合了传统的四叉树索引方法的精髓，提出了一种改进的R^＊-树索引技术一即R^＊Q-树索引方法。设计并实现了R^＊Q-树索引方法中索引构造算法的主要改进部分，并采用大量的随机实验数据验证了改进算法对提高空间数据索引效率的有效贡献。
|
| 关 键 词： | 空间数据库 R*-树索引 R*Q-树索引 |
EXPLORATION OF SPATIAL DATA INDEX TECHNIQUE BASED ON R-TREE |
| |
| Cai Yuhong,Sun Lei. EXPLORATION OF SPATIAL DATA INDEX TECHNIQUE BASED ON R-TREE[J]. Computer Applications and Software, 2008, 25(12) |
| |
| Authors: | Cai Yuhong Sun Lei |
| |
| Affiliation: | Cai Yuhong Sun Lei(Department of Computer Science , Technology,East China Normal University,Shanghai 200062,China) |
| |
| Abstract: | 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 technique-R*Q tree index technique. In the paper the author d... |
| |
| Keywords: | Spatial database R~*-tree R~*Q-tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
