一种基于R-树的空间索引结构  

Spatial Index Structure Based on R-tree

作　　者：刘润涛[1] 安晓华[2] 高晓爽[2,3] 

机构地区：[1]哈尔滨理工大学信息与科学计算技术研究所,哈尔滨150080 [2]哈尔滨理工大学应用科学学院,哈尔滨150080 [3]哈尔滨师范大学数学系,哈尔滨150500

出　　处：《计算机工程》2009年第23期32-34,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(10571037);黑龙江省教育厅基金资助项目(11511027)

摘　　要：为了有效构建R-树,通过分析数据矩形的性质,结合改进的K-均值算法,提出一种用于构建R-树的数据矩形聚类新方法,给出基于R-树和四叉树的空间索引结构以及该空间索引结构的构造算法和节点插入算法。研究结果表明,该索引结构具有更紧凑的结构和更高的空间查询效率。In order to construct R-tree effectively, this paper proposes a new method of clustering data rectangles used to construct R-tree by analyzing the characteristics of data rectangles and combining the improved K-means algorithm. A spatial index structure based on R-tree and quadtree is proposed. Constructing algorithm and node inserting algorithm for new index structure are given. Research results show that the structure has more compact structure and higher query efficiency.

关 键 词：空间索引 聚类算法 R-树 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]