METHOD AND APPARATUS FOR QUOTING DATA ON MAGNETIC TAPE STORING DEDUPLICATED DATA

• Main Authors: KUVENT, Aviv, NATANZON, Assaf, TOAFF, Yair, ZACH, Idan, STERNBERG, Michael
• Format: Patent
• Language: English; French
• Published: 21.03.2024
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

To write input data to a magnetic tape storing deduplicated data, a sparse index of the deduplicated data is searched for all weak hash, WH, records matching with weak hashes of segments of the input data. For each matched WH record, determined are strong hash, SH, areas and locations on the magnetic tape storing quoted data pointed by the SH areas. All routes of reading the quoted data are determined by selecting one of the determined locations for each of the matched WH records and adding to each route a head of tape location. A new part of the input data is determined using a minimal route of reading and the new part is written to the head of tape location. Finally, the indexes are updated and a metadata is updated with locations of the new part and the quoted data in accordance with the minimal route of reading. La présente invention concerne, pour écrire des données d'entrée dans une bande magnétique stockant des données dédupliquées, un indice épars des données dédupliquées qui est recherché pour tous les enregistrements de hachage faible, WH, mis en correspondance avec des hachages faibles de segments des données d'entrée. Pour chaque enregistrement WH mis en correspondance, il est déterminé des zones de hachage fort, SH, et des emplacements sur la bande magnétique stockant des données estimées pointées par les zones SH. Tous les itinéraires de lecture des données estimées sont déterminés en sélectionnant l'un des emplacements déterminés pour chacun des enregistrements WH mis en correspondance et en ajoutant à chaque itinéraire une tête d'emplacement de bande. Une nouvelle partie des données d'entrée est déterminée à l'aide d'un itinéraire minimal de lecture et la nouvelle partie est écrite sur la tête de l'emplacement de bande. Enfin, les indices sont mis à jour et des métadonnées sont mises à jour avec des emplacements de la nouvelle partie et des données estimées conformément à l'itinéraire minimal de lecture.