[发明专利]一种基于多维点阵数据空间模型的去重方法

权利要求书

1.一种基于多维点阵数据空间模型的去重方法，其特征在于，包括以下步骤：

101)加载本地缓存数据，根据配置文件所定制的模式建立多维点阵数据空间模型；

102)需要进行去重活动的数据转换为多维点阵数据空间模型所定制的数据格式，并将数据分割成数据点；

103)对转换好格式的数据逐个进行检索；

104)数据检索过程中，检索数据点即是定位数据点在数据模型所对应维面的坐标，检索数据点由数据第1位开始，逐位向下进行，若发现该数据点在数据模型中不存在，则在数据模型中刻画该数据点，同时标识不存在此数据；重复执行检索数据点的过程，直到最后一个数据点检索完成；

105)1个数据遍历数据点完成后，如该数据已标识过不存在，则输出缓存；

106)检索下一个数据，直至全部数据检索完毕。

2.根据权利要求1所述的基于多维点阵数据空间模型的去重方法，其特征在于，多维点阵数据空间模型的维面是行和列相等的矩阵，格式化后数据的数据点由对应于所述行和列数字组成的坐标表示；所有格式化后数据的长度相等，多维点阵数据空间模型的维面数量与格式化后数据数据点的数量相同。

3.根据权利要求2所述的基于多维点阵数据空间模型的去重方法，其特征在于，所述多维点阵数据空间模型的维面是行和列都等于16的矩阵，格式化后数据的数据点由两个0至F的16位数字组成的坐标表示，每个数据点二进制的长度限定为8的倍数。

4.根据权利要求3所述的基于多维点阵数据空间模型的去重方法，其特征在于，数据在格式化过程中需要进行填充，填充后二进制数据的长度为512的整数倍，即N×512+448+64，其中，N为一个非负整数，可以是零；填充的方法如下，在原有数据信息的后面填充至少1个数个或更多的“0”，以满足数据长度等于N×512+448，然后在填充“0”的数据后面附加1个以64位二进制数表示的填充“0”以前的信息长度。

5.根据权利要求1所述的基于多维点阵数据空间模型的去重方法，其特征在于，根据预设的时间和/或数据量对数据模型中刻画过的数据痕迹进行备份。