Dispersed storage network file system directory
First Claim
Patent Images
1. A method for execution by a processing module in a distributed storage (DS) unit, the method comprising:
- determining virtual memory use of a vault based on virtual memory use of one DS unit of a set of DS units that services the vault within a dispersed storage network (DSN), wherein each DS unit of the set of DS units includes allocated physical memory to the virtual memory of the vault, wherein each DS unit of the set of DS units is configured to store one or more error coded (EC) data slices for each set of a plurality of sets of EC data slices, and wherein a data segment is dispersed error encoded to produce a set of EC data slices of the plurality of sets of EC data slices;
when the virtual memory use of the vault is determined to exceed 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 a decode 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 a decode threshold number of DS units of the set of DS units for the vault to expand the virtual memory use of the vault, wherein the decode threshold number corresponds to a minimum number of EC data slices required to reconstruct the data segment.
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.
8 Citations
20 Claims
-
1. A method for execution by a processing module in a distributed storage (DS) unit, the method comprising:
-
determining virtual memory use of a vault based on virtual memory use of one DS unit of a set of DS units that services the vault within a dispersed storage network (DSN), wherein each DS unit of the set of DS units includes allocated physical memory to the virtual memory of the vault, wherein each DS unit of the set of DS units is configured to store one or more error coded (EC) data slices for each set of a plurality of sets of EC data slices, and wherein a data segment is dispersed error encoded to produce a set of EC data slices of the plurality of sets of EC data slices; when the virtual memory use of the vault is determined to exceed 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 a decode 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 a decode threshold number of DS units of the set of DS units for the vault to expand the virtual memory use of the vault, wherein the decode threshold number corresponds to a minimum number of EC data slices required to reconstruct the data segment. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A distributed storage (DS) processing unit comprises:
-
a network interface configured to support communications within a dispersed storage network (DSN); and a processing module configured to; determine virtual memory use of a vault based on virtual memory use of one DS unit of a set of DS units that services the vault within the DSN, wherein each DS unit of the set of DS units includes allocated physical memory to the virtual memory of the vault, wherein each DS unit of the set of DS units is configured to store one or more error coded (EC) data slices for each set of a plurality of sets of EC data slices, and wherein a data segment is dispersed error encoded to produce a set of EC data slices of the plurality of sets of EC data slices; when the virtual memory use of the vault is determined to exceed 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 a decode 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 a decode threshold number of DS units of the set of DS units for the vault to expand the virtual memory use of the vault, wherein the decode threshold number corresponds to a minimum number of EC data slices required to reconstruct the data segment. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
-
16. A computer readable medium having instructions causing a processing module in a distributed storage (DS) unit to execute a method comprising:
-
determining virtual memory use of a vault based on virtual memory use of one DS unit of a set of DS units that services the vault within a dispersed storage network (DSN), wherein each DS unit of the set of DS units includes allocated physical memory to the virtual memory of the vault, wherein each DS unit of the set of DS units is configured to store one or more error coded (EC) data slices for each set of a plurality of sets of EC data slices, and wherein a data segment is dispersed error encoded to produce a set of EC data slices of the plurality of sets of EC data slices; when the virtual memory use of the vault is determined to exceed 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 a decode 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 a decode threshold number of DS units of the set of DS units for the vault to expand the virtual memory use of the vault, wherein the decode threshold number corresponds to a minimum number of EC data slices required to reconstruct the data segment. - View Dependent Claims (17, 18, 19, 20)
-
Specification