主存空间对象的索引方法

刘东; 李琦; 承继成

doi:10.11834/jrs.1996040

浏览量 : 0 下载量: 235 CSCD: 27

PDF
导出
分享
收藏
专辑

主存空间对象的索引方法
Indexing on Main Memory Spatial Object
1996年第4期
纸质出版：1996
DOI： 10.11834/jrs.1996040
稿件说明：

移动端阅览

[1]刘东,李琦,承继成.主存空间对象的索引方法[J].环境遥感,1996(04):302-308. DOI： 10.11834/jrs.1996040.

Indexing on Main Memory Spatial Object[J]. Journal of Remote Sensing, 1996, (4). DOI： 10.11834/jrs.1996040.

摘要

空间索引关系到空间数据库和地理信息系统的整体性能。目前，随着计算机主存价格的迅速下降，发展主存空间数据库已经成为可能。主存空间数据库需要相适应的空间索引。本文设计两种面向主存的空间索引──主存网格索引和主存Ｆ

树

索引，并对两者的性能进行比较。在多数应用环境下，Ｆ

树

空间索引性能更优。

Abstract

Spatial Index is one of the key techniques that play an important role in spatial database and GIS. Currently

with the quick price reduction of computer main memory

It is possible to develop main memory spatial database. Main memory spatial database needs its own spatial indices. Two kinds of main memory oriented spatial indices have been put forward in this paper

the basic ideas of which can be traced back to disk oriented spatial index. These two main memory spatial indices are main memory grid index and main memory fieldtree index. Chomparison of these two spatial indices has been made. Test results show that in most case the main memory fieldtree index gives better performance over the grid index.