Loading patent…
AssigneeMicrosoft Technology Licensing, LLC
InventorsSudipta Sengupta, Biplob Kumar Debnath, Jin Li
Estimating the term…
Described is using flash memory, RAM-based data structures and mechanisms to provide a flash store for caching data items (e.g., key-value pairs) in flash pages. A RAM-based index maps data items to flash pages, and a RAM-based write buffer maintains data items to be written to the flash store, e.g., when a full page can be written. A recycle mechanism makes used pages in the flash store available by destaging a data item to a hard disk or reinserting it into the write buffer, based on its access pattern. The flash store may be used in a data deduplication system, in which the data items comprise chunk-identifier, metadata pairs, in which each chunk-identifier corresponds to a hash of a chunk of data that indicates. The RAM and flash are accessed with the chunk-identifier (e.g., as a key) to determine whether a chunk is a new chunk or a duplicate.
In a computing environment, a system comprising:
In a computing environment, a method performed on at least one processor, comprising:
In a computing environment, a system comprising, a secondary storage device, a compact RAM-based index corresponding to data items in the secondary storage device, and a mechanism that resolves RAM-based index collisions comprising more than one data item having a common storage location with a common checksum in the RAM-based index, the mechanism resolving the collision by moving at least one index entry to another location that does not correspond to a collision, or if no other location is found after one or more attempts, by destaging a data item from the secondary storage device to a third storage device and removing a corresponding index entry for that data item from the hash table index.
Dependencies are inferred from the claim text.