基于Hilbert空间排列码的GIS-T点特征索引

GIS中的地理特征是包括几何、属性、关系与操作在内的集合体。 空间索引是特征操作中的重要组成部分。

当涉及数据文件的实时增加与劃除操作时， 如GIS-T数据库中零维交通特征的实时增减， 静态索引方法显然难以胜任。本文中， 我们提出基于Hilbert空间排列码的平衡二叉排序树零维交通特征动态索引方法。 平衡二叉排序树中的关键字即Hilbert空间排列码。 这种索引方法主要面向内存索引， 由于Hilbert空间排列码的目标聚集特征， 使空间上相近的零维特征尽可能地聚集存储， 也使之适合于磁盘索引。与四叉树与K-D树内存索引方法相比， 基于空间排列码的平衡二叉排序树索引节点的利用率很高， 不会出现四叉树和K-D树中由于点目标的非均匀分布 或数据的读入顺序而产生的不平衡现象。 而且目标的空间位置由关键字值决定，与树中的层次与位置无关， 与四叉树和K-D树相比更易于维护，此外， 由于四叉树中Key值与所处层次之间关系不定， 对于经常跨越子象限边界的区域査询， 也造成了从四叉树中提取满足条件的节点比较困难。

对于零维交通特征，在根据其一维交通特征偏移两 或二维坐标计算出对应Hilben空旬排列码后， 首先对排列码排序，然后按图所示结构存储。

这样，当读入内存时，不必对二叉排序树做过多的左右平衡处理。 这种方法在不涉及GIS-T零维几何数据的实时操作时， 就是使索引文件与数据文件合二为一的过程。

• GIS-T中的特征类型