# US 2023/0054002 A1 · Lifecycle-aware persistent storage

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2023/0054002 A1
- Document ID: US20230054002A1
- Status: Published application
- Kind: A1
- Application number: 17/513,365
- Filed: 2021-10-28
- Published: 2023-02-23
- Earliest claimed: 2021-08-18
- Assignees: Samsung Electronics Co., Ltd.
- Applicants: Samsung Electronics Co., Ltd.
- Inventors: Kedar Shrikrishna PATWARDHAN; Nithya RAMAKRISHNAN
- Web page: https://patentgrep.com/patent/US20230054002A1

## CPC

- G06F 3/0679: {Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]}
- G06F 12/0246: {in block erasable memory, e.g. flash memory}
- G06F 3/0616: {in relation to life time, e.g. increasing Mean Time Between Failures [MTBF]}
- G06F 3/064: {Management of blocks}
- G06F 2212/7204: Capacity control, e.g. partitioning, end-of-life degradation
- G06F 2212/7207: management of metadata or control data
- G06F 2212/7209: Validity control, e.g. using flags, time stamps or sequence numbers
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A system and method for lifecycle-aware persistent key-value storage. In some embodiments, the method includes: receiving a first modification instruction, for a first key; incrementing a device write counter for a persistent storage device; selecting a first block, from the persistent storage device, for the first key, based on a current value of the device write counter; and storing the first key and an associated first value in the first block.

## Claims

### Claim 1

A method, comprising:
receiving a first modification instruction, for a first key;
incrementing a device write counter for a persistent storage device;
selecting a first block, from the persistent storage device, for the first key, based on a current value of the device write counter; and
storing the first key and an associated first value in the first block.

### Claim 2 (depends on 1)

The method of claim 1, wherein the device write counter is a counter configured to be incremented for each write operation performed in the persistent storage device.

### Claim 3 (depends on 1)

The method of claim 1, further comprising updating a modification history for the first key, the modification history being based on the current value of the device write counter and on a value of the device write counter during a previously executed modification instruction.

### Claim 4 (depends on 3)

The method of claim 3, wherein the selecting of the first block comprises selecting the first block based on a measure of expected key-value life for the first key.

### Claim 5 (depends on 4)

The method of claim 4, further comprising calculating the measure of expected key-value life, based on the modification history of the first key.

### Claim 6 (depends on 4)

The method of claim 4, further comprising receiving the measure of expected key-value life.

### Claim 7 (depends on 1)

The method of claim 1, further comprising receiving a second modification instruction, for a second key, and selecting a second block based on an estimated key-value life for the second key.

### Claim 8 (depends on 7)

The method of claim 7, wherein the first block comprises storage cells of a first type, and the second block comprises storage cells of a second type, different from the first type.

### Claim 9 (depends on 8)

The method of claim 8, wherein:
the estimated key-value life of the second key is greater than the estimated key-value life of the first key, and
the storage cells of the first type have greater longevity than the storage cells of the second type.

### Claim 10 (depends on 9)

The method of claim 9, wherein the storage cells of the first type are triple-level cells and the storage cells of the second type are quad-level cells.

### Claim 11

A system, comprising:
a processing circuit; and
persistent storage media,
the processing circuit being configured to:
receive a first modification instruction, for a first key;
increment a device write counter for a persistent storage device;
select a first block, from the persistent storage device, for the first key, based on a current value of the device write counter; and
store the first key and an associated first value in the first block.

### Claim 12 (depends on 11)

The system of claim 11, wherein the device write counter is a counter configured to be incremented for each write operation performed in the persistent storage device.

### Claim 13 (depends on 11)

The system of claim 11, wherein the processing circuit is further configured to update a modification history for the first key, the modification history being based on the current value of the device write counter and on a value of the device write counter during a previously executed modification instruction.

### Claim 14 (depends on 13)

The system of claim 13, wherein the selecting of the first block comprises selecting the first block based on a measure of expected key-value life for the first key.

### Claim 15 (depends on 14)

The system of claim 14, wherein the processing circuit is further configured to calculate the measure of expected key-value life, based on the modification history of the first key.

### Claim 16 (depends on 14)

The system of claim 14, wherein the processing circuit is further configured to receive the measure of expected key-value life.

### Claim 17 (depends on 11)

The system of claim 11, wherein the processing circuit is further configured to receive a second modification instruction, for a second key, and to select a second block based on an estimated key-value life for the second key.

### Claim 18 (depends on 17)

The system of claim 17, wherein the first block comprises storage cells of a first type, and the second block comprises storage cells of a second type, different from the first type.

### Claim 19 (depends on 18)

The system of claim 18, wherein:
the estimated key-value life of the second key is greater than the estimated key-value life of the first key, and
the storage cells of the first type have greater longevity than the storage cells of the second type.

### Claim 20

A system, comprising:
means for processing; and
persistent storage media,
the means for processing being configured to:
receive a first modification instruction, for a first key;
increment a device write counter for a persistent storage device;
select a first block, from the persistent storage device, for the first key, based on a current value of the device write counter; and
store the first key and an associated first value in the first block.
