[GIS教程] 5.4 空间索引

【为什么需要索引】

1. 存储介质性能的差异
2. 计算机将存储器分为内存、外存，而访问外存所花费的时间是访问内存的十万倍以上。在实际的应用中，大量的数据是存储在外存上的，如果对外存上数据的位置不加以记录和组织，每查询一个数据项就要扫描整个数据文件，这种访问磁盘的代价就会严重影响系统的效率

【传统索引的原理】

1. ISAM(Indexed Sequential Access Method)、VSAM(Virtual Storage Access Method)
   多级主索引、柱面索引、磁道索引和主文件
   
2. 索引记录的查找：发展了各种查找方法（顺序、折半、各种树、哈希表等）

SQL Server2008

http://msdn.microsoft.com/zh-cn/library/bb964712.aspx