# US 2012/0254126 A1 · System and method for verifying consistent points in file systems

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

- Number: US 2012/0254126 A1
- Document ID: US20120254126A1
- Status: Published application
- Kind: A1
- Application number: 13/077,784
- Filed: 2011-03-31
- Published: 2012-10-04
- Earliest claimed: 2011-03-31
- Assignees: EMC Corporation
- Inventors: Soumyadeb Mitra; Windsor W. Hsu
- Web page: https://patentgrep.com/patent/US20120254126A1

## CPC

- G06F 16/174: Redundancy elimination performed by the file system (error detection or correction of the data by redundancy in operations G06F11/14)
- G06F 11/1435: {using file system or storage system metadata}
- 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 11/1469: {Backup restoration techniques}
- G06F 2201/82: Solving problems relating to consistency
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

According to one embodiment, in response to a request for verifying a first prime representing a consistent point of a file system of a storage system having a plurality of storage units, each of a plurality of prime segments collectively representing the first prime is examined to determine whether the corresponding prime segment has been previously verified. Each of the prime segments is stored in one of the storage units, respectively. At least a first of the prime segments that has not been previously verified is verified, without verifying a second of the prime segments that has been previously verified. The first prime, when at least the first prime segment has been successfully verified, can be used to construct the consistent point of the file system.

## Claims

### Claim 1

A computer-implemented method for maintaining a consistent point of a file system, the method comprising:
in response to a request to verify a first prime representing a consistent point of a file system of a storage system having a plurality of storage units, examining each of a plurality of prime segments collectively representing the first prime to determine whether the corresponding prime segment has been previously verified, wherein each of the prime segments is stored in one of the storage units, respectively; and
verifying at least a first of the prime segments that has not been previously verified, without verifying a second of the prime segments that has been previously verified, wherein the first prime, when at least the first prime segment has been successfully verified, can be used to construct the consistent point of the file system.

### Claim 2 (depends on 1)

The method of claim 1, wherein each of the storage units is configured to store segments of data files that are deduplicated within the corresponding storage unit.

### Claim 3 (depends on 1)

The method of claim 1, further comprising, prior to receiving the request, recording a second prime as an installable prime in a persistent storage location of the storage system, wherein each of a plurality of prime segments collectively representing the second prime has been verified.

### Claim 4 (depends on 3)

The method of claim 3, wherein determining whether a prime segment has been previously verified comprises, for each of the plurality of prime segments collectively representing the first prime, determining whether the prime segment is included in the plurality of prime segments collectively representing the second prime, wherein a prime segment included in the plurality of prime segments collectively representing the second prime is not to be verified again for a purpose of verifying the first prime.

### Claim 5 (depends on 4)

The method of claim 4, wherein each of the first and second primes is represented by a prime dependency list having a plurality of entries which represent the plurality of prime segments collectively representing each of the first and second primes.

### Claim 6 (depends on 5)

The method of claim 5, wherein each of the entries in the prime dependency list comprises a prime segment identifier (ID) associated with a storage unit ID indicating that a prime segment identified by the prime segment ID is supposed to be stored in one of the storage units identified by the storage unit ID.

### Claim 7 (depends on 6)

The method of claim 6, wherein determining whether a prime segment has been previously verified further comprises matching the prime segment ID and the storage unit ID in each entry between dependency lists of the first and second primes.

### Claim 8

A computer-readable storage medium having instructions stored therein, which when executed by a computer, cause the computer to perform a method for maintaining a consistent point of a file system, the method comprising:
in response to a request to verify a first prime representing a consistent point of a file system of a storage system having a plurality of storage units, examining each of a plurality of prime segments collectively representing the first prime to determine whether the corresponding prime segment has been previously verified, wherein each of the prime segments is stored in one of the storage units, respectively; and
verifying at least a first of the prime segments that has not been previously verified, without verifying a second of the prime segments that has been previously verified, wherein the first prime, when at least the first prime segment has been successfully verified, can be used to construct the consistent point of the file system.

### Claim 9 (depends on 8)

The computer-readable storage medium of claim 8, wherein each of the storage units is configured to store segments of data files that are deduplicated within the corresponding storage unit.

### Claim 10 (depends on 8)

The computer-readable storage medium of claim 8, wherein the method further comprises, prior to receiving the request, recording a second prime as an installable prime in a persistent storage location of the storage system, the second prime being collectively represented by a plurality of prime segments of which each of the prime segments has been verified.

### Claim 11 (depends on 10)

The computer-readable storage medium of claim 10, wherein determining whether a prime segment has been previously verified comprises, for each of the plurality of prime segments collectively representing the first prime, determining whether the prime segment is included in the plurality of prime segments collectively representing the second prime, wherein a prime segment included in the plurality of prime segments collectively representing the second prime is not to be verified again for a purpose of verifying the first prime.

### Claim 12 (depends on 11)

The computer-readable storage medium of claim 11, wherein each of the first and second primes is represented by a prime dependency list having a plurality of entries which represent the plurality of prime segments collectively representing each of the first and second primes.

### Claim 13 (depends on 12)

The computer-readable storage medium of claim 12, wherein each of the entries in the prime dependency list comprises a prime segment identifier (ID) associated with a storage unit ID indicating that a prime segment identified by the prime set ID is supposed to be stored in one of the storage units identified by the storage unit ID.

### Claim 14 (depends on 13)

The computer-readable storage medium of claim 13, wherein determining whether a prime segment has been previously verified further comprises matching the prime segment ID and the storage unit ID in each entry between dependency lists of the first and second primes.

### Claim 15

A storage system, comprising:
a plurality of storage units, each storage unit storing segments of data files that are deduplicated within the respective storage unit; and
an archiver coupled to the storage units configured to
in response to a request to verify a first prime representing a consistent point of a file system, examine each of a plurality of prime segments collectively representing the first prime to determine whether the corresponding prime segment has been previously verified, wherein each of the prime segments is stored in one of the storage units, respectively, and
verify at least a first of the prime segments that has not been previously verified, without verifying a second of the prime segments that has been previously verified, wherein the first prime, when at least the first prime segment has been successfully verified, can be used to construct the consistent point of the file system.

### Claim 16 (depends on 15)

The system of claim 15, further comprising a cache to cache a second prime as an installable prime, the second prime being collectively represented by a plurality of prime segments of which each of the prime segments has been verified.

### Claim 17 (depends on 16)

The system of claim 16, wherein in determining whether a prime segment has been previously verified comprises, for each of the plurality of prime segments collectively representing the first prime, the archiver is configured to determine whether the prime segment is included in the plurality of prime segments collectively representing the second prime, wherein a prime segment included in the plurality of prime segments collectively representing the second prime is not to be verified again for a purpose of verifying the first prime.

### Claim 18 (depends on 17)

The system of claim 17, wherein each of the first and second primes is represented by a prime dependency list having a plurality of entries which represent the plurality of prime segments collectively representing each of the first and second primes.

### Claim 19 (depends on 18)

The system of claim 18, wherein each of the entries in the prime dependency list comprises a prime set identifier (ID) associated with a storage unit ID indicating that a prime segment identified by the prime segment ID is supposed to be stored in one of the storage units identified by the storage unit ID.

### Claim 20 (depends on 19)

The system of claim 19, wherein determining whether a prime segment has been previously verified further comprises matching the prime segment ID and the storage unit ID in each entry between dependency lists of the first and second primes.
