[1]赵楠.一种基于网格与R树的多级混合索引[J].计算机技术与发展,2009,(03):91-94.
ZHAO Nan.A Hybrid Structure of Spatial Multilevel Index Based on Grids and R- Tree[J].,2009,(03):91-94.
点击复制
一种基于网格与R树的多级混合索引(
)
《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]
- 卷:
-
- 期数:
-
2009年03期
- 页码:
-
91-94
- 栏目:
-
智能、算法、系统工程
- 出版日期:
-
1900-01-01
文章信息/Info
- Title:
-
A Hybrid Structure of Spatial Multilevel Index Based on Grids and R- Tree
- 文章编号:
-
1673-629X（2009）03-0091-04
- 作者:
-
赵楠
-
哈尔滨理工大学计算机科学与技术学院
- Author(s):
-
ZHAO Nan
-
College of Computer Science and Technology, Harbin University of Science and Technology
-
- 关键词:
-
空间数据对象; 网格索引; R树索引; 混合索引; 空间索引结构
- Keywords:
-
spatial data objects; grid index; R-tree; hybrid index; spatial index structure
- 分类号:
-
TP311.13
- 文献标志码:
-
A
- 摘要:
-
结合网格索引和R树索引的特点，提出了一种基于网格与R树的多级混合索引。该方案首先将矩形地理空间进行租网格划分建立多级网格索引，然后针对每个小网格建立基于R树的空间索引。详细讨论了该索引的结构、建立算法、删除算法以及应用该索引的检索算法，并进行了算法分析。与网格索引和R树索引相比，该索引以略大的空间开销换取了更高的查找性能。
- Abstract:
-
According to the characteristics of spatial index of grids and R-tree,a hybrid structure of spatial multilevel index is presented based on grid and R-tree. A rectangular region of geography is roughly partitioned in several times to multilevel sub-regions
备注/Memo
- 备注/Memo:
-
黑龙江省自然科学基金项目(F200601)赵楠(1981-)，女，硕士研究生，研究方向为空间数据库；导师：郝忠孝，教授，博士生导师，研究方向为数据库理论、空值理论、无环数据库、主动数据库和时空数据库理论等。
更新日期/Last Update:
1900-01-01