Method for inquiring and updating Bloom filter based on tree structure

The invention discloses a method for inquiring and updating a Bloom filter based on a tree structure. The method comprises the following steps of: storing a data set which is in a certain scale or contains corresponding characteristic data in a tree Bloom filter; reading in the data set to be inquired or updated; inquiring and updating elements of the Bloom filter based on the tree structure; and outputting an inquiry and updating result. By applying the method disclosed by the invention, misjudgement probability can be greatly reduced, the time of an inquiry and updating operation is reduced, the expandability of the Bloom filter is enhanced, guarantee is provided for network data storage and inquiry by members of the data set, and the method can be applied to data member detection in the data set and can be widely applied to a database, a network and a distributed system. The method for inquiring and updating the Bloom filter based on the tree structure is characterized by comprising the following steps of: