[发明专利]一种适合空间查询的遥感影像分块排序存储方法

摘要

一种适合空间查询的遥感影像分块排序存储方法，包含以下步骤：将影像从左上角起规则剖分成22n个影像分块；按照Hilbert序对上述影像分块建立排序队列；在Hilbert序的第n阶标记出前2n-1个相关排序距离最大的结点对，结点对包含结点ai和bi，ai和bi指第i个排序距离最大的结点对中的结点，且0＜i＜2n-1+1，在排序队列中插入结点对中的结点；对Hilbert序四个象限对应的n-1阶重复上述第三步的标记和插入操作，直到用户指定的满足性能要求的第m阶为止，最后生成新的排序队列，也就是改进的Hilbert序；按照排序队列中的顺序在对象—关系数据库中存储实际影像分块数据和分块的最小外包边框。本发明是一种在磁盘等存储设备上组织存储海量影像数据的高效方法，提高了遥感影像的空间查询效率。

主权项

一种适合空间查询的遥感影像分块排序存储方法，其特征在于步骤如下：第一步，将影像从左上角起规则剖分成22n个影像分块；第二步，按照Hilbert序对上述影像分块建立排序队列；第三步，在Hilbert序的第n阶标记出前2n-1个相关排序距离最大的结点对，结点对包含结点ai和bi，ai和bi指第i个排序距离最大的结点对中的结点，且0＜i＜2n-1+1，在排序队列中插入结点对中的结点；第四步，对Hilbert序四个象限对应的n-1阶重复上述第三步的标记和插入操作，依次直到用户指定的满足性能要求的第m阶为止，m为停止计算的阶数，m＜n，最终生成新的排序队列，新的排序队列称为改进的Hilbert序；第五步，按照排序队列中的顺序在对象-关系数据库中存储实际影像分块数据和分块的最小外包边框。