Patent ID: 9524103
Filing Date: 2016-12-20
CPC Classification: G06F

Claim Text:
1. A method comprising: receiving first and second write requests directed towards a logical unit (LUN), the first and second write requests having respective first and second data, the first and second write requests representing respective first and second offset ranges of the LUN, the second offset range overlapping a portion of the first offset range, the write requests processed at a storage system having a memory; associating first and second keys with the respective first and second data; storing the first and second keys in respective first and second data entries of a metadata structure, the first data entry having a first offset and a first original length representing the first offset range of the LUN, the second data entry having a second offset and a second original length representing the second offset range of the LUN, wherein the first data entry includes a first length decreased from the first original length by an amount of overlap of the second offset range with the first offset range; subtracting the first length from the first original length, thereby calculating an amount of trapped logical space associated with the first data entry; and storing the first and second data in a storage array attached to the storage system.