图1：
图2：
图3：
图4：
图5：
6.1 概述
（2）空间索引的概念
其二是由于多维空间数据不存在自然排序，使得传统的B树索引并不适用，因为B树所针对的字符、数字等传统数据类型都是在一个维度上，集合中任给两个元素，都可以在这个维度上确定其关系只可能是大于、小于、等于三种，若对多个字段进行索引，必须指定各个字段的优先级形成一个组合字段。
其一是由于计算机的体系结构将存贮器分为内存、外存两种，访问这两种存储器一次所花费的时间相差十万倍以上。空间数据一般存储在外部存储器，如果对外存上数据的位置不加以记录和组织，每查询一个数据项就要扫描整个数据文件，这种访问磁盘的代价就会严重影响系统的效率，因此系统的设计者必须将数据在磁盘上的位置加以记录和组织，通过在内存中的一些计算来取代对磁盘漫无目的的访问，才能提高系统的效率。
空间索引，也叫空间访问方法(Spatial Access Method SAM)，是指依据空间对象的位置、形状以及空间对象之间的某种空间关系，按一定顺序排列的一种数据结构。其中包括空间对象的概要信息，如对象的标识、外接矩形及指向空间对象实体的指针。
（1）空间索引的提出
常用的空间索引方法有：格网索引、四叉树索引和R-Tree索引。
空间索引性能的优劣直接影响空间数据库和地理信息系统的整体性能。它是提高空间数据库和GIS的一项关键技术。
而地理数据的多维性，在任何方向上并不存在优先级问题，因此B树并不能对地理数据进行有效的索引，所以需要研究特殊的能适应多维持性的空间索引方式。
作为一种辅助性的空间数据结构，空间索引介于空间操作算法和空间对象之间，它通过筛选作用，大量与特定空间操作无关的空间对象被排除，从而提高了空间操作的速度和效率。
图4-6-1
[下一小节]
[回节目录]
[回章目录]