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

摘要

本发明属于计算机数据处理与存储技术领域，具体公开了一种空间数据存储方法，利用多层哈希迭代压缩存储，输入空间数据域中分成多组，每组中的数据具有相同的数据值，每组重复有效数据压缩到哈希表的同一个位置，利用互斥将剩余数据排出到间接表，继续进行下一层的哈希迭代压缩存储处理，将所有的有效数据分层地存储到多个哈希表内，并利用一个覆盖表标记有效数据被压缩在哪一层的哈希表内，根据覆盖表和存储哈希表能够快速对空间数据进行查找。本方法使用多个很小的哈希表无损、高效地存储空间数据，极大减少了内存需求量，并保证对GPU的快速随机访问性能。

主权项

一种空间数据存储方法，其特征在于，包括如下步骤：第一步，读取原始的空间数据域U0，所述原始的空间数据域U0为d维度的数据域，将所述原始的空间数据域U0作为第一次压缩存储的输入空间数据域，由所述原始的空间数据域U0中的各数据所在的位置形成覆盖表C’；第二步，识别所述输入空间数据域中的所有数据，并将需要存储的数据记为有效数据，所述有效数据的集合记为Ri，不需要存储的数据记为无效数据，其中i为当前迭代的次数，i取整数；第三步，建立大小为mi的哈希表Ei，其中mi小于所述输入空间数据域的大小；第四步，利用哈希函数对所述输入空间数据域中的有效数据集合Ri向哈希表Ei内压缩映射，映射到所述哈希表Ei中位置qi的有效数据记为集合hi‑1(qi)∩Ri，其中，pi为有效数据在所述输入空间数据域中的位置，哈希系数M0设置为单位矩阵，为单一维度上哈希表Ei的大小；第五步，将所述哈希表Ei中的位置qi进行赋值Ei(qi)，将集合hi‑1(qi)∩Ri中有效数据的值与值Ei(qi)相同的有效数据记为选定数据，有效数据的值与值Ei(qi)不相同的有效数据记为剩余数据，将选定数据压缩存储到哈希表Ei内的位置qi，形成存储所述选定数据的存储哈希表Ei'，将剩余数据按照其在所述输入空间数据域内的位置移入到间接表Ui内，在覆盖表C’中将存储到所述哈希表Ei内的选定数据的位置标记成第i次压缩存储；第六步，若输出的所述间接表Ui中的有效数据的集合Ri为空，则所述原始的空间数据域U0中的有效数据存储结束；若输出的所述间接表Ui中的有效数据的集合Ri不为空，则将所述间接表Ui作为下一次迭代压缩存储的输入空间数据域，并将覆盖表C’沿用到下一次迭代处理过程中，返回执行第二步操作。