arcmap创建空间索引_GIS中几种空间数据索引方法探究

(下)

信

息

化

之

窗

１  引言

空间索引也称为空间访问方法是对存储在介质上的数

据位置信息的描述，

是指依据空间对象的位置和形状或空

间对象之间的某种空间关系按一定的顺序排列的一种数据

结构，

其中包含空间对象的概要信息，

如对象的标识外接矩

形及指向空间对象实体的指针。

作为一种辅助的空间数据

结构，

空间索引介于空间操作算法和空间对象之间，

它通过

筛选作用与特定空间操作无关的空间对象被排除从而提高

空间操作的速度和效率。

近年来地理信息系统快速发展，

其主要功能之一就是

检索空间数据以及查询所需的信息。

而空间索引技术作为

空间数据库和地理信息系统的关键技术，

其性能的优劣将

直接影响空间数据的存储效率以及空间检索的性能，

关系

到地理信息系统的整体性能。

目前地理信息系统中两种常

用的对象分割方法是规则分割方法和基于对象的分割方

法。

和这两种分割方法相对应的空间索引为基于规则网格

的空间索引

(网格索引、

BSP

树索引、

四叉树索引)

和基于

对象分割的空间索引

(R

树家族索引

)

。

在这些索引结构中，

又以网格空间索引、

四叉树空间索引和

R

树系列空间索引

最为常见。

2

几种常见空间索引分类及特点

2.1

网格索引

网格索引的基本思想是将研究区域按一定规则用横竖

线分为小的网格，

记录每个网格所包含的地理对象。

当用户

进行空间查询时，

首先计算查询对象所在的网格，

然后通过

该网格快速查询所选的地理对象。

网格索引算法大致分为

三类：

基于固定网格划分的空间索引算法、

基于多层次网格

的空间索引算法和自适应层次网格空间索引算法。

2.1.1

基于基于固定网格划分的空间索引算法

将一幅地图分割成

a*b

的固定网格，

为落入每个格网

ＧＩＳ中几种空间数据索引方法探究

□

孙卓成

(中国地质大学(武汉)信息工程学院

湖北

·

武汉

430074

)

摘

要：

空间索引技术是空间数据库和地理信息系统的关键技术，其性能的优劣将直接关系到地理信息系

统的整体性能。本文对

GIS

中几种常见的空间索引技术作了介绍，并分析优缺点，为今后进一步的研究提供参

考依据。

关键词：

空间索引

地理信息系统

中图分类号：

C914

文献标识码：

A

文章编号：

1007-3973

(

2008

)

02-097-1

(

2

)

IPS

设备串接于路由器与防火墙，

利用

IPS

能够快

速终结

DoS

与

DDoS

、

未知的蠕虫、

异常应用程序流量攻击

所造成的网络阻塞，

实现对工业以太网的防护，

同时它能保

护防火墙和核心交换机等网络设备免遭入侵和攻击。

IPS

会在此类网络攻击扩散到网络的其它地方之前阻止这个恶

意的通信，

在网络中起到防御的作用。

具体实现方式是

IPS

将检查入网的数据包，

确定这种

数据包的真正用途，

然后决定是否允许这种数据包进入你

的网络。

这种技术从源头控制了对工业以太网的恶意攻击。

具体部署参考图

2

。