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

权利要求书

1.一种适合空间查询的遥感影像分块排序存储方法，其特征在于步骤如下：

第一步，将影像从左上角起规则剖分成2²ⁿ个影像分块；

第二步，按照Hilbert序对上述影像分块建立排序队列；所述按照Hilbert序对上述影 像分块建立排序队列，包括使用Hilbert序从上述影像分块的左上角出发，对每个影像分 块分配连续的整数key值，此Key值与具体的影像分块之间是可逆的一一对应关系，称 为空间排列码；

第三步，在Hilbert序的第n阶标记出前2^n-1个相关排序距离最大的结点对，结点对 包含结点a_i和b_i，a_i和b_i指第i个排序距离最大的结点对中的结点，且0＜i＜2^n-1+1，在 排序队列中插入结点对中的结点；

第四步，对Hilbert序四个象限对应的n-1阶重复上述第三步的标记和插入操作，依 次直到用户指定的满足性能要求的第m阶为止，m为停止计算的阶数，m＜n，最终生成 新的排序队列，新的排序队列称为改进的Hilbert序；

第五步，按照排序队列中的顺序在对象-关系数据库中存储实际影像分块数据和分块 的最小外包边框。

2.根据权利要求1所述的一种适合空间查询的遥感影像分块排序存储方法，其特征 在于：所述第一步中分块时，若影像边缘部分的影像分块尺寸不足，则用空值对其进行 补齐处理。

3.根据权利要求1所述的一种适合空间查询的遥感影像分块排序存储方法，其特征 在于：所述第四步中m的值根据存储情况与检索效率优化的要求选择合适的值。

4.根据权利要求1所述的一种适合空间查询的遥感影像分块排序存储方法，其特征 在于：改进的Hilbert序是从第n阶起到第m阶为止，在每一阶将2^n-1个排序距离最大的 结点对中每对结点a_i和b_i进行重复插入，将排序队列由“...其他结点...a_i...其他结点...b_i... 其他结点...”变为“...其他结点...a_i b_i...其他结点...a_i b_i...其他结点...”的最终排序结构， 这个空间排序是对Hilbert序的改进，是一种多维空间到一维空间的映射关系，是便于相 邻多结点访问的改进的空间排序。