Fallbeispiel: CDB von Bernstein

Zu Beginn der Datei sind Verweise auf 256 Hash-Tabellen, jeweils mit Byte-Position und der Länge. Der Hash-Wert des Schlüssels modulo 256 wird zur Auswahl der Hash-Tabelle verwendet.

Jeder Hash-Tabellen-Eintrag ist entweder leer (mit einem Verweis auf die Position 0) oder nennt einen Hash-Wert und die Byte-Position des zugehörigen Records.

Im Falle von Kollisionen ist ein lineares Hash-Verfahren zu verwenden (linear probing).

Records bestehen aus der Angabe der Schlüssellänge, der Länge des Datensatzes, dem Schlüssel und dem Datensatz.

Spezifikation: http://cr.yp.to/cdb/cdb.txt

	Zu Beginn der Datei sind Verweise auf 256 Hash-Tabellen, jeweils mit Byte-Position und der Länge. Der Hash-Wert des Schlüssels modulo 256 wird zur Auswahl der Hash-Tabelle verwendet.
	Jeder Hash-Tabellen-Eintrag ist entweder leer (mit einem Verweis auf die Position 0) oder nennt einen Hash-Wert und die Byte-Position des zugehörigen Records.
	Im Falle von Kollisionen ist ein lineares Hash-Verfahren zu verwenden (linear probing).
	Records bestehen aus der Angabe der Schlüssellänge, der Länge des Datensatzes, dem Schlüssel und dem Datensatz.
	Spezifikation: http://cr.yp.to/cdb/cdb.txt