一种静态环境下的空间索引结构  

A Spatial Index Structure in a Static Environment

作　　者：王玉东[1] 郝忠孝[1] 

机构地区：[1]哈尔滨理工大学计算机科学与技术学院,黑龙江哈尔滨150080

出　　处：《哈尔滨理工大学学报》2007年第6期63-65,共3页Journal of Harbin University of Science and Technology

摘　　要：R树作为目前最流行的动态空间数据索引结构,被广泛应用于原型研究和商用空间数据库系统中.R树的变体很多,但大多数应用于动态环境下,对于静态空间数据环境(指不更新或更新少的空间数据),R树及其变体虽然适用,但效率不高.本文在已有空间数据索引结构的基础上,根据静态空间数据的特点,提出一种新的适用于该环境的空间索引结构,该方法可减少I/O访问次数,提高空间查询效率.R-tree as the most popular spatial index structure in a dynamic environment was applied research and commerce spatial databases systems. R-tree has many variations, but most of them were dynamic environment. As for a static environment （spatial data that do not update or rarely update）, in prototype applied in a although R- tree and his variations is available, whose efficiency is not good. This paper on the base of using spatial index structure according to the characteristic of a static spatial data, bring forward a spatial index structure applying into a static environment. It cuts down the number of accessing I/O and enhances the spatial query efficiency.

关 键 词：R树 数据块 空间索引 SR树 空间数据库 

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