METHOD AND DEVICE FOR GENERATING BLOOM FILTER IN BLOCKCHAIN

摘要

A method and device for generating a Bloom filter in a blockchain. The method comprises: acquiring the number of topics of a block (201); according to the number of topics, determining the number of topic storage bits needing to be occupied for storing the topics of the block (202), the number of topic storage bits being positively correlated with the number of topics; generating a Bloom filter of the block according to the number of topic storage bits (203); and for each topic of the block, according to a preset mapping relationship, updating the value of the bit mapped by the topic in the Bloom filter from a first preset value to a second preset value, so as to obtain the Bloom filter for storing the topics of the block (204). When the method above is applied to Fintech, the storage space of the Bloom filter is sufficient, so that the storage of various topics of the block can be satisfied, the bits of the mapping between the topics do not conflict, and an accurate query can be achieved when it is determined subsequently whether the block contains a queried topic.