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/