[发明专利]一种布隆过滤器中数据的处理方法以及布隆过滤器

权利要求书

1.一种布隆过滤器中数据的处理方法，其特征在于，包括：

获取关键值；

利用K个不同的哈希函数对所述关键值分别作哈希运算，得到K个哈希值；

根据所述K个哈希值，计算得到K个地址，所述K个地址中每个地址与目标数据块包括的K个Word字中的一个Word一一关联，不同的地址与不同的Word关联，一个所述地址用于指示与所述一个地址关联的Word中的一个比特位；

利用第一哈希函数对所述关键值作哈希运算，以计算得到第一哈希值，所述第一哈希函数与K个哈希函数不同；

根据所述第一哈希值计算得到第一地址；

根据所述第一地址从所述布隆过滤器包括的多个数据块中确定与所述第一地址关联的目标数据块；

根据所述K个地址，设置所述每个地址在各自关联的Word中所指示的比特位上的参数，或者，读取所述每个地址在各自关联的Word中所指示的比特位上的参数，以根据读取的参数确定所述关键值是否属于所述布隆过滤器。

2.根据权利要求1所述的方法，其特征在于，所述根据所述K个地址，设置所述每个地址在各自关联的Word中所指示的比特位上的参数，包括：

对所述目标数据块包括的K个Word中每个Word包括的比特位，执行下述步骤以设置每个Word包括的一个比特位的参数：

将所述K个地址中一个地址关联的Word中该地址所指示的比特位的参数设置为第一参数。

3.根据权利要求1或2所述的方法，其特征在于，所述根据所述K个地址，读取所述每个地址在各自关联的Word中所指示的比特位上的参数，并根据读取的参数确定所述关键值是否属于所述布隆过滤器，包括：

根据所述K个地址，从所述目标数据块包括的K个Word中读取所述K个地址中每个地址在各自所关联的Word中所指示的比特位上的参数；

确定所述K个地址在各自关联的Word中所指示的比特位上的参数均为第一参数，则确定所述关键值属于所述布隆过滤器。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

确定所述K个地址中每个地址在各自关联的Word中所指示的比特位中存在至少一个比特位上的参数为第二参数，则确定所述关键值不属于所述布隆过滤器，所述第二参数与所述第一参数不同。

5.根据权利要求1-2、4任一项所述的方法，其特征在于，所述布隆过滤器包括至少一个数据块，所述至少一个数据块中每个数据块包括K个地址连续且独立的Word字，所述K个Word中每个Word包括w个比特位，所述w为大于或等于1的整数。

6.根据权利要求1-2、4任一项所述的方法，其特征在于，所述利用K个不同的哈希函数对所述关键值分别作哈希运算，计算得到K个哈希值，包括：

利用K个哈希计算单元分别对所述关键值作并行哈希函数计算，以获得K个哈希值，一个哈希计算单元用于根据所述关键值获得一个哈希值。

7.根据权利要求1-2、4任一项所述的方法，其特征在于，所述根据所述K个哈希值，计算得到K个地址，包括：

根据所述K个哈希值，利用K个地址计算单元并行计算，以计算得到K个地址。

8.根据权利要求1-2、4任一项所述的方法，其特征在于，所述根据所述K个地址，设置所述K个地址中每个地址在各自关联的Word中所指示的比特位上的参数，包括：

根据所述K个地址，并行设置所述K个地址中每个地址在各自关联的Word中所指示的比特位上的参数，

或者，读取所述中每个地址在各自关联的Word中所指示的比特位上的参数，并根据读取的参数确定所述关键值是否属于所述布隆过滤器，包括：

根据所述K个地址，并行读取所述K个地址中每个地址在各自关联的Word中所指示的比特位上的参数；

在确定所述K个地址中每个地址在各自关联的Word中所指示的比特位上的参数均为第一参数时，则确定所述关键值属于所述布隆过滤器。