US 9,811,262 B1
Redistributing data in a distributed storage system based on the attributes of the data
Silvius V. Rus, Orinda, CA (US); and Michael Ovsiannikov, Saratoga, CA (US)
Filed by Quantcast Corporation, San Francisco, CA (US)
Filed on Nov. 21, 2016, as Appl. No. 15/357,632.
Application 15/357,632 is a continuation of application No. 14/950,461, filed on Nov. 24, 2015, granted, now 9,529,540.
Application 14/950,461 is a continuation of application No. 13/666,709, filed on Nov. 1, 2012, granted, now 9,229,657, issued on Jan. 5, 2016.
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 12/02 (2006.01); G06F 3/06 (2006.01)
CPC G06F 3/0608 (2013.01) [G06F 3/064 (2013.01); G06F 3/067 (2013.01); G06F 3/0631 (2013.01); G06F 3/0643 (2013.01); G06F 12/023 (2013.01); G06F 3/0629 (2013.01)] 18 Claims
OG exemplary drawing
 
1. A method comprising:
sorting a plurality of data blocks into a plurality of categories based at least in part on an access pattern and a size corresponding to respective data blocks of the plurality of data blocks, wherein each category of the plurality of categories is associated with a respective access pattern level and respective data block storage size requirement;
redistributing the plurality of data blocks across a plurality of storage devices of a distributed storage based on the sorting of the plurality of data blocks, the redistributing comprising:
calculating a target number of data blocks for each of the plurality of storage devices for a first category by dividing a total number of data blocks in the first category by a number of the plurality of storage devices; and
redistributing the data blocks in the first category across the plurality of storage devices based on the calculated target number of data blocks for each of the plurality of storage devices.