Patent ID: 8732411
Filing Date: 2014-05-20
Classification: G06F

Abstract:
1. A method for removing duplicate data within a data storage system, the method comprising: identifying duplicated data within the data storage system as a first instance of the duplicated data and a second instance of the duplicated data; designating a storage territory associated with the first instance of the duplicated data as a lender territory comprising regions; providing a lending map associated with the lender territory; subdividing a physical storage resource into regions; providing a lender landing table associated with the lender territory, the lender landing table comprising a lender landing table entry comprising a pointer to specify the lending map associated with the lender territory; providing a plurality of pointers within the lending map, each of the pointers specifying a physical storage region of the lender territory, wherein one of the pointers within the lending map specifies a physical storage region comprising the first instance of the duplicated data; providing a plurality of duplicate pointers within the lending map, each of the duplicate pointers specifying a duplicate physical storage region corresponding to the physical storage region of the lender territory; designating a storage territory associated with the second instance of the duplicated data as a borrower territory comprising regions; and providing a borrower landing table associated with the borrower territory, the borrower landing table comprising a borrower landing table entry comprising a pointer to specify the lending map associated with the lender territory and an offset to specify a location of duplicated data within the lending territory, wherein the borrower landing table entry associates a region of the borrower territory comprising the second instance of the duplicated data with the physical storage region comprising the first instance of the duplicated data through the lending map.