USING DOUBLE HASHING SCHEMA TO REDUCE SHORT HASH HANDLE COLLISIONS AND IMPROVE MEMORY ALLOCATION IN CONTENT-ADDRESSABLE STORAGE SYSTEMS

Example embodiments of the present invention relate and a method and an apparatus for double hashing. The method including receiving a hash signature, including a short hash handle, for a data block. The method then includes determining a bucket with which the hash signature should be associated and...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Braunschvig, Gilad, Schneider, Zvi, Zinger, Eldad, Shoikhet, Kirill, Luz, Kobi
Format: Patent
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Example embodiments of the present invention relate and a method and an apparatus for double hashing. The method including receiving a hash signature, including a short hash handle, for a data block. The method then includes determining a bucket with which the hash signature should be associated and associating the hash signature with the bucket.