LOW-OVERHEAD RESTARTABLE MERGE OPERATION WITH EFFICIENT CRASH RECOVERY

A low-overhead merge technique enables restart of a merge operation with minimal logging of state information relating to progress of the merge operation by a volume layer of a storage input/output (I/O) stack executing on one or more nodes of a cluster. The technique enables restart of the merge operation by ensuring that metadata, i.e., metadata pages, generated during the merge operation is not subject to de-duplication by providing a unique value in each metadata page that distinguishes the page, i.e., renders the page distinct or "unique", from other metadata pages in an extent store. In addition, the technique ensures that a reference count on each metadata page is a value denoting a lack of de-duplication. To that end, the extent store layer is configured to not increment the reference count for a metadata page if, during the merge operation, the page is identical (and thus subject to deduplication) to an existing metadata page in the extent store. Une technique de fusion à faible surcharge permet la réinitialisation d'une opération de fusion avec une journalisation minimum d'informations d'état relatives à la progression de l'opération de fusion par une couche de volume d'une pile d'entrée/sortie (E/S) de stockage s'exécutant sur un ou plusieurs nœuds d'une grappe. La technique permet la réinitialisation de l'opération de fusion en garantissant que des métadonnées, autrement dit des pages de métadonnées, générées pendant l'opération de fusion ne font pas l'objet d'une déduplication en attribuant à chaque page de métadonnées une valeur unique qui distingue la page, autrement dit rend la page différente ou « unique », par rapport aux autres pages de métadonnées dans une mémoire étendue. En outre, la technique garantit qu'un compte de référence sur chaque page de métadonnées est une valeur indiquant une absence de déduplication. À cette fin, la couche de mémoire étendue est conçue pour ne pas incrémenter le compte de référence pour une page de métadonnées si, pendant l'opération de fusion, la page est identique (et fait donc l'objet d'une déduplication) à une page de métadonnées existante dans la mémoire étendue.