×

Method and apparatus for enabling larger memory capacity than physical memory size

  • US 10,678,704 B2
  • Filed: 03/31/2017
  • Issued: 06/09/2020
  • Est. Priority Date: 03/29/2016
  • Status: Active Grant
First Claim
Patent Images

1. A method of retrieving data stored in a memory associated with a dedupe module, the method comprising:

  • identifying a logical address of the data;

    identifying a physical line ID (PLID) of the data in accordance with the logical address by looking up at least a portion of the logical address in a translation table, wherein the PLID comprises a first identifier indicating whether the data is stored in a hash table or in an overflow memory region;

    determining that the data is stored in the hash table or the overflow memory region using the first identifier;

    locating a physical line corresponding to the PLID; and

    retrieving the data from the physical line, the retrieving comprising copying a hash cylinder to a read cache, the hash cylinder comprising;

    a hash bucket comprising the respective physical line; and

    a reference counter bucket comprising a reference counter associated with the physical line.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×