# US 2023/0409530 A1 · Grouping data to conserve storage capacity

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

- Number: US 2023/0409530 A1
- Document ID: US20230409530A1
- Status: Published application
- Kind: A1
- Application number: 18/035,137
- Filed: 2021-01-12
- Published: 2023-12-21
- Earliest claimed: 2021-01-12
- Assignees: Hitachi Vantara, Ltd.
- Applicants: Hitachi Vantara LLC
- Inventors: Jonathan SMITH; Mark LEVERINGTON; Simon CROSLAND
- Web page: https://patentgrep.com/patent/US20230409530A1

## CPC

- G06F 16/1727: {Details of free space management performed by the file system (saving storage space on storage systems G06F3/0608; management of blocks in storage devices G06F3/064)}
- G06F 16/164: {File meta data generation}
- G06F 16/1748: {De-duplication implemented within the file system, e.g. based on file segments (de-duplication techniques in storage systems for the management of data blocks G06F3/0641)}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

In some examples, a computing device stores root metadata data structures (DSs) together in a group root metadata filesystem block, and stores, in a data filesystem block, at least first file data referenced by the first root metadata DS and second file data referenced by a second root metadata DS. The computing device may determine a reference count of the data filesystem block based on the first file data referenced by the first root metadata DS and the second file data referenced by the second root metadata DS. In addition, the computing device may determine a third file data having content that matches the first file data and referenced by a third root metadata DS. The computing device may update the third root metadata DS to reference the first file data, and update the reference count of the data filesystem block based on updating the third root metadata DS.

## Claims

### Claim 1

A system comprising:
at least one computing device including one or more processors configured to perform operations for storing file data and metadata for the file data, the metadata including root metadata data structures (DSs), the operations comprising:
storing a plurality of root metadata DSs together in a group root metadata DS filesystem block, the plurality of root metadata DSs including a first root metadata DS;
storing, in a data filesystem block, at least first file data referenced by the first root metadata DS and second file data referenced by a second root metadata DS, the second root metadata DS stored in the group root metadata DS or another group root metadata DS;
determining a reference count of the data filesystem block based at least on the first file data referenced by the first root metadata DS and the second file data referenced by the second root metadata DS;
determining a third file data having content that matches content of the first file data, the third file data referenced by a third root metadata DS;
updating the third root metadata DS to reference the first file data; and
updating the reference count of the data filesystem block based updating the third root metadata DS.

### Claim 2 (depends on 1)

The system as recited in claim 1, the operations further comprising:
when storing a new root metadata DS, determining whether the group root metadata DS filesystem block has sufficient storage space for the new root metadata DS;
when the group root metadata DS filesystem block has sufficient storage space, storing the new root metadata DS in the group root metadata DS filesystem block; and
when the group root metadata DS filesystem block has insufficient storage space, storing the new root metadata DS in a new group root metadata DS filesystem block.

### Claim 3 (depends on 1)

The system as recited in claim 1, wherein the operation of determining whether the group root metadata DS filesystem block has sufficient storage space for the new root metadata DS comprises accessing a bitmap to determine a reference count for the group root metadata DS filesystem block.

### Claim 4 (depends on 1)

The system as recited in claim 1, wherein the operations are automatically performed in response to a write request.

### Claim 5 (depends on 1)

The system as recited in claim 1, wherein the first root metadata DS and the second root metadata DS are included in the same group root metadata DS filesystem block.

### Claim 6 (depends on 1)

The system as recited in claim 1, wherein when another root metadata DS in another root metadata DS filesystem block references a file data in the file data filesystem block, the reference count of the file data filesystem block is incremented.

### Claim 7 (depends on 1)

The system as recited in claim 1, further comprising storing intermediate metadata DSs with other intermediate metadata DSs in a group intermediate metadata DS filesystem block.

### Claim 8 (depends on 7)

The system as recited in claim 7, the operations further comprising:
when storing a new intermediate metadata DS, determining whether the group intermediate metadata DS filesystem block has sufficient storage space for the intermediate metadata DS;
when the group intermediate metadata DS filesystem block has sufficient storage space, storing the intermediate metadata DS in the existing group intermediate metadata DS filesystem block; and
when the group intermediate metadata DS filesystem block has insufficient storage space, storing the intermediate metadata DS in a new group intermediate metadata DS filesystem block.

### Claim 9 (depends on 1)

The system as recited in claim 1, wherein a first intermediate metadata DS in the group intermediate metadata DS filesystem block references a second intermediate metadata DS in the group intermediate metadata DS filesystem block.

### Claim 10 (depends on 9)

The system as recited in claim 9, wherein the first intermediate metadata DS is referenced by the respective root metadata DS in the group root metadata DS file system block.

### Claim 11 (depends on 10)

The system as recited in claim 10, wherein the second intermediate metadata DS references a data file system block.

### Claim 12

A method comprising:
storing, by a computing device, a plurality of root metadata DSs together in a group root metadata DS filesystem block, the plurality of root metadata DSs including a first root metadata DS;
storing, in a data filesystem block, at least first file data referenced by the first root metadata DS and second file data referenced by a second root metadata DS, the second root metadata DS stored in the group root metadata DS or another group root metadata DS;
determining a reference count of the data filesystem block based at least on the first file data referenced by the first root metadata DS and the second file data referenced by the second root metadata DS;
determining a third file data having content that matches content of the first file data, the third file data referenced by a third root metadata DS;
updating the third root metadata DS to reference the first file data; and
updating the reference count of the data filesystem block based updating the third root metadata DS.

### Claim 13 (depends on 12)

The method as recited in claim 12, further comprising:
when storing a new root metadata DS, determining whether the group root metadata DS filesystem block has sufficient storage space for the new root metadata DS;
when the group root metadata DS filesystem block has sufficient storage space, storing the new root metadata DS in the group root metadata DS filesystem block; and
when the group root metadata DS filesystem block has insufficient storage space, storing the new root metadata DS in a new group root metadata DS filesystem block.

### Claim 14

One or more non-transitory computer-readable media storing instructions executable by one or more processors to configure the one or more processors to perform operations comprising:
storing a plurality of root metadata DSs together in a group root metadata DS filesystem block, the plurality of root metadata DSs including a first root metadata DS;
storing, in a data filesystem block, at least first file data referenced by the first root metadata DS and second file data referenced by a second root metadata DS, the second root metadata DS stored in the group root metadata DS or another group root metadata DS;
determining a reference count of the data filesystem block based at least on the first file data referenced by the first root metadata DS and the second file data referenced by the second root metadata DS;
determining a third file data having content that matches content of the first file data, the third file data referenced by a third root metadata DS;
updating the third root metadata DS to reference the first file data; and
updating the reference count of the data filesystem block based updating the third root metadata DS.

### Claim 15 (depends on 14)

The one or more non-transitory computer-readable media as recited in claim 14, the operations further comprising:
when storing a new root metadata DS, determining whether the group root metadata DS filesystem block has sufficient storage space for the new root metadata DS;
when the group root metadata DS filesystem block has sufficient storage space, storing the new root metadata DS in the group root metadata DS filesystem block; and
when the group root metadata DS filesystem block has insufficient storage space, storing the new root metadata DS in a new group root metadata DS filesystem block.
