STRIPE RECONSTITUTING METHOD PERFORMED IN STORAGE SYSTEM, METHOD OF PERFORMING GARBAGE COLLECTION BY USING THE STRIPE RECONSTITUTING METHOD, AND STORAGE SYSTEM PERFORMING THE STRIPE RECONSTITUTING METHOD

摘要

A stripe reconstituting method in a storage system, a garbage collection method employing the stripe reconstituting method, and the storage system performing the stripe reconstituting method are provided. The stripe reconstituting method includes the operations of selecting a target stripe in which an imbalance between valid page ratios of memory blocks included in the target stripe exceeds an initially-set threshold value, from among stripes produced in a log-structured storage system; and reconstituting a stripe by regrouping the memory blocks included in the target stripe such that the imbalance between the valid page ratios of the memory blocks included in the target stripe is reduced.

主权项

1. A stripe reconstituting method in a log-structured storage system, the stripe reconstituting method comprising:
selecting a target stripe in which an imbalance between valid page ratios of memory blocks included in the target stripe exceeds an initially-set threshold value, from among stripes produced in the log-structured storage system; and reconstituting a stripe by regrouping the memory blocks included in the target stripe such that the imbalance between the valid page ratios of the memory blocks included in the target stripe is reduced.