VORRICHTUNG UND VERFAHREN ZUR INLINE-KOMPRIMIERUNG UND ENTDUPLIKATION

摘要

Es werden eine Vorrichtung und ein Verfahren zur Inline-Komprimierung und -entduplikation vorgestellt. Ausführungsformen der vorliegenden Erfindung umfassen eine Speichereinheit und einen mit der Speichereinheit gekoppelten Prozessor. Der Prozessor ist ausgelegt zum Empfangen einer Teilmenge von Daten aus einem Datenstrom und zum Auswählen eines Referenzdatenblocks entsprechend der Teilmenge von Daten, wobei der Referenzdatenblock in einem in der Speichereinheit residenten Speicherpuffer gespeichert wird. Der Prozessor ist weiterhin ausgelegt zum Vergleichen eines für die Teilmenge von Daten berechneten ersten Hash-Werts mit einem für den Referenzdatenblock berechneten zweiten Hash-Wert, wobei der erste Hash-Wert und der zweite Hash-Wert in getrennten Hash-Tabellen gespeichert werden, und Erzeugen einer komprimierten Repräsentation der Teilmenge von Daten durch Modifizieren von Header-Daten entsprechend der Teilmenge von Daten als Reaktion auf eine detektierte Übereinstimmung zwischen dem ersten Hash-Wert und dem zweiten Hash-Wert in einer der getrennten Hash-Tabellen.