US 2020/0050375 A1Published application

Method to efficiently store object data of an object storage service on a magnetic disk drive and magnetic smr disk drive

AssigneeKioxia Corporation

InventorsAbhijeet GOLE, Ratnadeep JOSHI, Philip A. KUFELDT

Life of this patent

Estimating the term…

Loading patent…

Abstract

In a data storage system, the available space of a magnetic storage device is divided into multiple sequential write regions for storing sequentially written data, where the regions are each separated from adjacent sequential write regions by a guard space. Object data, such as key-value pairs, are written sequentially to a particular sequential write region, in blocks of data that correspond to the contents of a nonvolatile buffer being flushed to the magnetic storage device. When a key-value pair stored in the magnetic storage device is subsequently updated, the original key-value pair is not overwritten. Instead, the new version of the key-value pair is included in the next block of data to be written to the magnetic storage device, and a mapping table tracks the location of the newest version of each key-value pair stored in the magnetic storage device.

Claims20

Dependent claims

A method of storing data in a data storage system that includes a first storage device, a non-volatile second storage device having lower speed of storing data than the first storage device, and a non-volatile third storage device having lower speed of storing data than the non-volatile second storage device, the method comprising:

receiving a key-value pair for storage from a client;
storing the received key-value pair into the first storage device;
recording, into the non-volatile second storage device, a mapping of a key of the key-value pair received and stored in the first storage device to a physical location in the non-volatile third storage device at which the key-value pair is to be stored;
returning an acknowledgement to the client upon storing the received key-value pair into the first storage device and recording the mapping into the second non-volatile storage device;
and
storing the received key-value pair into the physical location in the non-volatile third storage device, after storing the received key-value pair into the first storage device and recording the mapping into the non-volatile second storage device.

3 more elements

A storage system comprising:

a first storage device;
a non-volatile second storage device having lower speed of storing data than the first storage device;
a non-volatile third storage device having lower speed of storing data than the non-volatile second storage device;
and
a processor configured to:
upon receipt of a key-value pair for storage from a client, store the received key-value pair into the first storage device;
record, into the non-volatile second storage device, a mapping of a key of the key-value pair received and stored in the first storage device to a physical location in the non-volatile third storage device at which the key-value pair is to be stored;
return an acknowledgement to the client upon storing the received key-value pair into the first storage device and recording the mapping into the second non-volatile storage device;
and
store the received key-value pair into the physical location in the non-volatile third storage device, after storing the received key-value pair into the first storage device and recording the mapping into the non-volatile second storage device.

7 more elements

Dependencies are inferred from the claim text.

Facts

Application: 16/656,350Filed 17 Oct 2019
Priority: 22 Mar 2016
Published: 13 Feb 2020
Term ends: Not estimatedThe source records don’t support an estimate.

Classification7 codes

G06F 3/064
Organizing or formatting or addressing of data: management of blocks
G06F 3/0611
Improving I/O performance: in relation to response time
G06F 3/0656
Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices: data buffering…
G06F 3/0667
Virtualisation aspects: at data level, e.g. file, record or object virtualisation

Family

Application15/077,619Continuation · filed 22 Mar 2016
Application16/656,350Continuation
US 10,466,907 B2Related patent
US 11,093,149 B2Related patent
US 2017/0277438 A1Published application
US 2020/0050375 A1This patent

From the US filing history. Foreign family members aren’t listed.