Method and apparatus for creating a short hash handle highly correlated with a globally-unique hash signature
AssigneeEMC Corporation
InventorsRenen Hallak, Ronen Kalish, Kobi Luz, Ehud Rokach
Life of this patent
Estimating the term…
Abstract
Example embodiments of the present invention relate and a method and an apparatus for managing a short hash handle. The method including receiving an I/O including a first identifier for a data block and examining the first identifier in comparison with a second identifier. The data block identified in the I/O then may be managed according to the first identifier and the second identifier.
Claims21
A method comprising:
- receiving a read I/O including a short hash handle for a data block to be read;
- examining the short hash handle for the data block to be read in comparison with a hash signature for the data block to be read;
- and
- if a most significant bit of the short hash handle for the data block to be read is zero:
- determining that the short hash handle for the data block to be read was derived as the lowest n-1 bits of the hash signature for the data block to be read;
- and
- retrieving the hash signature for the data block to be read from a data structure according to the short hash handle for the data block to be read.
A system comprising:
- one or more processors;
- and
- memory storing computer program code that, when executed on the one or more processors, causes the system to perform the operations of:
- receiving a read I/O including a short hash handle for a data block to be read;
- examining the short hash handle for the data block to be read in comparison with a hash signature for the data block to be read;
- and
- if a most significant bit of the short hash handle for the data block to read is zero:
- determining that the short hash handle for the data block to be read was derived as the lowest n-1 bits of the hash signature for the data block to be read;
- and
- retrieving the hash signature for the data block to be read from a data structure according to the short hash handle for the data block to be read.
A computer program product comprising a non-transitory computer readable storage medium having computer program code stored thereon that, when executed on a processor of a computer, causes the computer to manage a short hash handle, the computer program code comprising:
- computer program code for receiving a read I/O including a short hash handle for a data block to be read;
- computer program code for examining the short hash handle for the data block to be read in comparison with a hash signature for the data block to be read;
- computer program code for determining if a most significant bit of the short hash handle for the data block to be read is zero;
- computer program code for determining that the short hash handle for the data block to be read was derived as the lowest n-1 bits of the hash signature for the data block to be read;
- and
- computer program code for retrieving the hash signature for the data block to be read from a data structure according to the short hash handle for the data block to be read.
Dependencies are inferred from the claim text.