摘要
为了有效地管理三维空间的地球物理数据、地质数据以及计算机辅助设计数据,数据库系统需要一个索引结构,这个索引结构有助于根据三维空间体的空间位置快速存取数据。但是传统的索引方法不适于多维空间的数据体存取。本文将讨论一种称作中文R—树的动态索引结构,该索引结构将满足多维空间数据管理的需要。并讨论R-tree的检索、增加及删除算法,以及R-tree技术应用于断层数据管理的方法和体会。
In order to handle effciently spatial data, such as geophysical data, geologicaldata, and computer-aided desigin data, a database system needs an index mech-anism that will help to retrieve data items more quickly according to their spatiallocations. Hovever, traditional index methods are not well suited to data objectslocated in multi-dimensional space. In this paper the authors discuss a dynamicindex structure called the R-tree which meets this need, and discuss the algorithmsof searching, adding, deleting and application of R-tree for fault data handling.
出处
《地质论评》
CAS
CSCD
北大核心
1993年第4期364-370,共7页
Geological Review
关键词
地质数据库
断层数据
管理
R-树
index structure
node
spatial data objects
spatial box
fault
