地理空间索引的分类

Python与开源GIS

地理空间索引的分类

2017-07-18 作者: xuzhiping 浏览: 2100 次

摘要: 1.从数据库索引结构的实现方法 可以划分为两大类,即静态索引方法和动态索引方法。 (1)静态索引就是通过建立空间数据库中的逻辑记录与 物理记录之间的静态索引表,使用各种査找算法 (如顺序査找、折半査找等)査找表结构,从而实现对数据文件的索引。睁态索引方法的实现...

1.从数据库索引结构的实现方法

可以划分为两大类,即静态索引方法和动态索引方法。

(1)静态索引就是通过建立空间数据库中的逻辑记录与 物理记录之间的静态索引表,使用各种査找算法 (如顺序査找、折半査找等)査找表结构,从而实现对数据文件的索引。睁态索引方法的实现比较简单,但修改很不方便,难以实现对数据文件实时的增加或刪除。

(2)动态索引就是在数据操作的过程中动态生成的索引结构,使用动态索引方法可以很方便地实现对数据文件实时改动。但索引结构的实现复杂,维护索引结构需要计算时间和空间。

2.从空间索引技术上

(1)对象影射技术。该方法将K维对象转换成2K维空间上的点,这类方法有Grid files、Excell、locationl keys[SAMET84]、4-D-B—Trees、SBtree、MKDTree等。

(2)对象复制和裁剪技术。该方法将空间划分为不相交的子空间,并依据子空间的划分,将落在多个子空间的对象划分多个组成部分,或者在同一个子空间索引所有与之相交的对象,这类方法有Plop-Hashing、R-Tree、R+-Tree、SKD-Tree、S-Btree等。

(3)重叠子空间方法。该方法将地图划分为可以重叠的子空间,以便每个对象完全落在—个子空间中,这种类型的空间索引有EXCELL、R+-Tree、Cell-Tree、oversize shelf等。

3.按空间数据对象

(1)基于点对象的索引方法以点目标为搜索范围的分解对象。主要包括点四叉树和K-D树和B—树等方法。

(2)基于面对象的索引方法是以面目标为依据,以面目标为搜索范围的分解对象。主要包括区域四叉树和R—树。

4.按照数据的存储介质

(1)基于外存的索引。或者叫基于文件的索引,是早期的索引实现方法,空间数据存储在操作系统的文件中,主要是通过对文件存储结构的研究来加速空间数据的访问。

(2)基于主存的索引。或者叫基于内存的索引,是随着计苏机内存的飞速发展而发展起来的空间数据索引方法。数据主要存放在操作系统的内存中,通过减少算法的运箅ffl来加速空间数据的访问。

(3)基于数据库的索引。研究怎样利用数据库提供的存储手段和编程技术来对空间数据进行索引。

关注“开源集思”公众号
获取免费资源

随机推荐


Copyright © from 2014. 开源地理空间基金会中文分会 吉ICP备05002032号

Powered by TorCMS

OSGeo 中国中心 邮件列表

问题讨论 : 要订阅或者退订列表,请点击 订阅

发言 : 请写信给: osgeo-china@lists.osgeo.org