Patent ID: 9542409
Date: 2017-01-10
CPC Classifications: G06F

Claim:
1. A method comprising: receiving a request for allocating a first block of a file system to a file; computing a first hash value by hashing the first block with a first hashing procedure; computing a second hash value by hashing the first block with a second hashing procedure; determining, by the processing device, whether a block number of the first block existing within a tree structure matches with the second hash value; in response to the determination that the block number of the first block matches with the second hash value, allocating, by the processing device, the first block to the file and updating, by the processing device, an external reference count of the first block; and in response to the determination that the block number of the first block does not match with the second hash value, allocating, by the processing device, a second block that is previously unallocated, wherein the second block is different from the first block.