Memory subsystem interface to relate data and to retrieve related data

• US 10,782,906 B1
• Filed: 07/17/2019
• Issued: 09/22/2020
• Est. Priority Date: 07/17/2019
• Status: Active Grant

• Current Assignee: Micron Technology, Inc.
• Original Assignee: Micron Technology, Inc.
• Inventors: Bahirat, Shirish D., Akin, William
• Primary Examiner(s): Dudek, Jr., Edward J
• Assistant Examiner(s): Verderamo, III, Ralph A
• Application Number:
  US16/514,360
• Time in Patent Office: 433 Days
• Field of Search: None
• CPC Class Codes: G06F 3/061 Improving I/O performance
• CPC Class Codes: G06F 3/0638 Organizing or formatting or addressing of data
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 3/0659 Command handling arrangements, e.g. command buffers, queues, command scheduling
• CPC Class Codes: G06F 3/0673 Single storage device
• CPC Class Codes: G06F 3/0683 Plurality of storage devices

Abstract

A memory subsystem obtains commands from a host system to relate data items. Relationship data stored in a memory of the memory subsystem is updated to include relations between data items stored in a media of the memory subsystem. The memory subsystem obtains commands from the host system to read data items related to a specified data item. Based on the relationship data, the memory subsystem determines or identifies data items related to the specified data item and locates the related data items based on mapping data stored in the memory that includes physical addresses of the related data items on the media. The memory subsystem sends the related data items to the host system.

Claims

1. A method comprising:

obtaining, by a memory subsystem, a first command from a host system to relate a first data item to a second data item and a third data item, wherein the first data item, the second data item, and the third data item are stored in a media of the memory subsystem;

updating, in response to the first command, relationship data stored in a memory of the memory subsystem to include a relation between the first data item and the second data item and a relation between the first data item and the third data item;

obtaining a second command from the host system to read data items related to the first data item;

identifying, in response to the second command, the second data item and the third data item based on the relation between the first data item and the second data item and the relation between the first data item and the third data item in the relationship data;

obtaining, in response to the second command, the second data item and the third data item based on mapping data stored in the memory of the memory subsystem, wherein the mapping data includes physical addresses of the second data item and the third data item on the media; and

sending, in response to the second command, the second data item and the third data item to the host system.

2. The method of claim 1, further comprising:

obtaining a third command from the host system to relate the second data item to a fourth data item;

updating, in response to the third command, the relationship data stored in the memory of the memory subsystem to include a relation between the second data item and the fourth data item;

obtaining a fourth command from the host system to read data items related to the first data item, wherein the fourth command indicates the relation to the first data item may be indirect; and

sending, in response to the fourth command, the fourth data item to the host system based on the relation between the first data item and the second data item and the relation between the second data item and the fourth data item in the relationship data.

3. The method of claim 1, further comprising:

obtaining a third command from the host system to unrelate the first data item and the second data item; and

updating, in response to the third command, the relationship data stored in the memory of the memory subsystem to remove the relation between the first data item and the second data item.

4. The method of claim 1, wherein the first data item is identified by the host system with a first key and the second data item is identified by the host system with a second key and wherein the second command does not include the second key.

5. The method of claim 1, further comprising:

obtaining a third command from the host system to relate the first data item and the second data item with a group identifier;

updating, in response to the third command, the relationship data stored in the memory of the memory subsystem to relate the first data item and the second data item to the group identifier;

obtaining a fourth command from the host system to read data items related to the group identifier; and

sending, in response to the fourth command, the first data item and the second data item to the host system based on the relation of the first data item and the second data item to the group identifier in the relationship data.

6. The method of claim 1, wherein the first command identifies a strength of a relation between the first data item and the second data item.

7. The method of claim 6, further comprising:

obtaining a third command from the host system to request data items related to the first data item based on a threshold strength; and

sending, in response to the third command, the second data item to the host system based on the relation between the first data item to the second data item in the relationship data if the strength of the relation between the first data item and the second data item is above the threshold strength.

8. A non-transitory computer-readable storage medium comprising instructions that, when executed by a processing device, cause the processing device to:

obtain a first command from a host system to relate a first data item to a second data item and a third data item, wherein the first data item, the second data item, and the third data item are stored in a media of a memory subsystem;

update, in response to the first command, relationship data stored in a memory of the memory subsystem to include a relation between the first data item and the second data item and a relation between the first data item and the third data item;

obtain a second command from the host system to read data items related to the first data item;

identify, in response to the second command, the second data item and the third data item based on the relation between the first data item and the second data item and the relation between the first data item and the third data item in the relationship data;

obtain, in response to the second command, the second data item and the third data item based on mapping data stored in the memory of the memory subsystem, wherein the mapping data includes physical addresses of the second data item and the third data item on the media; and

send, in response to the second command, the second data item and the third data item to the host system.

9. The non-transitory computer-readable medium of claim 8, wherein the processing device is further to:

obtain a third command from the host system to relate the second data item to a fourth data item;

update, in response to the third command, the relationship data stored in the memory of the memory subsystem to include a relation between the second data item and the fourth data item;

obtain a fourth command from the host system to read data items related to the first data item, wherein the fourth command indicates the relation to the first data item may be indirect; and

send, in response to the fourth command, the fourth data item to the host system based on the relation between the first data item and the second data item and the relation between the second data item and the fourth data item in the relationship data.

10. The non-transitory computer-readable medium of claim 8, wherein the processing device is further to:

obtain a third command from the host system to unrelate the first data item and the second data item; and

update, in response to the third command, the relationship data stored in the memory of the memory subsystem to remove the relation between the first data item and the second data item.

11. The non-transitory computer-readable medium of claim 8, wherein the first data item is identified by the host system with a first key and the second data item is identified by the host system with a second key and wherein the second command does not include the second key.

12. The non-transitory computer-readable medium of claim 8, wherein the processing device is further to:

obtain a third command from the host system to relate the first data item and the second data item with a group identifier;

update, in response to the third command, the relationship data stored in the memory of the memory subsystem to relate the first data item and the second data item to the group identifier;

obtain a fourth command from the host system to read data items related to the group identifier; and

send, in response to the fourth command, the first data item and the second data item to the host system based on the relation of the first data item and the second data item to the group identifier in the relationship data.

13. The non-transitory computer-readable medium of claim 8, wherein the first command identifies a strength of a relation between the first data item and the second data item.

14. The non-transitory computer-readable medium of claim 13, wherein the processing device is further to:

obtain a third command from the host system to request data items related to the first data item based on a threshold strength; and

send, in response to the third command, the second data item to the host system based on the relation between the first data item to the second data item in the relationship data if the strength of the relation between the first data item and the second data item is above the threshold strength.

15. A system comprising:

a plurality of memory components;

a random-access memory; and

a processing device, operatively coupled with the plurality of memory components and the random-access memory, to;

obtain a first command from a host system to relate a first data item to a second data item and a third data item, wherein the first data item, the second data item, and the third data item are stored in the plurality of memory components;

update, in response to the first command, relationship data stored in the random-access memory to include a relation between the first data item and the second data item and a relation between the first data item and the third data item;

obtain a second command from the host system to read data items related to the first data item, wherein the second command only identifies the first data item;

identify, in response to the second command, the second data item and the third data item based on the relation between the first data item and the second data item and the relation between the first data item and the third data item in the relationship data;

obtain, in response to the second command, the second data item and the third data item based on mapping data stored in the random-access memory,

wherein the mapping data includes physical addresses of the second data item and the third data item in the plurality of memory components; and

send, in response to the second command, the second data item and the third data item to the host system.

16. The system of claim 15, wherein the processing device is further to:

obtain a third command from the host system to relate the second data item to a fourth data item;

update, in response to the third command, the relationship data stored in the random-access memory to include a relation between the second data item and the fourth data item;

obtain a fourth command from the host system to read data items related to the first data item, wherein the fourth command indicates the relation to the first data item may be indirect; and

send, in response to the fourth command, the fourth data item to the host system based on the relation between the first data item and the second data item and the relation between the second data item and the fourth data item in the relationship data.

17. The system of claim 15, wherein the processing device is further to:

obtain a third command from the host system to unrelate the first data item and the second data item; and

update, in response to the third command, the relationship data stored in the random-access memory to remove the relation between the first data item and the second data item.

18. The system of claim 15, wherein the first data item is identified by the host system with a first key and the second data item is identified by the host system with a second key and wherein the second command does not include the second key.

19. The system of claim 15, wherein the processing device is further to:

obtain a third command from the host system to relate the first data item and the second data item with a group identifier;

update, in response to the third command, the relationship data stored in the random-access memory to relate the first data item and the second data item to the group identifier;

obtain a fourth command from the host system to read data items related to the group identifier; and

send, in response to the fourth command, the first data item and the second data item to the host system based on the relation of the first data item and the second data item to the group identifier in the relationship data.

20. The system of claim 15, wherein the first command identifies a strength of a relation between the first data item and the second data item.