Efficiently accessing an encoded data slice utilizing a memory bin

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.

2. The method of claim 1 further comprises:

updating a slice location table to record the storing of the encoded data slice in the available bin.

3. The method of claim 1 further comprises:

sending a storage confirmation message after storing of the encoded data slice in the available bin.

4. The method of claim 1 , wherein the determining the slice length of the encoded data slice comprises at least one of:

extracting the slice length from a store encoded data slice request;

sending a query to a requesting entity and receiving the slice length in response to the query; and

counting a number of bytes of the encoded data slice to produce the slice length.

5. The method of claim 1 , wherein the comparing comprises:

identifying one or more memory containers of the plurality of memory containers having a fixed storage width equal to or greater than the slice length; and

identifying the selected memory container from the one or more memory containers.

6. The method of claim 5 , wherein the identifying the selected memory container is based on at least one of:

a round robin process;

memory availability of the one or more memory containers;

a random process; and

memory utilization efficiency.

7. The method of claim 1 , wherein the identifying the available bin comprises at least one of:

identifying a first available bin of the selected memory container;

identifying a last available bin of the selected memory container;

identifying the available bin from a plurality of available bins of the selected memory container using a random selection process; and

updating a list of the plurality of available bins by removing the available bin.

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.

9. The storage unit of claim 8 , wherein the processing module further functions to:

update a slice location table to record the storing of the encoded data slice in the available bin.

10. The storage unit of claim 8 , wherein the processing module further functions to:

send, via the interface, a storage confirmation message after storing of the encoded data slice in the available bin.

11. The storage unit of claim 8 , wherein the processing module functions to determine the slice length of the encoded data slice by at least one of:

extracting the slice length from a store encoded data slice request;

sending, via the interface, a query to a requesting entity and receiving, via the interface, the slice length in response to the query; and

counting a number of bytes of the encoded data slice to produce the slice length.

12. The storage unit of claim 8 , wherein the processing module functions to compare by:

identifying one or more memory containers of the plurality of memory containers having a fixed storage width equal to or greater than the slice length; and

identifying the selected memory container from the one or more memory containers.

13. The storage unit of claim 12 , wherein the processing module functions to identify the selected memory container based on at least one of:

a round robin process;

memory availability of the one or more memory containers;

a random process; and

memory utilization efficiency.

14. The storage unit of claim 8 , wherein the processing module functions to identify the available bin by at least one of:

identifying a first available bin of the selected memory container;

identifying a last available bin of the selected memory container;

identifying the available bin from a plurality of available bins of the selected memory container using a random selection process; and

updating a list of the plurality of available bins by removing the available bin.