# US 2012/0254130 A1 · System and method for maintaining consistent points in file systems using a prime dependency list

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

- Number: US 2012/0254130 A1
- Document ID: US20120254130A1
- Status: Published application
- Kind: A1
- Application number: 13/077,790
- 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/US20120254130A1

## CPC

- G06F 16/13: File access structures, e.g. distributed indices (arrangements of input from, or output to, record carriers G06F3/06)
- 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/1805: {Append-only file systems, e.g. using logs or journals to store data}
- G06F 16/1873: {Versioning file systems, temporal file systems, e.g. file system supporting different historic versions of files}
- G06F 16/27: Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

According to one embodiment, a request is received for obtaining a consistent point of data stored in a file system of a storage system having a plurality of storage units. In response to the request, retrieving a prime dependency list from a first prime segment stored in a first of the storage units, where the prime dependency list includes information identifying at least a second prime segment stored in a second of the storage units. The first and second prime segments collectively form a prime segment representing a consistent view of the file system. Each of the prime segments listed in the prime dependency list is ascertained in an attempt to generate the consistent point of data.

## Claims

### Claim 1

A computer-implemented method for maintaining a consistent point of a file system, the method comprising:
receiving a request to determine a consistent point of data stored in a file system of a storage system having a plurality of storage units;
in response to the request, retrieving a prime dependency list from a first prime segment stored in a first of the storage units, the prime dependency list including information identifying at least a second prime segment stored in a second of the storage units, wherein the first and second prime segments collectively form a prime representing a consistent view of the file system; and
ascertaining each of the prime segments listed in the prime dependency list in an attempt to determine the consistent point of data.

### Claim 2 (depends on 1)

The method of claim 1, wherein the first and second prime segments are identified by a first prime segment identifier (ID) and a second prime segment ID, respectively, and wherein the first and second prime segment IDs represent different versions of the prime.

### Claim 3 (depends on 2)

The method of claim 2, wherein the prime dependency list comprises a first entry and a second entry, wherein the first entry includes the first prime segment ID associated with a first storage unit ID that identifies the first storage unit, and wherein the second entry includes the second prime segment ID associated with a second storage unit ID that identifies the second storage unit.

### Claim 4 (depends on 2)

The method of claim 2, wherein the first and second prime segment IDs were determined based on a sequence order in which the first and second prime segments were written.

### Claim 5 (depends on 1)

The method of claim 1, wherein ascertaining each of the prime segments comprises:
verifying each of the prime segments listed in the prime dependency list in their respective storage units; and
identifying the prime represented by the prime segments listed in the prime dependency list as an installable prime if each of the prime segments has been verified.

### Claim 6 (depends on 5)

The method of claim 5, wherein the installable prime can be used to construct the consistent point of data of the file system.

### Claim 7 (depends on 1)

The method of claim 1, further comprising:
receiving a second request to write a second prime to the first and second storage units, the second prime being identified by a third prime segment ID;
in response to the second request, generating a second prime dependency list including the third prime segment ID associated with the first and second storage units; and
writing a third prime segment to at least the first storage unit, wherein the third prime segment includes the second prime dependency list.

### Claim 8 (depends on 7)

The method of claim 7, wherein the second prime dependency list comprises a first entry and a second entry, wherein the first entry includes the third prime segment ID and a first storage unit ID that identifies the first storage unit, and wherein the second entry includes the third prime segment ID and a second storage unit ID that identifies the second storage unit.

### Claim 9

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:
receiving a request to determine a consistent point of data stored in a file system of a storage system having a plurality of storage units;
in response to the request, retrieving a prime dependency list from a first prime segment stored in a first of the storage units, the prime dependency list including information identifying at least a second prime segment stored in a second of the storage units, wherein the first and second prime sets collectively form a prime representing a consistent view of the file system; and
ascertaining each of the prime segments listed in the prime dependency list in an attempt to determine the consistent point of data.

### Claim 10 (depends on 9)

The computer-readable storage medium of claim 9, wherein the first and second prime segments are identified by a first prime segment identifier (ID) and a second prime segment ID, respectively, and wherein the first and second prime segment IDs represent different versions of the prime.

### Claim 11 (depends on 10)

The computer-readable storage medium of claim 10, wherein the prime dependency list comprises a first entry and a second entry, wherein the first entry includes the first prime segment ID associated with a first storage unit ID that identifies the first storage unit, and wherein the second entry includes the second prime segment ID associated with a second storage unit ID that identifies the second storage unit.

### Claim 12 (depends on 10)

The computer-readable storage medium of claim 10, wherein the first and second prime segment IDs were determined based on a sequence order in which the first and second prime segments were written.

### Claim 13 (depends on 9)

The computer-readable storage medium of claim 9, wherein ascertaining each of the prime segments comprises:
verifying each of the prime segments listed in the prime dependency list in their respective storage units; and
identifying the prime represented by the prime segments listed in the prime dependency list as an installable prime if each of the prime segments has been verified.

### Claim 14 (depends on 13)

The computer-readable storage medium of claim 13, wherein the installable prime can be used to construct the consistent point of data of the file system.

### Claim 15 (depends on 9)

The computer-readable storage medium of claim 9, wherein the method further comprises:
receiving a second request to write a second prime to the first and second storage units, the second prime being identified by a third prime segment ID;
in response to the second request, generating a second prime dependency list including the third prime segment ID associated with the first and second storage units; and
writing a third prime segment to at least the first storage unit, wherein the third prime segment includes the second prime dependency list.

### Claim 16 (depends on 15)

The computer-readable storage medium of claim 15, wherein the second prime dependency list comprises a first entry and a second entry, wherein the first entry includes the third prime segment ID and a first storage unit ID that identifies the first storage unit, and wherein the second entry includes the third prime segment ID and a second storage unit ID that identifies the second storage unit.

### Claim 17

A storage system, comprising:
a plurality of storage units; and
an archiver coupled to the storage units configured to
in response to a request for obtaining a consistent point of data stored in a file system, retrieve a prime dependency list from a first prime segment stored in a first of the storage units, the prime dependency list including information identifying at least a second prime segment stored in a second of the storage units, wherein the first and second prime segments collectively form a prime representing a consistent view of the file system, and
ascertain each of the prime segments listed in the prime dependency list in an attempt to determine the consistent point of data.

### Claim 18 (depends on 17)

The system of claim 17, wherein the first and second prime segments are identified by a first prime segment identifier (ID) and a second prime segment ID, respectively, and wherein the first and second prime segment IDs represent different versions of the prime.

### Claim 19 (depends on 18)

The system of claim 18, wherein the prime dependency list comprises a first entry and a second entry, wherein the first entry includes the first prime segment ID associated with a first storage unit ID that identifies the first storage unit, and wherein the second entry includes the second prime segment ID associated with a second storage unit ID that identifies the second storage unit.

### Claim 20 (depends on 17)

The system of claim 17, wherein during ascertaining each of the prime segments, the archiver is configured to
verify each of the prime segments listed in the prime dependency list in their respective storage units, and
identify the prime represented by the prime segments listed in the prime dependency list as an installable prime if each of the prime segments has been verified.

### Claim 21 (depends on 17)

The system of claim 17, wherein the archiver is further configured to
receive a second request to write a second prime to the first and second storage units, the second prime being identified by a third prime segment ID,
in response to the second request, generate a second prime dependency list including the third prime segment ID associated with the first and second storage units, and
write a third prime segment to at least the first storage unit, wherein the third prime segment includes the second prime dependency list.
