×

Compacting dispersed storage space

  • US 9,552,305 B2
  • Filed: 10/11/2011
  • Issued: 01/24/2017
  • Est. Priority Date: 11/01/2010
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for execution by a storage unit of a dispersed storage network (DSN), the method comprises:

  • identifying a first storage space zone of a plurality of storage space zones for potential compacting, wherein encoded data slices of an encoded data file are stored in at least one of first and second log files of a plurality of log files, and wherein a slice location table records storage of the encoded data slices in the at least one of the first and second log files;

    executing a compacting function for the first and second log files wherein the compacting function comprises;

    determining a total storage value (T) corresponding to total storage space of each of the first and second log files;

    determining a deleted slice value (D) corresponding to a plurality of deleted storage spaces for each of the first and second log files;

    determining an active slice value (W) corresponding to storage space occupied by the encoded data slices for each of the first and second log files;

    determining an available storage value (E) corresponding to a available storage space for each of the first and second log files;

    determining a compacting value (p) based on the total storage value, the deleted slice value, the active slice value, and the available storage value, wherein p=(D/(D+W))^(f*E/T), wherein f is a factor for increasing steepness of p; and

    interpreting the compacting value to determine whether to compact the first storage space zone; and

    when the compacting function indicates compacting of at least one of the first and second log files;

    identifying one or more other log files of the plurality of log files that can store the encoded data slices stored in the at least one of the first and second log files;

    storing the encoded data slices in the one or more other log files; and

    updating the slice location table to indicate the storing of the encoded data slices in the one or more other log files.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×