[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Index ueber Dateipool erzeugen


Ich fuehre Selbstgespraeche ;-)

Juergen Roethig wrote:
> 
> Raphael Eiselstein wrote:
> > 
> > Primaerschluessel fuer den *Inhalt* einer Datei ist deren Checksumme,
> > daher
> 
> Da hat offensichtlich jemand bei der Datenbank-Vorlesung nicht aufgepasst
> ... ein Primaerschluessel _muss_ _immer_ _eindeutig_ sein, eine
> Hash-Funktion (Checksumme ist eine solche) ist dies _nicht_ !

Vorsichtshalber (bevor jemand auf die Definition von Eindeutigkeit bei
Funktionen eingeht): Der _Funktionswert_ muesste _eindeutig_ sein, bei einer
_Funktion_ heisst die entsprechende Eigenschaft, welche die Eindeutigkeit der
Werte garantiert, _Injektivitaet_ ... und genau diese Eigenschaft weist eine
Hashfunktion im allgemeinen (und eine Checksumme im besonderen) _nicht_ auf.

Gruss

Juergen Roethig
-- 
UUGRN e.V. http://www.uugrn.org/
http://mailman.uugrn.org/mailman/listinfo/uugrn
Wiki: https://wiki.uugrn.org/UUGRN:Mailingliste
Archiv: http://lists.uugrn.org/