Dispersed storage network file system directory
First Claim
Patent Images
1. A method for execution by a computing device of a dispersed storage network (DSN), the method comprising:
- determining, by the computing device, virtual memory use of a vault based on virtual memory use of one dispersed storage (DS) unit of a set of DS units that services the vault within the DSN, wherein data is disperse storage error encoded in accordance with an error coding scheme to produce a plurality of sets of error coded (EC) data slices that are stored in the vault, wherein the error coding scheme includes a pillar width number and a read threshold number, wherein the pillar width number is a total number of EC data slices within a set of EC data slices of the plurality of sets of EC data slices, wherein the read threshold number is a number of EC data slices of the set of EC data slices that is required to reconstruct a corresponding data segment of the data, wherein the read threshold number is less than the pillar width number, and wherein the virtual memory use of a DS unit of the set of DS units is representative of the virtual memory use of other DS units of the set of DS units for the vault due to the error coding scheme;
when the virtual memory use of the vault exceeds a vault threshold, determining, by the computing device, whether the virtual memory use of the vault can be expanded based on one or more dispersed data storage parameters; and
when the virtual memory use of the vault can be expanded;
determining, by the computing device, available physical memory for each DS unit of the set of DS units; and
when at least the read threshold number of DS units of the set of DS units has available physical memory above an availability threshold, allocating, by the computing device, at least a portion of available physical memory within the at least the read threshold number of DS units of the set of DS units for the vault to expand the virtual memory use of the vault.
4 Assignments
0 Petitions
Accused Products
Abstract
A dispersed storage device manages a file system directory of a dispersed storage network by receiving a data object to be stored and a user file name of the data object, calculating a data compression function of the data object, creating a file identifier based on a result of the data compression function, creating a source name for the data object using the file identifier and linking the user file name to the source name in the file system directory.
-
Citations
20 Claims
-
1. A method for execution by a computing device of a dispersed storage network (DSN), the method comprising:
-
determining, by the computing device, virtual memory use of a vault based on virtual memory use of one dispersed storage (DS) unit of a set of DS units that services the vault within the DSN, wherein data is disperse storage error encoded in accordance with an error coding scheme to produce a plurality of sets of error coded (EC) data slices that are stored in the vault, wherein the error coding scheme includes a pillar width number and a read threshold number, wherein the pillar width number is a total number of EC data slices within a set of EC data slices of the plurality of sets of EC data slices, wherein the read threshold number is a number of EC data slices of the set of EC data slices that is required to reconstruct a corresponding data segment of the data, wherein the read threshold number is less than the pillar width number, and wherein the virtual memory use of a DS unit of the set of DS units is representative of the virtual memory use of other DS units of the set of DS units for the vault due to the error coding scheme; when the virtual memory use of the vault exceeds a vault threshold, determining, by the computing device, whether the virtual memory use of the vault can be expanded based on one or more dispersed data storage parameters; and when the virtual memory use of the vault can be expanded; determining, by the computing device, available physical memory for each DS unit of the set of DS units; and when at least the read threshold number of DS units of the set of DS units has available physical memory above an availability threshold, allocating, by the computing device, at least a portion of available physical memory within the at least the read threshold number of DS units of the set of DS units for the vault to expand the virtual memory use of the vault. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A distributed storage (DS) processing unit of a dispersed storage network (DSN) comprises:
-
memory; a network interface configured to support communications within the DSN; and a processing module operably coupled to the memory and the network interface, wherein the processing module is operable to; determine virtual memory use of a vault based on virtual memory use of one dispersed storage (DS) unit of a set of DS units that services the vault within the DSN, wherein data is disperse storage error encoded in accordance with an error coding scheme to produce a plurality of sets of error coded (EC) data slices that are stored in the vault, wherein the error coding scheme includes a pillar width number and a read threshold number, wherein the pillar width number is a total number of EC data slices within a set of EC data slices of the plurality of sets of EC data slices, wherein the read threshold number is a number of EC data slices of the set of EC data slices that is required to reconstruct a corresponding data segment of the data, wherein the read threshold number is less than the pillar width number, and wherein the virtual memory use of a DS unit of the set of DS units is representative of the virtual memory use of other DS units of the set of DS units for the vault due to the error coding scheme; when the virtual memory use of the vault exceeds a vault threshold, determine whether the virtual memory use of the vault can be expanded based on one or more dispersed data storage parameters; and when the virtual memory use of the vault can be expanded; determine available physical memory for each DS unit of the set of DS units; and when at least the read threshold number of DS units of the set of DS units has available physical memory above an availability threshold, allocate at least a portion of available physical memory within the at least the read threshold number of DS units of the set of DS units for the vault to expand the virtual memory use of the vault. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
-
16. A non-transitory computer readable medium having instructions causing a processing module in a distributed storage (DS) unit of a dispersed storage network (DSN) to execute a method comprising:
-
determining virtual memory use of a vault based on virtual memory use of one dispersed storage (DS) unit of a set of DS units that services the vault within the DSN, wherein data is disperse storage error encoded in accordance with an error coding scheme to produce a plurality of sets of error coded (EC) data slices that are stored in the vault, wherein the error coding scheme includes a pillar width number and a read threshold number, wherein the pillar width number is a total number of EC data slices within a set of EC data slices of the plurality of sets of EC data slices, wherein the read threshold number is a number of EC data slices of the set of EC data slices that is required to reconstruct a corresponding data segment of the data, wherein the read threshold number is less than the pillar width number, and wherein the virtual memory use of a DS unit of the set of DS units is representative of the virtual memory use of other DS units of the set of DS units for the vault due to the error coding scheme; when the virtual memory use of the vault exceeds a vault threshold, determining whether the virtual memory use of the vault can be expanded based on one or more dispersed data storage parameters; and when the virtual memory use of the vault can be expanded; determining available physical memory for each DS unit of the set of DS units; and when at least the read threshold number of DS units of the set of DS units has available physical memory above an availability threshold, allocating at least a portion of available physical memory within the at least the read threshold number of DS units of the set of DS units for the vault to expand the virtual memory use of the vault. - View Dependent Claims (17, 18, 19, 20)
-
Specification