# US 2022/0035785 A1 · Techniques for cross-validating metadata pages

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

- Number: US 2022/0035785 A1
- Document ID: US20220035785A1
- Status: Published application
- Kind: A1
- Application number: 16/944,549
- Filed: 2020-07-31
- Published: 2022-02-03
- Earliest claimed: 2020-07-31
- Assignees: EMC IP Holding Company LLC
- Applicants: EMC IP Holding Company LLC
- Inventors: Vamsi K. Vankamamidi; Philippe Armangau; Geng Han; Yousheng Liu
- Web page: https://patentgrep.com/patent/US20220035785A1

## CPC

- G06F 16/1752: {based on file chunks}
- G06F 16/2246: {Trees, e.g. B+trees}
- G06F 12/0873: Mapping of cache memory to specific storage devices or parts thereof
- G06F 12/0882: Page mode
- G06F 16/128: {Details of file system snapshots on the file-level, e.g. snapshot creation, administration, deletion (error detection or correction of the data by redundancy in operations or in hardware G06F11/14, G06F11/16)}
- G06F 16/14: Details of searching files based on file metadata
- G06F 16/215: Improving data quality; Data cleansing, e.g. de-duplication, removing invalid entries or correcting typographical errors
- G06F 16/24573: {using data annotations, e.g. user-defined metadata}
- G06F 16/288: {Entity relationship models}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method of validating metadata pages that map to user data in a data storage system is provided. The method includes (a) obtaining first information stored for a first metadata page and second information stored for a second metadata page, the first and second metadata pages having a relationship to each other within a hierarchy of metadata pages for accessing user data; (b) performing a consistency check between the first information and the second information, the consistency check producing a first result in response to the relationship being verified and a second result otherwise; and (c) in response to the consistency check yielding the second result, performing a corrective action to restore consistency between the first and second information. An apparatus, system, and computer program product for performing a similar method are also provided.

## Claims

### Claim 1

A method of validating metadata pages that map to user data in a data storage system, the method comprising:
obtaining first information stored for a first metadata page and second information stored for a second metadata page, the first and second metadata pages having a relationship to each other within a hierarchy of metadata pages for accessing user data;
performing a consistency check between the first information and the second information, the consistency check producing a first result in response to the relationship being verified and a second result otherwise; and
in response to the consistency check yielding the second result, performing a corrective action to restore consistency between the first and second information.

### Claim 2 (depends on 1)

The method of claim 1 wherein performing the consistency check includes determining whether the first information and the second information both include a same group identifier that identifies the first and second metadata pages as belonging to a same group.

### Claim 3 (depends on 2)

The method of claim 2 wherein the first metadata page is a parent node to the second metadata page within a B-tree.

### Claim 4 (depends on 3)

The method of claim 3,
wherein the first information includes a first positional address identifying a first address range of user data mapped by the first metadata page;
wherein the second information includes a second positional address identifying a second address range of user data mapped by the second metadata page; and
wherein performing the consistency check further includes determining whether the second address range is encompassed within the first address range.

### Claim 5 (depends on 3)

The method of claim 3 wherein performing the consistency check between the first information and the second information is done in response to the data storage system receiving a read command directed at a user data page having an address mapped by both the first metadata page and the second metadata page.

### Claim 6 (depends on 2)

The method of claim 2 wherein the first and second metadata pages are peer nodes within a B-tree, the second metadata page having been cloned from the first metadata page.

### Claim 7 (depends on 6)

The method of claim 6,
wherein the first information includes a first positional address identifying a first address range of user data mapped by the first metadata page;
wherein the second information includes a second positional address identifying a second address range of user data mapped by the second metadata page; and
wherein performing the consistency check further includes determining whether the first positional addresses equals the second positional address.

### Claim 8 (depends on 6)

The method of claim 6,
wherein the first information includes a first pointer pointing to the second metadata page;
wherein the second information includes a second pointer indicating a source metadata page from which the second metadata page was cloned; and
wherein performing the consistency check further includes determining whether the second pointer points to the first metadata page.

### Claim 9 (depends on 6)

The method of claim 6 wherein performing the consistency check between the first information and the second information is done in response to a snapshot creation operation, the first metadata node mapping to an initial state of a logical disk prior to the snapshot creation operation and the second metadata node mapping to one of (a) a subsequent state of the logical disk after the snapshot creation operation and (b) a state of a snapshot taken of the logical disk.

### Claim 10 (depends on 6)

The method of claim 6 wherein performing the consistency check between the first information and the second information is done in response to a write-split on a write operation to a logical disk with an associated snapshot, the first metadata node mapping to an initial state of a logical disk prior to the write-split and the second metadata node mapping to one of (a) a subsequent state of the logical disk after the write-split and (b) a state of a snapshot taken of the logical disk after the write-split.

### Claim 11 (depends on 2)

The method of claim 2 wherein the group identifier identifies a snap group, a snap group being defined as a logical disk and all snapshots of that logical disk.

### Claim 12 (depends on 2)

The method of claim 2 wherein the group identifier identifies a deduplication group, a deduplication group being defined as a set of logical disks across which identical data blocks are deduplicated.

### Claim 13 (depends on 1)

The method of claim 1,
wherein the first metadata page contains pointers to pages of user data embedded within an aggregation of pages of user data;
wherein the second metadata page is associated with the aggregation of pages of user data;
wherein the second metadata page contains pointers to one or more metadata pages that contain pointers pointing to the aggregation of pages of user data associated with the second metadata page; and
wherein performing the consistency check includes determining whether one of the pointers within the second metadata page points to the first metadata page.

### Claim 14 (depends on 13)

The method of claim 13 wherein performing the consistency check between the first information and the second information is done in response to the data storage system receiving a read command directed at a user data page pointed to by a pointer within the first metadata page.

### Claim 15 (depends on 13)

The method of claim 13 wherein performing the consistency check between the first information and the second information is done in response to initiating a garbage collection flush operation configured to combine pages of user data of the one aggregation of pages of user data with pages of user data of another aggregation of pages of user data into a new aggregation of pages of user data and flush the new aggregation to persistent storage.

### Claim 16 (depends on 1)

The method of claim 1,
wherein obtaining the first information about the first metadata page includes reading the first information from a descriptive portion of the first metadata page; and
wherein obtaining the second information about the second metadata page includes reading the second information from a descriptive portion of the second metadata page.

### Claim 17 (depends on 16)

The method of claim 16,
wherein the first and second metadata pages are cached within system memory; and
wherein performing the corrective action includes reading persistent versions of the first and second metadata pages into system memory in place of the cached first and second metadata pages.

### Claim 18 (depends on 16)

The method of claim 16,
wherein the first and second metadata pages are cached within first system memory of a first processing node of the data storage system; and
wherein performing the corrective action to restore consistency between the first and second information includes:
the first processing node requesting corresponding versions of the first and second metadata pages from second system memory of a second processing node of the data storage system;
in response to requesting the corresponding versions failing to restore consistency between the first and second information, reading persistent versions of the first and second metadata pages into the first system memory in place of the cached first and second metadata pages;
in response to reading the persistent versions of the first and second metadata pages into the first system memory failing to restore consistency between the first and second information, performing a metadata consistency check on the entire hierarchy of metadata pages.

### Claim 19

A data storage apparatus comprising:
processing circuitry coupled to memory, configured to process data storage requests; and
persistent storage storing user data;
wherein the processing circuitry coupled to memory is further configured to validate metadata pages that map to the user data by:
obtaining first information stored for a first metadata page and second information stored for a second metadata page, the first and second metadata pages having a relationship to each other within a hierarchy of metadata pages for accessing the user data;
performing a consistency check between the first information and the second information, the consistency check producing a first result in response to the relationship being verified and a second result otherwise; and
in response to the consistency check yielding the second result, performing a corrective action to restore consistency between the first and second information.

### Claim 20

A computer program product comprising a non-transitory computer-readable storage medium storing a set of instructions, which, when performed by a computing device, causes the computing device to validate metadata pages that map to the user data by:
obtaining first information stored for a first metadata page and second information stored for a second metadata page, the first and second metadata pages having a relationship to each other within a hierarchy of metadata pages for accessing the user data;
performing a consistency check between the first information and the second information, the consistency check producing a first result in response to the relationship being verified and a second result otherwise; and
in response to the consistency check yielding the second result, performing a corrective action to restore consistency between the first and second information.
