Sliding windows for batching index updates
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;
determine a performance level that is based on updating of an index node that is associated with distributed storage within the DSN of a set of encoded data slices (EDSs) that is associated with a data object, wherein the data object 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 the set of EDSs;
determine whether to modify an index node update time period based on the performance level that is based on the updating of the index node;
based on a first determination to modify the index node update time period, determine whether to shorten the index node update time period based on comparison of the performance level to a first threshold; and
based on a second determination to shorten the index node update time period based on a favorable comparison of the performance level to the first threshold, shorten the index node update time period.
3 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 determines a performance level that is based on updating of an index node that is associated with distributed storage within the DSN of a set of encoded data slices (EDSs) that is associated with a data object. When the computing device determines to modify an index node update time period based on the performance level that is based on the updating of the index node, the computing device further determines whether to shorten or lengthen the index node update time period and selectively/adaptively performs such shorten or lengthen operations based on such determination.
-
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; determine a performance level that is based on updating of an index node that is associated with distributed storage within the DSN of a set of encoded data slices (EDSs) that is associated with a data object, wherein the data object 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 the set of EDSs; determine whether to modify an index node update time period based on the performance level that is based on the updating of the index node; based on a first determination to modify the index node update time period, determine whether to shorten the index node update time period based on comparison of the performance level to a first threshold; and based on a second determination to shorten the index node update time period based on a favorable comparison of the performance level to the first threshold, shorten the index node update time period. - 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; determine a performance level that is based on updating of an index node that is associated with distributed storage within the DSN of a set of encoded data slices (EDSs) that is associated with a data object including at least one of to detect a frequency level of update conflicts of the index node, to detect a frequency level of update requests for the index node, or to detect an average time to update the index node, wherein the data object 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 the set of EDSs; determine whether to modify an index node update time period based on the performance level that is based on the updating of the index node; based on a first determination to modify the index node update time period, determine whether to shorten the index node update time period; based on a second determination to shorten the index node update time period, shorten the index node update time period; and based on a third determination not to modify the index node update time period, re-determine the performance level that is based on the updating of the index node; and based on a fourth determination not to shorten the index node update time period, lengthen the index node update time period based on the average time to update the index node is greater than an update time threshold. - View Dependent Claims (10, 11, 12, 13)
-
-
14. A method for execution by a computing device, the method comprising:
-
determining, via an interface of the computing device that is configured to interface and communicate with a dispersed or distributed storage network (DSN), a performance level that is based on updating of an index node that is associated with distributed storage within the DSN of a set of encoded data slices (EDSs) that is associated with a data object, wherein the data object 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 the set of EDSs; determining whether to modify an index node update time period based on the performance level that is based on the updating of the index node; based on a first determination to modify the index node update time period, determining whether to shorten the index node update time period based on comparison of the performance level to a first threshold; and based on a second determination to shorten the index node update time period based on a favorable comparison of the performance level to the first threshold, shortening the index node update time period. - View Dependent Claims (15, 16, 17, 18, 19, 20)
-
Specification