# US 2014/0156967 A1 · Hinting of deleted data from host to storage device

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

- Number: US 2014/0156967 A1
- Document ID: US20140156967A1
- Status: Published application
- Kind: A1
- Application number: 13/693,196
- Filed: 2012-12-04
- Published: 2014-06-05
- Earliest claimed: 2012-12-04
- Assignees: Apple Inc.
- Applicants: Apple Inc.
- Inventors: Avraham Poza Meir
- Web page: https://patentgrep.com/patent/US20140156967A1

## CPC

- G06F 12/0246: {in block erasable memory, e.g. flash memory}
- G06F 3/061: {Improving I/O performance}
- G06F 3/0649: {Lifecycle management}
- G06F 3/0679: {Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]}
- G06F 12/10: Address translation
- G06F 16/185: Hierarchical storage management [HSM] systems, e.g. file migration or policies thereof (details of archiving G06F16/11)
- G06F 3/0652: {Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A storage device includes a memory and a processor. The processor is configured to store data items for a host in respective logical addresses, to identify a first subset of the logical addresses as frequently-accessed logical addresses and a second subset of the logical addresses as rarely-accessed logical addresses, to manage the frequently-accessed logical addresses separately from the rarely-accessed logical addresses, to receive from the host an indication of one or more logical addresses, which are used for storing data that is identified by the host as having been deleted by a user, and to add the logical addresses indicated by the host to the rarely-accessed logical addresses.

## Claims

### Claim 1

A storage device, comprising:
a memory; and
a processor, which is configured to store data items for a host in respective logical addresses, to identify a first subset of the logical addresses as frequently-accessed logical addresses and a second subset of the logical addresses as rarely-accessed logical addresses, to manage the frequently-accessed logical addresses separately from the rarely-accessed logical addresses, to receive from the host an indication of one or more logical addresses, which are used for storing data that is identified by the host as having been deleted by a user, and to add the logical addresses indicated by the host to the rarely-accessed logical addresses.

### Claim 2 (depends on 1)

The storage device according to claim 1, wherein the identified data comprises a file that is stored in the one or more logical addresses and that has been deleted by the user.

### Claim 3 (depends on 1)

The storage device according to claim 1, wherein the notification specifies to the processor that the data has been deleted.

### Claim 4 (depends on 1)

The storage device according to claim 1, wherein the notification specifies to the processor that the data is to be processed as rarely-accessed.

### Claim 5 (depends on 1)

The storage device according to claim 1, wherein the processor is configured to define in the memory a partition for storing the data that has been identified by the host as having been deleted.

### Claim 6 (depends on 5)

The storage device according to claim 5, wherein the processor is configured to receive from the host a location of the partition in the memory.

### Claim 7

A host, comprising:
a storage interface for communicating with a storage device; and
a processor, which is configured to identify data that is stored on the storage device and has been deleted by a user of the host, and to report to the storage device one or more logical addresses in which the identified data has been stored by the host on the storage device.

### Claim 8 (depends on 7)

The host according to claim 7, wherein the identified data comprises a file that is stored in the one or more logical addresses and that has been deleted by the user.

### Claim 9 (depends on 7)

The host according to claim 7, wherein the notification specifies to the storage device that the data has been deleted.

### Claim 10 (depends on 7)

The host according to claim 7, wherein the notification specifies to the storage device that the data is to be processed as rarely-accessed.

### Claim 11

A computer, comprising:
a host, which is configured to identify data that has been deleted by a user and to send a notification that reports one or more logical addresses in which the identified data has been stored by the host on the storage device; and
a storage device, which is configured to store data items for the host in respective logical addresses, to identify a first subset of the logical addresses as frequently-accessed logical addresses and a second subset of the logical addresses as rarely-accessed logical addresses, to manage the frequently-accessed logical addresses separately from the rarely-accessed logical addresses, to receive the notification from the host, and to add the one or more logical addresses indicated in the notification to the rarely-accessed logical addresses.

### Claim 12

A method, comprising:
in a storage device, storing data items for a host in respective logical addresses;
identifying in the storage device a first subset of the logical addresses as frequently-accessed logical addresses and a second subset of the logical addresses as rarely-accessed logical addresses, and managing the frequently-accessed logical addresses separately from the rarely-accessed logical addresses;
receiving in the storage device from the host an indication of one or more logical addresses, which are used for storing data that is identified by the host as having been deleted by a user; and
adding the logical addresses indicated by the host to the rarely-accessed logical addresses.

### Claim 13 (depends on 12)

The method according to claim 12, wherein the identified data comprises a file that is stored in the one or more logical addresses and that has been deleted by the user.

### Claim 14 (depends on 12)

The method according to claim 12, wherein the notification specifies to the storage device that the data has been deleted.

### Claim 15 (depends on 12)

The method according to claim 12, wherein the notification specifies to the storage device that the data is to be processed as rarely-accessed.

### Claim 16 (depends on 12)

The method according to claim 12, wherein storing the data items comprises defining in the memory a partition for storing the data that has been identified by the host as having been deleted.

### Claim 17 (depends on 16)

The method according to claim 16, and comprising receiving from the host a location of the partition in the storage device.

### Claim 18

A method, comprising:
storing data items by a host in a storage device;
identifying in the host data that is stored on the storage device and has been deleted by a user of the host; and
reporting to the storage device a notification of one or more logical addresses in which the identified data has been stored by the host on the storage device.

### Claim 19 (depends on 18)

The method according to claim 18, wherein the identified data comprises a file that is stored in the one or more logical addresses and that has been deleted by the user.

### Claim 20 (depends on 18)

The method according to claim 18, wherein the notification specifies to the storage device that the data has been deleted.

### Claim 21 (depends on 18)

The method according to claim 18, wherein the notification specifies to the storage device that the data is to be processed as rarely-accessed.

### Claim 22 (depends on 18)

The method according to claim 18, wherein storing the data items comprises defining in the storage device a partition for storing the data that has been identified by the host as having been deleted.

### Claim 23 (depends on 22)

The method according to claim 22, wherein reporting the notification comprises reporting a location of the partition in the storage device.
