公开(公告)号：US20190266193A1

公开(公告)日：2019-08-29

申请号：US16409629

申请日：2019-05-10

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Yi WANG ,  Jianyuan LU ,  Bin LIU

IPC: G06F16/9035 ,  G06F16/901

Abstract: Embodiments provide a data processing method. The method can include obtaining a key value. The method can include performing K hash operations on the key value separately by using K different hash function. In this way, K hash values can be obtained. The method can include calculating K addresses based on the K hash values. Each of the K addresses can have a one-to-one association with one of K words in a target data block such that a given address of the addresses indicates a bit in a word associated with the given address. The method can include setting or a reading a parameter corresponding to a bit indicated by each of the K addresses, where the bit is in a word associated with each of the K addresses, based on the read parameter, whether the key value belongs to the Bloom filter.