公开(公告)号：DE112013001905T5

公开(公告)日：2014-12-24

申请号：DE112013001905

申请日：2013-01-08

Applicant: IBM

Inventor： BALDWIN DUANE MARK ,  BHOSALE NILESH P ,  OLSON JOHN THOMAS ,  PATIL SANDEEP RAMESH

IPC: G06F17/30 ,  G06F3/06

Abstract: Bereitgestellt werden beispielhafte Ausführungsformen für ein Verfahren, System und Computerprogrammprodukt für eine erhöhte Inline-Deduplizierungseffizienz in einer Datenverarbeitungsumgebung. Nur als Beispiel werden in einer Ausführungsform Hashwerte in n-ten Wiederholungen für kumulative Datenblöcke berechnet, die aus einem Objekt extrahiert wurden, das zur Inline-Deduplizierung angefordert wurde. Für jede der n-ten Wiederholungen werden die berechneten Hashwerte für die kumulativen Datenblöcke in einer n-ten Hash-Indextabelle mit einem entsprechenden Hashwert von vorhandenen Objekten im Speicher abgeglichen. Die n-te Hash-Indextabelle wird nach einem Erkennen einer fehlenden Übereinstimmung während des Abgleichens verlassen. Die fehlende Übereinstimmung wird als ein eindeutiges Objekt bestimmt und wird gespeichert. Für das Objekt wird ein Hashwert berechnet. Eine Master-Hash-Indextabelle wird mit dem berechneten Hashwert für das Objekt und den berechneten Hashwerten für das eindeutige Objekt aktualisiert. Weitere Ausführungsformen für ein System und Computerprogrammprodukt werden offenbart und stellen zugehörige Vorteile bereit.

公开(公告)号：GB2513514A

公开(公告)日：2014-10-29

申请号：GB201414526

申请日：2013-01-08

Applicant: IBM

Inventor： BALDWIN DUANE MARK ,  BHOSALE NILESH P ,  OLSON JOHN THOMAS ,  PATIL SANDEEP RAMESH

IPC: G06F17/30 ,  G06F3/06

Abstract: Exemplary method, system, and computer program product embodiments for increased in-line deduplication efficiency in a computing environment are provided. In one embodiment, by way of example only hash values are calculated in nth iterations for accumulative data chunks extracted from an object requested for in-line deduplication. For each of the nth iterations, the calculated hash values for the accumulative data chunks are matched in a nth hash index table with a corresponding hash value of existing objects in storage. The nth hash index table is exited upon detecting a mismatch during the matching. The mismatch is determined to be a unique object and is stored. A hash value for the object is calculated. A master hash index table is updated with the calculated hash value for the object and the calculated hash values for the unique object. Additional system and computer program product embodiments are disclosed and provide related advantages.

公开(公告)号：DE112013001905B4

公开(公告)日：2015-11-26

申请号：DE112013001905

申请日：2013-01-08

Applicant: IBM

Inventor： BALDWIN DUANE MARK ,  BHOSALE NILESH P ,  OLSON JOHN THOMAS ,  PATIL SANDEEP RAMESH

IPC: G06F17/30 ,  G06F3/06

Abstract: Bereitgestellt werden beispielhafte Ausführungsformen für ein Verfahren, System und Computerprogrammprodukt für eine erhöhte Inline-Deduplizierungseffizienz in einer Datenverarbeitungsumgebung. Nur als Beispiel werden in einer Ausführungsform Hashwerte in n-ten Wiederholungen für kumulative Datenblöcke berechnet, die aus einem Objekt extrahiert wurden, das zur Inline-Deduplizierung angefordert wurde. Für jede der n-ten Wiederholungen werden die berechneten Hashwerte für die kumulativen Datenblöcke in einer n-ten Hash-Indextabelle mit einem entsprechenden Hashwert von vorhandenen Objekten im Speicher abgeglichen. Die n-te Hash-Indextabelle wird nach einem Erkennen einer fehlenden Übereinstimmung während des Abgleichens verlassen. Die fehlende Übereinstimmung wird als ein eindeutiges Objekt bestimmt und wird gespeichert. Für das Objekt wird ein Hashwert berechnet. Eine Master-Hash-Indextabelle wird mit dem berechneten Hashwert für das Objekt und den berechneten Hashwerten für das eindeutige Objekt aktualisiert. Weitere Ausführungsformen für ein System und Computerprogrammprodukt werden offenbart und stellen zugehörige Vorteile bereit.

公开(公告)号：GB2506828A

公开(公告)日：2014-04-09

申请号：GB201402603

申请日：2012-08-23

Applicant: IBM

Inventor： AUVENSHINE JOHN JASON ,  HOURSELT ANDREW GARY ,  OLSON JOHN THOMAS ,  BARTHOLOMY ERIK ,  PUCKETT HARLEY DALE III

IPC: G06F17/30 ,  G06F7/00

Abstract: A method include forming an initial bitmap from the de-duplicated data on virtual volumes, sorting discrete blocks according to frequency of occurrence to form a revised bitmap to first include a plurality of most common discrete blocks, creating a physical volume map from the revised bitmap, reviewing, from the physical volume map, an initial virtual volume of the virtual volumes contained on a corresponding original physical volume, to determine whether moving the initial virtual volume to a different physical volume reduces the total number of data blocks in the physical volume map, deleting the initial virtual volume from its corresponding original physical volume and adding the initial virtual volume to the different original physical volume to create a revised physical volume map including revised physical volumes, and writing the revised physical volumes to the target set of physical media using the revised physical volume map.

公开(公告)号：DE112012002796T5

公开(公告)日：2014-03-20

申请号：DE112012002796

申请日：2012-08-23

Applicant: IBM

Inventor： OLSON JOHN THOMAS ,  BARTHOLOMY ERIK ,  AUVENSHINE JOHN JASON ,  HOURSELT ANDREW GARY ,  PUCKETT III HARLEY DALE

IPC: G06F7/00

Abstract: Ein Verfahren beinhaltet Erstellen einer ersten Bitmap aus den deduplizierten Daten auf virtuellen Datenträgern, Sortieren von einzelnen Blöcken entsprechend der Häufigkeit des Auftretens, um eine überarbeitete Bitmap zu erstellen, die zuerst eine Vielzahl von am häufigsten vorkommenden einzelnen Blöcken enthält, Erzeugen eines Belegungsplans des physischen Datenträgers aus der überarbeiteten Bitmap, Überprüfen eines ersten virtuellen Datenträgers der auf einem entsprechenden ursprünglichen physischen Datenträger enthaltenen virtuellen Datenträger ausgehend vom Belegungsplan des physischen Datenträgers, um festzustellen, ob ein Verschieben des ersten virtuellen Datenträgers in einen anderen physischen Datenträger die Gesamtanzahl von Datenblöcken im Belegungsplan des physischen Datenträgers verringert, Löschen des ersten virtuellen Datenträgers aus seinem entsprechenden ursprünglichen physischen Datenträger und Hinzufügen des ersten virtuellen Datenträgers zu dem anderen ursprünglichen physischen Datenträger, um einen überarbeiteten Belegungsplan des physischen Datenträgers zu erzeugen, der überarbeitete physische Datenträger enthält, und Schreiben der überarbeiteten physischen Datenträger in den Zielsatz von physischen Medien unter Verwendung des überarbeiteten Belegungsplans des physischen Datenträgers.