基于数据库的空间索引

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

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语句有一定的长度限制， 这在设计索引中也是不得不考虑的问题。