基于数据库的空间索引

基于数据库的空间索引方式，与前两种索引方式有着本质的不同，
比如，存储方式、实现手段等。

1.索引实质不同

如果说基于文件的索引主要是优化I/O，
基于内存的索引主要是优化CPU计算量，
那么基于数据库的索引则既要优化I/O，
又要优化CPU计算量。
在基于文件的索引和基于内存的索引的实现过程中，
程序员可以从数据结构，存储结构等多方面灵活控制实现的细节，
而且大部分的工作都集中在数据结构，存储结构的设计上。
但是，在基于数据库的索引中，由于数据库系统本身高度封装，
用户调用接口集中在SQL语言的使用，
对数据全部操作都是通过SQL调用实现的。
对于同一个目的可以编写出不同的SQL语句，
但不同语句间的执行效率是有很大差别的。
所以，基于数据库的索引，
实质上是基于数据库的SQL语言优化，
通过适当的表结构设计，表索引设计，
以及SQL査询的设计，达到对空间数据的快速检索。
对于基于文件的索引和基于内存的索引，
都是用结构来适应算法，而对于基于数据库的索引，
是用算法来适应结构。所以，研究的起始点不同，
在基于数据库的空间索引中，必须从一定的表结构出发，
从访问SQL语句的优先级别人手，加以研究。

2.基于数据库的空间索引的特点

无须对原始数据进行结啕调整。
基于文件的索引一般要对屉始数据文件进行预处理，
最终按照自己设计的文件格式存储数据。

通用性强。一是指所有数据库的访问方式都基本类似，
使用标准的SQL语言，而基于文件方式下，不能保证访问的通用性。
二是指对要被索引的空间数据表的格式没有具体的要求，
这样对于一般的其他行业的表也可以适用。

在一定程度降低了索引设计的复杂度。
因为SQL对于基本类型的数据都提供了强大的操作支持，
所以就简化了很多工作。比如说，
排重处理是索引设计中很重要的一个环节，
但使用SQL语句设计索引，可能就不需要额外的排重处理。
比如，语句Seiect * from SpatialTable Where ID IN（1，8，9）
和语句Select * from SpatialTable Where ID IN（1，8，9，1，9），
执行结果和效率都是一样的。所以在这种情况下就不需要排重处理。

在某些方面又增加了索引设计的复杂度。
因为SQL本身是一种结构化语言，很难处理过程化的东西。
比如，SQL中不易处理嵌套循环，不能处理条件判断等。
这在一定程度上增加了索引设计的难度和复杂度。
另外还有很重要的一点，SQL语句有一定的长度限制，
这在设计索引中也是不得不考虑的问题。