CPC G06F 3/064 (2013.01) [G06F 3/0608 (2013.01); G06F 3/0665 (2013.01); G06F 3/067 (2013.01); G06F 12/0246 (2013.01)] | 19 Claims |
1. A method of consolidating data storage space, comprising:
selecting a set of source PLBs (physical large blocks) from a plurality of PLB queues that track PLBs based on utilization;
selecting a set of source-PLB portions from a plurality of PLB-portion queues that track PLB portions based on utilization, none of the selected set of PLB portions belonging to any PLB of the selected set of source PLBs; and
copying data from the selected set of source PLBs and data from the selected set of source-PLB portions to a target PLB,
wherein the method further comprises providing queue elements for representing respective PLBs, wherein a queue element represents a particular PLB and identifies its own location within the plurality of PLB queues.
|