TECHNIQUES FOR AUTOMATICALLY FREEING SPACE IN A LOG-STRUCTURED STORAGE SYSTEM

A method includes (a) writing blocks of data to a storage device, pluralities of the blocks of data being organized into macroblocks, macroblocks having a first fixed size, pluralities of the macroblocks being organized into segments, segments having a second fixed size, (b) marking some of the written blocks as deleted, (c) computing a ratio of storage marked as deleted (SMD) from a segment and storage written (SW) to the segment (ratio SMD:SW), and (d) in response to the computed ratio exceeding a threshold value, performing a compaction operation on the segment. Performing the compaction operation on the segment includes (1) copying blocks which have not been marked as deleted from within macroblocks that contain at least one block marked as deleted to a new macroblock of the first fixed size and (2) in response to copying, marking the macroblocks from which the blocks were copied as free for reuse. L'invention concerne un procédé qui comprend (a) l'écriture de blocs de données sur un dispositif de stockage, plusieurs blocs de données étant organisés en macro-blocs, les macro-blocs ayant une première taille fixe, plusieurs macro-blocs étant organisés en segments, les segments ayant une seconde taille fixe, (b) marquer certains des blocs écrits comme supprimés, (c) calculer un rapport de stockage marqué comme supprimé (SMD) d'un segment et de stockage écrit (SW) dans le segment (rapport SMD:SW), et (d) si le rapport calculé dépasse une valeur de seuil, effectuer une opération de compactage sur le segment. La réalisation de l'opération de compactage sur le segment comprend (1) la copie des blocs qui n'ont pas été marqués comme supprimés parmi les macro-blocs qui contiennent au moins un bloc marqué comme supprimé dans un nouveau macro-bloc de la première taille fixe et (2) en réponse à la copie, le marquage des macro-blocs à partir desquels les blocs ont été copiés comme libres pour une réutilisation.