一种基于R树空间索引技术的GIS数据索引方法  

A GIS data index method based on R-trees

作　　者：何江[1] 李志蜀[1] 陈宇[1] 

机构地区：[1]四川大学计算机学院,成都610065

出　　处：《四川大学学报（自然科学版）》2008年第6期1341-1346,共6页Journal of Sichuan University(Natural Science Edition)

摘　　要：地理信息数据库的查询效率作为GIS系统效率的关键,传统的查询和索引技术不能有效地实现地理信息数据库的高速查找和信息提取.提出了GIS中高效信息查询和提取的一种优化方法——一种基于R树的空间索引技术的方法,介绍通过该方法建立记录地图信息的shape文件对应的索引文件的基本思路和方法并提出了基于此方法的GIS最邻近查询算法.通过实验表明,该方法能有效提高GIS系统的响应速度和数据提取效率.Query performance of Geographic Information Database is the key performance of Geographic Infor- mation System. Fast data query and information pick-up of GIS database couldn＇t be implemented by tradi- tional query and index technology. In this paper, an optimized information extract and query method of GIS---A method based on R-trees spatial searching technology was proposed. Based on it, how to build index file of shape file by R-trees Index method and Nearest Algorithm were shown. It was shown that the opti- mized method can effectively improve response and information extract performance of GIS.

关 键 词：空间索引 R树 地理信息系统 最邻近查询 

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