公开(公告)号：DE102013208930B4

公开(公告)日：2020-12-17

申请号：DE102013208930

申请日：2013-05-15

Applicant: IBM

Inventor： AMIT JONATHAN ,  CONSTANTINESCU CORNELIU M ,  GILDER JOSEPH S ,  TAHAR SHAI I

IPC: G06F12/08 ,  G06F16/00

Abstract: Computerprogrammprodukt zum Ausführen einer Deduplizierung für einen Speicher, wobei das Computerprogrammprodukt ein computerlesbares Speichermedium mit einem darin verkörperten computerlesbaren Programmcode aufweist, mit den Schritten:- Verwalten eines Indexes von Datenblocksignaturen, die aus Datenblöcken von Daten in Datenobjekten in dem Speicher berechnet wurden, wobei jeder Indexeintrag aus der Vielzahl von Indexeinträgen mindestens eine der Datenblocksignaturen und einen Verweis auf den Datenblock enthält, aus dem die Signatur berechnet wurde;- Auswählen von Einträgen in dem Index, die zusammengefasst werden sollen, durch Ermitteln von Einträgen aus der Vielzahl von Einträgen in dem Index auf der Grundlage eines Kriteriums der Datenblöcke von Daten, auf die in den Einträgen verwiesen wird, wobei das Kriterium◯ ein Alter der Datenblöcke in dem Speicher, wobei das Alter eine Zeitspanne seit dem Einfügen des Datenblocks in den Speicher oder nach dem Aktualisieren;◯ und/oder eine Häufigkeit von Eingabe/Ausgabe- (E/A-) Zugriffen auf die Datenblöcke in dem Speicher;◯ und/oder eine Häufigkeit, mit der die Datenblöcke in dem Speicher in Datenobjekten erscheinen, die in den Speicher eingefügt wurden;◯ und/oder einen Bereich des Speichers, in dem die Datenblöcke gespeichert sind;◯ und/oder einen Datentyp in den Datenblöcken aufweist;- Ausführen einer Zusammenfassungsoperation mit den Datenblocksignaturen in den ausgewählten Einträgen, um eine zusammengefasste Signatur zu erzeugen;- Einfügen eines Eintrags in den Index, der die zusammengefasste Signatur und einen Verweis auf die Datenblöcke in dem Speicher, auf die in den zusammengefassten ausgewählten Einträgen verwiesen wird;- Entfernen der ausgewählten Einträge aus dem Index, die zum Erzeugen der zusammengefassten Signatur verwendet wurden, wobei die entstandenen zusammengefassten Einträge und von der Zusammenfassungsoperation nicht betroffene Einträge auf alle Datenblöcke in dem Speicher verweisen, die in den im Speicher verwalteten Datenobjekten enthalten sind; und- Verwenden des Indexes der Signaturen bei Deduplizierungs-Operationen, wenn Datenobjekte in den Speicher eingefügt werden.

公开(公告)号：DE102013208930A1

公开(公告)日：2013-12-05

申请号：DE102013208930

申请日：2013-05-15

Applicant: IBM

Inventor： AMIT JONATHAN ,  CONSTANTINESCU CORNELIU M ,  GILDER JOSEPH S ,  TAHAR SHAI I

IPC: G06F12/08 ,  G06F17/30

Abstract: Es werden ein Computerprogrammprodukt, ein System und ein Verfahren zum Zusammenfassen von Einträgen in einem Deduplizierungs-Index bereitgestellt. Ein Index weist Datenblocksignaturen auf, die aus Datenblöcken von Daten in den Datenobjekten in dem Speicher berechnet wurden, wobei jeder Indexeintrag mindestens eine der Datenblocksignaturen und einen Verweis auf den Datenblock von Daten enthält, aus dem die Signatur berechnet wurde. Es werden zusammenzufassende Einträge in dem Index ausgewählt und eine Zusammenfassungsoperation mit den Datenblocksignaturen in den ausgewählten Einträgen ausgeführt, um eine zusammengefasste Signatur zu erzeugen. In den Index wird ein Eintrag eingefügt, der die zusammengefasste Signatur und einen Verweis auf die Datenblöcke in dem Speicher enthält, auf die in den zusammengefassten ausgewählten Einträgen verwiesen wird. Der Index der Signaturen wird bei Deduplizierungs-Operationen verwendet, wenn Datenobjekte in den Speicher eingefügt werden.