1.从数据库索引结构的实现 ***
可以划分为两大类，即静态索引 *** 和动态索引 *** 。
（1）静态索引就是通过建立空间数据库中的逻辑记录与 物理记录之间的静态索引表，使用各种査找算法 （如顺序査找、折半査找等）査找表结构，从而实现对数据文件的索引。睁态索引 *** 的实现比较简单，但修改很不方便，难以实现对数据文件实时的增加或刪除。
（2）动态索引就是在数据操作的过程中动态生成的索引结构，使用动态索引 *** 可以很方便地实现对数据文件实时改动。但索引结构的实现复杂，维护索引结构需要计算时间和空间。
添加微信好友, 获取更多信息
复制微信号
2.从空间索引技术上
（1）对象影射技术。该 *** 将K维对象转换成2K维空间上的点，这类 *** 有Grid files、Excell、locationl keys[SAMET84]、4-D-B—Trees、SBtree、MKDTree等。
（2）对象复制和裁剪技术。该 *** 将空间划分为不相交的子空间，并依据子空间的划分，将落在多个子空间的对象划分多个组成部分，或者在同一个子空间索引所有与之相交的对象，这类 *** 有Plop-Hashing、R-Tree、R+-Tree、SKD-Tree、S-Btree等。
（3）重叠子空间 *** 。该 *** 将地图划分为可以重叠的子空间，以便每个对象完全落在—个子空间中，这种类型的空间索引有EXCELL、R+-Tree、Cell-Tree、oversize shelf等。
3.按空间数据对象
（1）基于点对象的索引 *** 以点目标为搜索范围的分解对象。主要包括点四叉树和K-D树和B—树等 *** 。
（2）基于面对象的索引 *** 是以面目标为依据，以面目标为搜索范围的分解对象。主要包括区域四叉树和R—树。
4.按照数据的存储介质
（1）基于外存的索引。或者叫基于文件的索引，是早期的索引实现 *** ，空间数据存储在操作系统的文件中，主要是通过对文件存储结构的研究来加速空间数据的访问。
（2）基于主存的索引。或者叫基于内存的索引，是随着计苏机内存的飞速发展而发展起来的空间数据索引 *** 。数据主要存放在操作系统的内存中，通过减少算法的运箅ffl来加速空间数据的访问。
（3）基于数据库的索引。研究怎样利用数据库提供的存储手段和编程技术来对空间数据进行索引。
来源：开源地理空间基金会中文分会
来源链接：https://www.osgeo.cn/post/129c0
本站声明:网站内容来源于 *** ,如有侵权,请联系我们,我们将及时处理。
