Efficiently accessing an encoded data slice utilizing a memory bin
First Claim
1. A method for execution by a processing module of storage unit of a dispersed storage network, the method comprises:
- receiving an encoded data slice to store;
determining a slice length of the encoded data slice;
comparing the slice length of the encoded data slices to a plurality of fixed storage widths, wherein physical memory of the storage unit is divided into a plurality of memory containers, wherein each of the plurality of memory containers includes a plurality of memory bins, and wherein each of the plurality of memory bins of one of the plurality of memory containers has one of the plurality of fixed storage widths such that, from memory container to memory container, the storage widths of the plurality of memory bins have differing ones of the plurality of fixed storage widths;
selecting one of the plurality of memory containers based on the comparing to produce a selected memory container;
identifying an available bin of the plurality of bins of the selected memory container; and
storing the encoded data slice in the available bin.
5 Assignments
0 Petitions
Accused Products
Abstract
A method begins by a processing module receiving an encoded data slice to store and determining a slice length of the encoded data slice. The method continues with the processing module comparing the slice length to a plurality of bin widths, wherein each of the plurality of bin widths represents a fixed storage width of a plurality of memory bins within each of a plurality of memory containers, wherein a storage unit includes the plurality of memory containers. The method continues with the processing module selecting one of the plurality of memory containers based on the comparing to produce a selected memory container, identifying an available bin of the plurality of bins of the selected memory container, and storing the encoded data slice in the available bin.
84 Citations
14 Claims
-
1. A method for execution by a processing module of storage unit of a dispersed storage network, the method comprises:
-
receiving an encoded data slice to store; determining a slice length of the encoded data slice; comparing the slice length of the encoded data slices to a plurality of fixed storage widths, wherein physical memory of the storage unit is divided into a plurality of memory containers, wherein each of the plurality of memory containers includes a plurality of memory bins, and wherein each of the plurality of memory bins of one of the plurality of memory containers has one of the plurality of fixed storage widths such that, from memory container to memory container, the storage widths of the plurality of memory bins have differing ones of the plurality of fixed storage widths; selecting one of the plurality of memory containers based on the comparing to produce a selected memory container; identifying an available bin of the plurality of bins of the selected memory container; and storing the encoded data slice in the available bin. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A storage unit of a dispersed storage network, wherein the storage unit comprises:
-
an interface; physical memory that is divided into a plurality of memory containers, wherein each of the plurality of memory containers includes a plurality of memory bins, and wherein each of the plurality of memory bins of one of the plurality of memory containers has one of a plurality of fixed storage widths such that, from memory container to memory container, the storage widths of the plurality of memory bins have differing ones of the plurality of fixed storage widths; and a processing module operable to; receive, via the interface, an encoded data slice to store; determine a slice length of the encoded data slice; compare the slice length of the encoded data slices to a plurality of fixed storage widths; select one of the plurality of memory containers based on the comparing to produce a selected memory container; identify an available bin of the plurality of bins of the selected memory container; and store the encoded data slice in the available bin. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
Specification