Invention Grant
- Patent Title: Methods and systems for performing efficient snapshots in tiered data structures
-
Application No.: US14454687Application Date: 2014-08-07
-
Publication No.: US09697267B2Publication Date: 2017-07-04
- Inventor: Harihara Kadayam , Niranjan Patre Neelakanta , Ajit Kumar Tapse , Manavalan Krishnan , Brian Walter O'Krafka , Johann George
- Applicant: SanDisk Enterprise IP LLC
- Applicant Address: US TX Plano
- Assignee: SANDISK TECHNOLOGIES LLC
- Current Assignee: SANDISK TECHNOLOGIES LLC
- Current Assignee Address: US TX Plano
- Agency: Morgan, Lewis & Bockius LLP
- Priority: IN1798/CHE/2014 20140403
- Main IPC: G06F17/30
- IPC: G06F17/30 ; G06F11/14 ; G06F3/06

Abstract:
A memory controller detects a request, with a key to a data object and a value, to perform an operation. The memory controller locates the data object by mapping the key to a location of the data object in a tiered data structure and identifies a sequence number of the data object. When the sequence number of the data object is greater than a sequence number of a snapshot of the tiered data structure, the memory controller replaces the data object with a modified data object, including the key and the value, and assigns the modified object a unique sequence number. When the sequence number of the data object is less than the sequence number of the snapshot, the memory controller inserts a new data object, including the key and the value, into the tiered data structure and assigns the new data object the unique sequence number.
Public/Granted literature
- US20150286695A1 Methods and Systems for Performing Efficient Snapshots in Tiered Data Structures Public/Granted day:2015-10-08
Information query