METHOD FOR PROCESSING DATA IN BLOOM FILTER AND BLOOM FILTER

摘要

Embodiments of the present invention disclose a data processing method for a Bloom filter, and a Bloom filter, and relate to the field of storage technologies, to improve search and storage efficiency of a Bloom filter. The method includes: obtaining a key value; performing a hash operation on the key value separately by using K different hash functions, to obtain K hash values through calculation; obtaining K addresses through calculation based on the K hash values, where each of the K addresses has a one-to-one association with one of K words included in a target data block, and one of the addresses is used to indicate a bit in a word associated with the address; and based on the K addresses, setting a parameter corresponding to a bit that is indicated by each of the addresses and that is in a word associated with the address, or reading a parameter corresponding to a bit that is indicated by each of the K addresses and that is in a word associated with the address, to determine, based on the read parameter, whether the key value belongs to the Bloom filter. The embodiments of the present invention are used in a process of determining whether the key value is in the Bloom filter.