Offline-Deduplikation für Halbleiterspeichervorrichtungen

• Main Authors: KNESTELE, GUNTER, FURLONG, JEFFREY L
• Format: Patent
• Language: German
• Published: 31.03.2016
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

Ein Verfahren zum Verwalten eines Flash-Speichersystems weist das Lesen von Flash-Dateneinheiten aus einem Flash-Speicher in einen Puffer, wobei jede der Flash-Dateneinheiten Host-Dateneinheiten aufweist, und das Bestimmen eines Identifizierers für jede Host-Dateneinheit auf. Das Verfahren weist das Auswählen eines Satzes eindeutiger Identifizierer aus den bestimmten Identifizierern auf der Grundlage einer Anzahl von Host-Dateneinheiten, welche den jeweiligen eindeutigen Identifizierer geteilt verwenden, auf. Für jeden eindeutigen Identifizierer in dem Satz eindeutiger Identifizierer weist das Verfahren das Festlegen einer der Host-Dateneinheiten als eine Master-Dateneinheit auf, wobei die logische Adresse der festgelegten Host-Dateneinheit auf eine physikalische Adresse abgebildet wird. Die logischen Adressen der anderen Host-Dateneinheiten, welche den eindeutigen Identifizierer geteilt verwenden, werden auf die physikalische Master-Adresse abgebildet, und die physikalischen Adressen, die zuvor auf die neu abgebildeten logischen Adressen abgebildet waren, werden ungültig gemacht. A method for managing a flash storage system includes reading flash data units from flash memory into a buffer, wherein each of the flash data units includes host data units, and determining an identifier for each host data unit. The method includes selecting a set of unique identifiers from the determined identifiers based on a number of host data units sharing the respective unique identifier. For each unique identifier in the set of unique identifier, the method includes designating one of the host data units as a master data unit, wherein the logical address of the designated host data unit is mapped to a physical address. The logical addresses of the other host data units sharing the unique identifier are remapped to the master physical address, and the physical addresses previously mapped to the remapped logical addresses are invalidated.