空间数据索引技术.pdfVIP

　　 计算机应用研究 2002 年 ·32 · 空间数据索引技术 1 1 2 岳小平 , 鞠时光 , 李 　芷 ( 1 江苏理工大学 计算机学院 , 江苏 镇江 212013 ; 2 南京师范大学 计算机系 , 江苏 南京 210097) 摘　要 : 多维数据库的应用日益广泛,如何有效地存储组织多维的数据 ,提高多维数据处理的效率已成为 一个核心问题。对空间数据库索引技术的研究情况作了分析,介绍了各类技术的基本思想。最后着重介绍 了一种用于高维特征向量检索的新的、通用的空间索引技术,将只能在空间坐标数据类型之上建立索引的 传统的 R 树扩充为能在任意的数据类型上建立索引的类属的R 树。 关键词 : 空间数据结构; 空间索引; 类属 R 树 ( ) 中图法分类号: TP311 　　　文献标识码 : A 　　　文章编号 : 2002 The Spatial Data Indexes 1 1 2 YUE Xiaoping , JU Shiguang , LI Zhi ( 1 College of Computer Science , Jiangsu University of Science Technology , Zhenjiang Jiangsu 212013 , China ; 2Dept . of computer , Nanjing Normal ) University , Nanjing Jiangsu 210097 , China Abstract : With the wide application of highdimensional database ,how to store and organize highdimensional data is becoming more and more crucial for efficient processing in highdimensional databaseIn this paper ,existing spatial indexing techniques are divided into four classes and the basic idea of each class is summarizedFinally ,an universal spatial indexing technic is put forward for the retrieval of high dimensional feature vectors called the generalized Rtree Key words : Spatial Data Structure ; Spatial Indexing ; Generalized Rtree 了一种通用的空间索引结构类属R 树。 1 　引言 2