DATA AND METADATA STORAGE IN STORAGE DEVICES

• US 20200133773A1
• Filed: 12/19/2018
• Published: 04/30/2020
• Est. Priority Date: 10/25/2018
• Status: Active Grant

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Inventors: Lingarajappa, Chetan Bendakaluru
• Granted Patent: US 10,761,932 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 11/1004 to protect a block of data words, e.g. CRC or checksum G06F11/1076 takes precedence; security arrangements for protecting computers or computer systems against unauthorized activity G06F21/00
• CPC Class Codes: G06F 11/1076 Parity data used in redundant arrays of independent storages, e.g. in RAID systems
• CPC Class Codes: G06F 2211/104 Metadata, i.e. metadata associated with RAID systems with parity
• CPC Class Codes: G06F 3/0604 Improving or facilitating administration, e.g. storage management
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 3/067 Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
• CPC Class Codes: G06F 3/0683 Plurality of storage devices

Abstract

In an example, a storage device includes a plurality of pages, a main page table structure, and an auxiliary page table structure. The main page table structure includes a first data mapping between a logical address of first data and a first physical address pointing to a first data page. Further, the auxiliary page table structure includes a first metadata mapping between a logical address of first metadata and a second physical address pointing to a first metadata page.

Claims

1. A method comprising:

receiving, by a processing resource, first data and first metadata of the first data to be written to a storage device, the first metadata comprising data protection information for the first data and the storage device comprising a plurality of pages;

creating, by the processing resource, a first metadata mapping in an auxiliary page table structure between a logical address of the first data and a physical address pointing to a first metadata page of the plurality of pages, the auxiliary page table structure being different from a main page table structure that is to store a first data mapping;

the first data mapping between the logical address of the first data and a physical address pointing to a first data page of the plurality of pages; and

writing, by the processing resource;

the first metadata to the first metadata page.

2. The method of claim 1, wherein the first metadata comprises a Data Integrity Field (DIF) for the first data, wherein the DIF comprises one of a checksum and a Cyclic Redundancy Check (CRC) of the first data.

3. The method of claim 2, further comprising:

creating the first data mapping; and

writing the first data to the first data page.

4. The method of claim 1;

wherein

the auxiliary page table structure comprises a first level auxiliary page (auxiliary L1) table;

a plurality of second level auxiliary page (auxiliary L2) tables, and a plurality of third level auxiliary page (auxiliary L3) tables,

an entry in the auxiliary L1 table points to one of the plurality of auxiliary L2 tables,

an entry in an auxiliary L2 table points to one of the plurality of auxiliary L3 tables, and

an entry in one of the plurality of auxiliary L3 tables points to a part of the first metadata page.

5. The method of claim 1, comprising:

receiving a read request to read the first data and the first metadata, the read request comprising the logical address of the first data;

accessing the main page table structure to locate the first data page, in which the first data is stored, using the logical address of the first data; and

accessing the auxiliary page table structure to locate the first metadata page, in which the first metadata is stored, using the logical address of the first data.

6. A system comprising:

a processor;

a storage device storing;

a plurality of pages;

a main page table structure; and

an auxiliary page table structure; and

a machine-readable storage medium comprising instructions executable by the processor to;

receive first data and first metadata of the first data from a host device, wherein the first metadata comprises data protection information for the first data;

create a first data mapping in the main page table structure between a logical address of the first data and a first physical address, the first physical address pointing to a first data page of the plurality of pages;

create a first metadata mapping in the auxiliary page table structure between a logical address of the first metadata and a second physical address, the second physical address pointing to a first metadata page of the plurality of pages;

write the first data to the first data page; and

write the first metadata to the first metadata page.

7. The system of claim 6, wherein the first metadata comprises one of a checksum and a Cyclic Redundancy Check (CRC) of the first data.

8. The system of claim 6, wherein the first data is of 512 bytes and the first metadata is of 8 bytes.

9. The system of claim 6, wherein

the auxiliary page table structure comprises an auxiliary page table having a plurality of entries,

the main page table structure comprises a main page table,

a first portion of each entry of the auxiliary page table is to store a portion of metadata of the main page table, and

a second portion of each entry of the auxiliary page table is to store a portion of metadata of the auxiliary page table.

10. The system of claim 6, wherein

the auxiliary page table structure comprises a first level auxiliary page (auxiliary L1) table and a plurality of second level auxiliary page (auxiliary L2) tables, and

an entry in the auxiliary L1 table points to one of the plurality of auxiliary L2 tables.

11. The system of claim 6, wherein

the first metadata page comprises a plurality of parts,

a first part of the plurality of parts is to store metadata of chunks of data stored in the first data page,

a second part of the plurality of parts is to store metadata of chunks of data stored in a second data page, and

a third part of the plurality of parts is to store metadata of the first metadata page.

12. The system of claim 6, wherein each page of the plurality of pages comprises a plurality of storage device sectors, and each storage device sector is 512 bytes in size.

13. The system of claim 6, wherein the logical address of the first data and the logical address of the first metadata are same, and wherein the instructions are executable by the processor to:

receive a read request to read the first data and the first metadata, the read request comprising the logical address of the first data;

access the main page table structure to locate the first data page, in which the first data is stored, using the logical address of the first data; and

access the auxiliary page table structure to locate the first metadata page, in which the first metadata is stored, using the logical address of the first data.

14. The system of claim 10, wherein

the auxiliary page table structure comprises a plurality of third level auxiliary page (auxiliary L3) tables,

an entry in one of the plurality of auxiliary 2 tables points to one of the plurality of auxiliary L3 tables, and

an entry in a first auxiliary L3 table points to a part of the first metadata page.

15. The system of claim 14, wherein the first auxiliary L3 table and the first metadata page, pointed by the first auxiliary L3 table, are reserved for writing by a first storage node.

16. The system of claim 15, wherein

the main page table structure comprises a plurality of third level main page (main L3) tables,

an entry in a first main L3 table points to the first data page,

the first main L3 table and the first data page, pointed by the first main L3 table, are reserved for writing by the first storage node.

17. A non-transitory computer-readable medium comprising instructions, the instructions being executable by a processing resource to:

receive a request to read first data and first metadata of the first data stored in a storage device, the first metadata comprising data protection information for the first data and the request comprising a logical address of first data;

access a main page table structure having a first data mapping between the logical address of first data and a first physical address, the first physical address pointing to a first data page in which the first data is stored;

read the first data from the first data page;

access an auxiliary page table structure having a first metadata mapping between the logical address of first data and a second physical address, the second physical address pointing to a first metadata page in the storage device; and

read the first metadata from the first metadata page.

18. The non-transitory computer-readable medium of claim 17, wherein the first metadata comprises one of a checksum and a Cyclic Redundancy Check (CRC) of the first data.

19. The non-transitory computer-readable medium of claim 18, wherein, in response to reading the first data, the instructions are executable by the processing resource to:

compute the checksum or the CRC of the first data; and

compare the computed checksum or the CRC with the first metadata to determine if there is a data corruption.

20. The non-transitory computer-readable medium of claim 17, wherein, prior to receiving the logical address, the instructions are executable by the processing resource to:

receive the first data and first metadata to be written to the storage device;

create the first data mapping in the main page table structure;

write the first data to the first data page;

create the first metadata mapping in the auxiliary page table structure; and

write the first metadata to the first metadata page.