|
Registriert seit: 2. Mär 2004
5.508 Beiträge
Delphi 5 Professional
|
CRC 64 bit
21. Jul 2005, 17:21
Hallo,
ich habe zig-Tausende Adressen (Name, Anschrift, tel, EMail) in einer Tabelle gespeichert.
Ich muss nun sehr schnell feststellen, ob eine gegebene Adresse schon in der Tabelle exisitiert oder nicht.
Dazu möchte möchte ich einen 64 bit Hashwert verwenden.
Die Wahrscheinlichkeit, dass bei 1 Mio Adressen, zwei Adressen den gleichen Hashwert bekommen,
liegt bei 1 zu 18 Billiarden; das ist mir sicher genug.
Der Hashwert soll gleichzeitig auch das Primärschlüsselfeld werden.
Wie soll ich nun den 64bit Hashwert errechnen?
Aus 2 mal CRC32 (Funktionen wären vorhanden) bilden, oder MD5 berechnen und auf 64 bit "zusammenfalten
oder eine spezielle CRC64 Funktion verwenden ?
Wichtig: das Verfahren darf sich später nicht mehr ändern, da der Primärschlüssel als Fremdschlüssel in anderen Tabellen verwendet wird.
Andreas
|