| 一种高效的空间索引结构 |
| |
| 引用本文： | 李萍.一种高效的空间索引结构[J].盐城工学院学报(自然科学版),2002,15(2):27-31. |
| |
| 作者姓名： | 李萍 |
| |
| 作者单位： | 盐城工学院,计算机工程系,江苏,盐城,224003 |
| |
| 摘 要： | 为高效地处理空间数据，必须对数据库建立索引机制以快速存取数据。然而，由于空间数据的特殊性使得传统索引方法不能很好地适应空间数据的存取。介绍了一种目前较流行的索引结构－R树及其主要算法。在所研究的空间分析数据库系统SADBS中实现了R树索引。
|
| 关 键 词： | 空间索引结构 空间数据 R树 最小边界矩形 索引机制 空间分析数据库系统 |
| 文章编号： | 1671-5322(2002)02-0027-05 |
| 修稿时间： | 2001年12月1日 |
An Efficient Spatial Index Structure |
| |
| LI Ping.An Efficient Spatial Index Structure[J].Journal of Yancheng Institute of Technology(Natural Science Edition),2002,15(2):27-31. |
| |
| Authors: | LI Ping |
| |
| Institution: | Department of Computers Engineering of Yancheng Institute of Technology,Jiangsu Yancheng 224003,China |
| |
| Abstract: | In order to handle spatial data efficiently, a database system needs an index mechanism that will help it retrieve data items quickly. However, traditional index methods are not well suited to access spatial data objects because of the special properties of spatial data. In this paper we introduce one of the most popular index structure Rtree and its major algorithms. We implement the R-tree indexing in SADBS which is a spatial analysis database system developed by us. |
| |
| Keywords: | Spatial data ?Rtree ?Index ?Algorithm ?Minimum bounding rectangle |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《盐城工学院学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《盐城工学院学报(自然科学版)》下载免费的PDF全文 |
