| CPC G06F 12/0253 (2013.01) [G06F 12/0246 (2013.01)] | 18 Claims |

|
1. A method of storing data, the method comprising:
obtaining a score for each of a plurality of blocks based on a block attribute and an expected expiration time of a respective block among the plurality of blocks;
selecting, based on a request for garbage collection, at least one first block from a plurality of blocks in a storage as an evicting block or a target block based on the score of each of the plurality of blocks, the expected expiration time of each of the plurality of blocks being obtained based on an expected expiration time of valid data of each of the plurality of blocks; and
performing garbage collection based on the selected at least one first block.
|