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

摘要

本发明实施例公开了一种布隆过滤器中数据的处理方法以及布隆过滤器，涉及存储技术领域，用以提高布隆过滤器的查找与存储效率。包括：获取关键值；利用K个不同的哈希函数对关键值分别作哈希运算，计算得到K个哈希值；根据K个哈希值，计算得到K个地址，K个地址中每个地址与目标数据块包括的K个Word中的一个Word一一关联，一个地址用于指示与该地址关联的Word中的一个比特位；根据K个地址，设置每个地址在各自关联的Word中所指示的比特位上的参数，或者，读取K个地址在各自关联的Word中所指示的比特位上的参数，以根据读取参数确定关键值是否属于布隆过滤器。本发明实施例用于确定关键值是否位于布隆过滤器的过程。

主权项

1.一种布隆过滤器中数据的处理方法，其特征在于，包括：获取关键值；利用K个不同的哈希函数对所述关键值分别作哈希运算，得到K个哈希值；根据所述K个哈希值，计算得到K个地址，所述K个地址中每个地址与目标数据块包括的K个Word字中的一个Word一一关联，不同的地址与不同的Word关联，一个所述地址用于指示与所述一个地址关联的Word中的一个比特位；根据所述K个地址，设置所述每个地址在各自关联的Word中所指示的比特位上的参数，或者，读取所述每个地址在各自关联的Word中所指示的比特位上的参数，以根据读取的参数确定所述关键值是否属于所述布隆过滤器。