# US 2024/0004835 A1 · Metadata for quering file system pathnames

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

- Number: US 2024/0004835 A1
- Document ID: US20240004835A1
- Status: Published application
- Kind: A1
- Application number: 17/810,342
- Filed: 2022-06-30
- Published: 2024-01-04
- Earliest claimed: 2022-06-30
- Assignees: Vast Data Ltd.
- Applicants: Vast Data Ltd.
- Inventors: Asaf Levy; Eyal Gordon; Vlad Zdornov
- Web page: https://patentgrep.com/patent/US20240004835A1

## CPC

- G06F 16/13: File access structures, e.g. distributed indices (arrangements of input from, or output to, record carriers G06F3/06)
- G06F 16/144: {Query formulation}
- G06F 16/156: {Query results presentation}
- G06F 16/185: Hierarchical storage management [HSM] systems, e.g. file migration or policies thereof (details of archiving G06F16/11)
- G06F 16/2282: {Tablespace storage structures; Management thereof}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method for obtaining information related to a filesystem path in a file system that is stored in a storage system, the method may include (i) receiving a request to obtain hierarchy information related to file system entities stored under the filesystem path; and (ii) retrieving the hierarchy information; wherein the retrieving comprises accessing a filesystem hierarchy table that stores information regarding pathnames of file system entities of the file system; wherein the retrieving includes searching for path components of the filesystem path in subsets of cells of the filesystem hierarchy table, wherein each subset of cells is part of a set of cells that include path components of a certain pathname of a filesystem entity that belong to the file system.

## Claims

### Claim 1

A method for obtaining information related to a filesystem path in a file system that is stored in a storage system, the method comprising:
receiving a request to obtain hierarchy information related to file system entities stored under the filesystem path; and
retrieving the hierarchy information; wherein the retrieving comprises accessing a filesystem hierarchy table that stores information regarding pathnames of file system entities of the file system; wherein the retrieving includes searching for path components of the filesystem path in subsets of cells of the filesystem hierarchy table, wherein each subset of cells is part of a set of cells that include path components of a certain pathname of a filesystem entity that belong to the file system.

### Claim 2 (depends on 1)

The method according to claim 1 wherein the request is a structural query language (SQL) query.

### Claim 3 (depends on 1)

The method according to claim 1 wherein the path components in the subset of cells comprises names of the path components, and wherein the searching is applied on the names of the path components in the subset of cells.

### Claim 4 (depends on 1)

The method according to claim 1 wherein the path components in the subset of cells comprises unique identifiers of the path components in the subset of cells.

### Claim 5 (depends on 4)

The method according to claim 4 comprising:
translating the filesystem pathname to a unique identifier of the filesystem pathname to provide a unique identifier query; and
applying a unique identifier query using the unique identifier.

### Claim 6 (depends on 1)

The method according to claim 1 wherein different rows of the filesystem hierarchy table are allocated to different files of the filesystem.

### Claim 7 (depends on 6)

The method of claim 6, wherein each cell of a set of cells, in a row allocated to a file, includes one path component of multiple path components of a pathname of the file.

### Claim 8 (depends on 7)

The method of claim 7, wherein an order of the one path component among path components in the pathname of the file corresponds to an order of the cell within the set of cells.

### Claim 9 (depends on 1)

The method according to claim 1 wherein different columns of a group of columns of the filesystem hierarchy table are allocated to different file system levels, one level per column.

### Claim 10 (depends on 1)

The method according to claim 1 wherein the filesystem hierarchy table also stored additional metadata regarding one or more properties other than path, of file system entities of the file system.

### Claim 11 (depends on 10)

The method according to claim 10 comprising applying the searching on the additional metadata when the request comprises a condition related to any of the one or more properties.

### Claim 12 (depends on 1)

The method according to claim 1 comprising:
translating, by an alias data structure, the filesystem path to provide a translated filesystem path;
updating the query based on the translated filesystem path to provide an updated query; and
applying the updated query on the filesystem hierarchy table.

### Claim 13 (depends on 1)

The method of claim 1, wherein the searching comprises selecting one or more columns for searching the path components of the filesystem path, wherein the one or more columns are selected according to a filesystem hierarchy level derived from the filesystem path.

### Claim 14 (depends on 13)

The method of claim 13, wherein an order of the one or more columns, among columns in a group of columns of the filesystem hierarchy table, corresponds to an order of the filesystem hierarchy level derived from the filesystem path.

### Claim 15

A non-transitory computer readable medium for obtaining information related to a filesystem path in a file system that is stored in a storage system, the non-transitory computer readable medium stores instructions for:
receiving a request to obtain hierarchy information related to file system entities stored under the filesystem path; and
retrieving the hierarchy information; wherein the retrieving comprises accessing a filesystem hierarchy table that stores information regarding pathnames of file system entities of the file system; wherein the retrieving includes searching for path components of the filesystem path in subsets of cells of the filesystem hierarchy table, wherein each subset of cells is part of a set of cells that include path components of a certain pathname of a filesystem entity that belong to the file system.

### Claim 16 (depends on 15)

The non-transitory computer readable medium according to claim 15 that stores instructions for:
translating, by an alias data structure, the filesystem path to provide a translated filesystem path;
updating the query based on the translated filesystem path to provide an updated query; and
applying the updated query on the filesystem hierarchy table

### Claim 17

A storage system having file system entity retrieval capabilities at a presence of snapshot restore in a history of the file system entity, the storage system comprises one or more computer entities that are configured to:
receiving a request to obtain hierarchy information related to file system entities stored under the filesystem path; and
retrieving the hierarchy information; wherein the retrieving comprises accessing a filesystem hierarchy table that stores information regarding pathnames of file system entities of the file system; wherein the retrieving includes searching for path components of the filesystem path in subsets of cells of the filesystem hierarchy table, wherein each subset of cells is part of a set of cells that include path components of a certain pathname of a filesystem entity that belong to the file system.
