Patent ID: 11620065

Abstract:
A computer-implemented method for providing tenant aware, variable length, deduplication of data stored on a non-transitory computer readable storage medium is described here. The method is performed at least in part by circuitry and the data comprises a plurality of data items. Each of the plurality of data items is associated with a particular tenant of a group of tenants that store data on the storage medium. In addition, a data deduplication data storage medium made up of one or more tenant storage areas and a deduplicated block database stored on the data deduplication data storage medium is described. The tenant storage areas comprise a plurality of data items, where each data item comprises a plurality of item blocks and each item block comprises a pointer to a storage location in a deduplicated block database. The deduplicated block database comprises a plurality of the storage locations and a plurality of data blocks, where the data blocks are unique for an individual tenant storage area, and all unique, contiguous data blocks for the individual tenant storage area are stored as a single combined block.