Dispersed B-tree directory trees
First Claim
1. A computing device comprising:
- an interface configured to interface and communicate with a dispersed or distributed storage network (DSN);
memory that stores operational instructions; and
processing circuitry operably coupled to the interface and to the memory, wherein the processing circuitry is configured to execute the operational instructions to;
obtain, via the DSN and via the interface, directory metrics associated with a directory structure that is associated with a directory file that is segmented into a plurality of data segments, wherein a data segment of the plurality of data segments is dispersed error encoded in accordance with dispersed error encoding parameters to produce a set of encoded directory slices that are stored in at least one DSN memory at least one DSN address corresponding to a source name of the directory file;
determine whether to reconfigure the directory structure based on the directory metrics; and
based on a determination to reconfigure the directory structure based on the directory metrics;
determine a number of layers for a reconfigured directory structure;
determine a number of spans per layer of the number of layers for the reconfigured directory structure;
determine directory entry reassignments; and
reconfigure the directory structure based on the number of layers, the spans per layer, and the directory entry reassignments to generate the reconfigured directory structure including at least one of to create one or more children directory files, facilitate movement within the DSN of one or more directory entries from a parent directory file to the one or more children directory files, or to add pointers associated with the one or more children directory files to the parent directory file.
4 Assignments
0 Petitions
Accused Products
Abstract
A computing device includes an interface configured to interface and communicate with a dispersed storage network (DSN), a memory that stores operational instructions, and processing circuitry operably coupled to the interface and to the memory. The processing circuitry is configured to execute the operational instructions to perform various operations and functions. The computing device obtains directory metrics associated with a directory structure that is associated with a directory file that is segmented into a plurality of data segments and based on a determination to reconfigure the directory structure based on the directory metrics, the computing device determines a number of layers for a reconfigured directory structure, a number of spans per layer of the number of layers for the reconfigured directory structure, and directory entry reassignments. The computing device reconfigures the directory structure based on the number of layers, the spans per layer, and the directory entry reassignments.
-
Citations
20 Claims
-
1. A computing device comprising:
-
an interface configured to interface and communicate with a dispersed or distributed storage network (DSN); memory that stores operational instructions; and processing circuitry operably coupled to the interface and to the memory, wherein the processing circuitry is configured to execute the operational instructions to; obtain, via the DSN and via the interface, directory metrics associated with a directory structure that is associated with a directory file that is segmented into a plurality of data segments, wherein a data segment of the plurality of data segments is dispersed error encoded in accordance with dispersed error encoding parameters to produce a set of encoded directory slices that are stored in at least one DSN memory at least one DSN address corresponding to a source name of the directory file; determine whether to reconfigure the directory structure based on the directory metrics; and based on a determination to reconfigure the directory structure based on the directory metrics; determine a number of layers for a reconfigured directory structure; determine a number of spans per layer of the number of layers for the reconfigured directory structure; determine directory entry reassignments; and reconfigure the directory structure based on the number of layers, the spans per layer, and the directory entry reassignments to generate the reconfigured directory structure including at least one of to create one or more children directory files, facilitate movement within the DSN of one or more directory entries from a parent directory file to the one or more children directory files, or to add pointers associated with the one or more children directory files to the parent directory file. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A computing device comprising:
-
an interface configured to interface and communicate with a dispersed or distributed storage network (DSN); memory that stores operational instructions; and processing circuitry operably coupled to the interface and to the memory, wherein the processing circuitry is configured to execute the operational instructions to; obtain, via the DSN and via the interface, directory metrics associated with a directory structure that is associated with a directory file that is segmented into a plurality of data segments, wherein a data segment of the plurality of data segments is dispersed error encoded in accordance with dispersed error encoding parameters to produce a set of encoded directory slices that are stored in at least one DSN memory at least one DSN address corresponding to a source name of the directory file, wherein the directory metrics includes at least one of a directory size indicator, a number of entries indicator, an access contention indicator, a DSN access performance level indicator, or a vault identifier (ID); determine whether to reconfigure the directory structure based on the directory metrics; and based on a determination to reconfigure the directory structure based on the directory metrics; determine a number of layers for a reconfigured directory structure; determine a number of spans per layer of the number of layers for the reconfigured directory structure; determine directory entry reassignments based on at least one of a number of entries, the directory metrics, the number of layers, the spans per layer, one or more file IDs, an estimated frequency of access associated with a file ID, or a data type indicator; and reconfigure the directory structure based on the number of layers, the spans per layer, and the directory entry reassignments to generate the reconfigured directory structure including at least one of to create one or more children directory files, facilitate movement within the DSN of one or more directory entries from a parent directory file to the one or more children directory files, or to add pointers associated with the one or more children directory files to the parent directory file. - View Dependent Claims (10, 11, 12, 13)
-
-
14. A method for execution by a computing device, the method comprising:
-
obtaining, via a dispersed or distributed storage network (DSN) and via an interface of the computing device that is configured to interface and communicate with the DSN, directory metrics associated with a directory structure that is associated with a directory file that is segmented into a plurality of data segments, wherein a data segment of the plurality of data segments is dispersed error encoded in accordance with dispersed error encoding parameters to produce a set of encoded directory slices that are stored in at least one DSN memory at least one DSN address corresponding to a source name of the directory file; determining whether to reconfigure the directory structure based on the directory metrics; and based on a determination to reconfigure the directory structure based on the directory metrics; determining a number of layers for a reconfigured directory structure; determining a number of spans per layer of the number of layers for the reconfigured directory structure; determining directory entry reassignments; and reconfiguring the directory structure based on the number of layers, the spans per layer, and the directory entry reassignments to generate the reconfigured directory structure including at least one of to create one or more children directory files, facilitate movement within the DSN of one or more directory entries from a parent directory file to the one or more children directory files, or to add pointers associated with the one or more children directory files to the parent directory file. - View Dependent Claims (15, 16, 17, 18, 19, 20)
-
Specification