The invention provides a limited
binary tree bloom filter, a redundancy removal
file system based on the limited
binary tree bloom filter, and a construction method of the redundancy removal
file system based on the limited
binary tree bloom filter. According to the limited binary tree bloom filter, an upper limit is arranged for the number of nodes of each layer, each node is a two-stage bloom filter, and each two-stage bloom filter comprises a standard bloom filter body and a second portion which contains fingerprints and addresses of data blocks in a stored mode. Firstly, a
fingerprint of each data block is searched in the standard bloom filter bodies; when the
fingerprint of each data block is not found, a node misses, otherwise, search is continuously carried out in the second portions, the node hits the target when a completely matched
fingerprint is found in the second portions, and otherwise the node misses. The redundancy removal
file system and the construction method of the redundancy removal file
system achieve write-in, reading and deletion of files on the basis of the limited binary tree bloom filter. Misjudgment is reduced through a secondary query, and the limited binary tree bloom filter, the redundancy removal file
system based on the limited binary tree bloom filter, and the construction method of the redundancy removal file
system based on the limited binary tree bloom filter have the advantages of being low in occupation of the memory, low in usage of a CPU, low in occupation of additional space, high in redundancy removal ratio, and excellent in access performance and
extensibility.