[发明专利]一种空间数据存储方法

权利要求书

1.一种空间数据存储方法，其特征在于，包括如下步骤：

第一步，读取原始的空间数据域U₀，所述原始的空间数据域U₀为d维度的数据域，将所述原始的空间数据域U₀作为第一次压缩存储的输入空间数据域，由所述原始的空间数据域U₀中的各数据所在的位置形成覆盖表C’；

第二步，识别所述输入空间数据域中的所有数据，并将需要存储的数据记为有效数据，所述有效数据的集合记为R_i，不需要存储的数据记为无效数据，其中i为当前迭代的次数，i取整数；

第三步，建立大小为m_i的哈希表E_i，其中m_i小于所述输入空间数据域的大小；

第四步，利用哈希函数对所述输入空间数据域中的有效数据集合R_i向哈希表E_i内压缩映射，映射到所述哈希表E_i中位置q_i的有效数据记为集合h_i^-1(q_i)∩R_i，其中，p_i为有效数据在所述输入空间数据域中的位置，哈希系数M₀设置为单位矩阵，为单一维度上哈希表E_i的大小；

第五步，将所述哈希表E_i中的位置q_i进行赋值E_i(q_i)，将集合h_i^-1(q_i)∩R_i中有效数据的值与值E_i(q_i)相同的有效数据记为选定数据，有效数据的值与值E_i(q_i)不相同的有效数据记为剩余数据，将选定数据压缩存储到哈希表E_i内的位置q_i，形成存储所述选定数据的存储哈希表E_i'，将剩余数据按照其在所述输入空间数据域内的位置移入到间接表U_i内，在覆盖表C’中将存储到所述哈希表E_i内的选定数据的位置标记成第i次压缩存储；

第六步，若输出的所述间接表U_i中的有效数据的集合R_i为空，则所述原始的空间数据域U₀中的有效数据存储结束；若输出的所述间接表U_i中的有效数据的集合R_i不为空，则将所述间接表U_i作为下一次迭代压缩存储的输入空间数据域，并将覆盖表C’沿用到下一次迭代处理过程中，返回执行第二步操作。

2.根据权利要求1所述的空间数据存储方法，其特征在于，所述哈希表E_i的大小m_i的选取方法为：所述输入空间数据域中的有效数据根据数据值不同，有效数据的集合R_i分为g_i个不同的分组，同一个分组中的有效数据具有相同的数据值，不同分组的有效数据具有不同的数据值，满足条件的最小的m_i作为所述哈希表E_i的大小。

3.根据权利要求1所述的空间数据存储方法，其特征在于，所述哈希表E_i的创建方法为：对于输入空间数据域中的位置p_i的数据，进行取模运算并将所述取模运算的结果映射为所述哈希表E_i的位置q_i。