[发明专利]一种数据处理方法以及数据处理装置

权利要求书

1.一种数据处理方法，其特征在于，包括：

获取目标元素；

计算得到所述目标元素的元素指纹；

通过全局哈希函数根据所述元素指纹选取过滤器的分段；

在选取的所述分段中采用布谷鸟哈希算法对所述元素指纹进行数据处理；

其中，所述过滤器包括多个分段，所述分段包括多个存储单元格，所述存储单元格包括多个用于存储所述元素指纹的存储位。

2.根据权利要求1所述的数据处理方法，其特征在于，在选取的所述分段中采用布谷鸟哈希算法对所述元素指纹进行数据处理步骤包括：

根据所述元素指纹选取两个所述存储单元格为两个候选单元格；

在所述元素指纹能够存入两个所述候选单元格时，将所述元素指纹存入；

在所述元素指纹无法存入两个所述候选单元格时，随机将两个所述候选单元格中已经存在的第一指纹踢出，并将所述元素指纹存入所述第一指纹空出的所述存储位。

3.根据权利要求2所述的数据处理方法，其特征在于，被踢出的所述第一指纹进入重分配步骤，所述重分配步骤包括：

根据所述第一指纹以及所述第一指纹被踢出前所在的存储单元格，获得与所述第一指纹对应的另一存储单元格；

当所述第一指纹能够存入所述另一存储单元格时，将所述第一指纹存入；

当所述第一指纹无法存入所述另一存储单元格时，随机将所述另一候选单元格中已经存在的第二指纹踢出，将所述第一指纹存入所述第二指纹空出的位置。

4.根据权利要求3所述的数据处理方法，其特征在于，所述将所述第一指纹存入所述第二指纹空出的位置步骤之后还包括：

更新所述第一指纹为所述第二指纹，循环所述重分配步骤，直至所有元素指纹存入或者循环次数超过阈值。

5.根据权利要求1所述的数据处理方法，其特征在于，在选取的所述分段中采用布谷鸟哈希算法对所述元素指纹进行数据处理步骤包括：

根据所述元素指纹选取两个所述存储单元格为两个候选单元格；

判断两个所述候选单元格中是否存在所述元素指纹；

若是，判定所述目标元素属于所述过滤器；

若否，判定所述目标元素不属于所述过滤器。

6.根据权利要求1所述的数据处理方法，其特征在于，在选取的所述分段中采用布谷鸟哈希算法对所述元素指纹进行数据处理步骤包括：

判断所述目标元素是否已经插入所述过滤器；

若是，根据所述元素指纹选取两个所述存储单元格为两个候选单元格；

在两个所述候选单元格中寻找所述元素指纹副本并将其删除。

7.根据权利要求2-6中任一项所述的数据处理方法，其特征在于，所述分段为所述过滤器中所述存储单元格均匀划分而成。

8.根据权利要求7所述的数据处理方法，其特征在于，所述根据所述元素指纹选取两个所述存储单元格为两个候选单元格通过第一哈希函数和第二哈希函数实现，所述第一哈希函数为：

所述第二哈希函数为：

其中，x为目标元素，η_x为目标元素x的元素指纹，m为过滤器存储单元格的数目，s为过滤器分段段数。