METHOD AND STORAGE DEVICE FOR COLLECTING GARBAGE DATA

PROBLEM TO BE SOLVED: To provide a method and a storage device for collecting garbage data.SOLUTION: A method includes: separately recording a data volume of first data in each segment of a storage device at a current time and a variation of the first data in each segment of the storage device in a preset period of time before the current time; obtaining, by means of calculation, a predicted value of the first data according to the data volume of the first data in each segment and the variation of the first data in each segment; and determining, according to the predicted value of the first data in each segment, a segment whose garbage data needs to be collected. A segment that has more garbage data and whose garbage creating rate is lower is reclaimed preferentially, thereby increasing the efficiency of garbage data collection.SELECTED DRAWING: Figure 1 【課題】本発明の実施形態は、ガベージデータを収集するための方法及び記憶装置を提供する。【解決手段】方法は、現時点での記憶装置の各セグメントにおける第１データのデータ量と、現時点より前のプリセットされた期間における記憶装置の各セグメントにおける第１データの変量とを別々に記録するステップと、各セグメントにおける第１データのデータ量及び各セグメントにおける第１データの変量に従って、第１データの予測値を計算により取得するステップと、各セグメントにおける第１データの予測値に従って、ガベージデータが収集される必要のあるセグメントを判定するステップと、を具備する。より多くのガベージデータを有するとともにガベージ生成率のより低いセグメントは、優先的に再利用され、これによりガベージデータコレクションの効率性を改善する。【選択図】図１