空间索引呢就是依据空间对象的位置和形状或空间对象之间的某种空间关系按一定的顺序排列的一种数据结构,其中包含空间对象的概要信息,如对象的标识、外接矩形及指向空间对象实体的指针。 方法:1)在系统中加入专门的外部空间数据结构,为空间属性提供如同B树之于线性属性的功能。 2)使用空间填充曲线(如Z序、Hilbert曲线)...
四叉树作为一种有效的数据结构，不仅可以对福格数据进行组织，还可用于建立空间数据索引。根据所有空间对象覆盖的范围，对区域进行四叉树分割，使每个子块中包含单个实体，然后根据包含每个实体的子块层数或子块大小，建立相应索引。大区域空间实体更靠近树根，小实体位于叶端，以不同分辨率来描述不同实体的可检索性。...