# US 2024/0004841 A1 · Method for constructing graph structure of file system

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

- Number: US 2024/0004841 A1
- Document ID: US20240004841A1
- Status: Published application
- Kind: A1
- Application number: 18/337,097
- Filed: 2023-06-19
- Published: 2024-01-04
- Earliest claimed: 2022-07-01
- Assignees: Shanghai Binli Technology Co., Ltd.
- Applicants: Shanghai Binli Technology Co., Ltd.
- Inventors: Wenyun NIU
- Web page: https://patentgrep.com/patent/US20240004841A1

## CPC

- G06F 16/13: File access structures, e.g. distributed indices (arrangements of input from, or output to, record carriers G06F3/06)
- G06F 16/18: File system types
- G06F 16/164: {File meta data generation}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method for constructing graph structure of file system includes: a tag recording module, configured for recording corresponding relationships between files and tags; a graph structure module, configured for describing tag composition and interrelationships of nodes where a graph structure is established, wherein the tags at the nodes of the graph structure are called node tags; and a graph construction module, configured for selecting a corresponding file in the tag recording module according to the node tag in the graph structure module, and recording information of the graph structure module corresponding to the file in the tag recording module. The method of the present disclosure intuitively displays the relationships between the files and meets requirements for various structural forms of the file system and multiple file structures.

## Claims

### Claim 1

A file system for constructing a graph structure, comprising:
a tag recording module, configured for recording corresponding relationships between files and tags; wherein the tag recording module comprises at least one row of recording;
a graph structure module, configured for describing tag composition and interrelationships at nodes where a graph structure is established, wherein the tags at the nodes of the graph structure are called node tags, and the tag recording module is also configured for recording information of the graph structure module; and
a graph construction module, configured for selecting a corresponding file in the tag recording module according to a node tag in the graph structure module, and recording the information of the graph structure module corresponding to the file in the tag recording module;
wherein the information of the graph structure module comprises module identification of the graph structure module and location information in the graph structure module of the node tag configured for selecting the file from the tag recording module;
wherein the file in the tag recording module has a corresponding relationship with a physical address where the file is stored.

### Claim 2 (depends on 1)

The file system according to claim 1, further comprising:
a graph module, configured for establishing and/or displaying the graph structure comprising the node tags and relationships between the node tags;
wherein the graph module has a user interface; the user interface comprises a tool for establishing the node tags, a tool for establishing the relationships between the node tags, and a tool for establishing space for holding the files under the node tag after the node tag is established; and the space for holding the files is called file space;
wherein the graph module is further configured for displaying contents in the graph structure module as the graph structure, and adding the corresponding files to the file space under the node tag of the graph structure according to the information of the graph structure module in the tag recording module;
wherein the file in the file space under the node tag has a corresponding relationship with the physical address where the file is stored.

### Claim 3 (depends on 1)

The file system according to claim 1, wherein
the graph structure is an unweighted graph structure; the unweighted graph structure is either an unweighted undirected graph or an unweighted directed graph;
the graph structure module is an array tag file, which describes composition and interrelationships of all the node tags that establish the unweighted graph structure in a certain order in a way that each row describes a relationship between a root node and branch nodes of one set of node tags;
each row in the graph structure module has only one root node tag fixedly placed in one location; and the other tags are branch node tags arranged in a certain order.

### Claim 4 (depends on 1)

The file system according to claim 1, wherein the graph structure is a weighted graph structure; the weighted graph structure is either a weighted undirected graph or a weighted directed graph;
the graph structure module comprises two array tag files, wherein one of the two array tag files is configured for describing composition and interrelationships of all the node tags that establish the weighted graph structure in an order in a way that each row describes a relationship between a root node and branch nodes of one set of node tags; each row in the graph structure module has only one root node tag fixedly placed in one location; the other tags are branch node tags arranged in a certain order; the other of the two array tag files is used for recording weights between the node tags in the previous array tag file.

### Claim 5 (depends on 3)

The file system according to claim 3, wherein the graph structure module comprises a graph type tag of the graph structure, which is used to tag the type of the graph structure.

### Claim 6 (depends on 4)

The file system according to claim 4, wherein the graph structure module comprises a graph type tag of the graph structure, which is used to tag the type of the graph structure.

### Claim 7 (depends on 3)

The file system according to claim 3, wherein the set of node tags describing the relationship of a root node tag and branch node tags in the graph structure module comprise a graph type tag for the set of the node tags, which is used to tag the type of the graph structure of the set of the node tags.

### Claim 8 (depends on 4)

The file system according to claim 4, wherein the set of node tags describing the relationship of a root node tag and branch node tags in the graph structure module comprise a graph type tag for the set of the node tags, which is used to tag the type of the graph structure of the set of the node tags.

### Claim 9 (depends on 1)

The file system according to claim 1, wherein the graph structure can be decomposed into several graph structures by decomposing the graph structure module and changing corresponding contents in the tag recording module.

### Claim 10 (depends on 1)

The file system according to claim 1, wherein the multiple graph structures can be merged into one graph structure by merging the graph structure modules of the multiple graph structures together and changing corresponding contents in the tag recording module.

### Claim 11 (depends on 2)

A method for constructing a graph structure of a file system of claim 2, comprising the following steps:
building new node tags;
establishing relationships between the node tags;
storing the newly-built node tags and the relationships between the node tags as the graph structure module;
establishing file space for holding files under each node tag as required respectively;
using the graph construction module to select a file corresponding to the node tag in the tag recording module and putting the file into the corresponding file space, and update the information of the graph structure module of the file corresponding to the node tag in the tag recording module.
