STORAGE DEVICE, CONTROL METHOD, AND CONTROL PROGRAM

摘要

PROBLEM TO BE SOLVED: To suppress load related to overlapping determination using a bloom filter.SOLUTION: A storage device 101 stores a bloom filter 105 in which a secure hash value is recorded of a block stored at least one selected from area 104-1 to area 104-n formed by dividing a storage area of a volume 102 into a plurality. Then, the storage device 101 determines whether feature quantity of secure hash value 107 is registered in the bloom filter 105. When it is determined that the feature quantity of secure hash value 107 is not registered in the bloom filter 105, the storage device 101 writes a write object block 106 in the area 104-2.