www-ai.cs.tu-dortmund.de/LEHRE/VORLESUNGEN/kdd2006/Datenbanken_Teil2.pdf
Microsoft PowerPoint - Datenbanken2.ppt
ergibt 2, 0, 1, 4, 3 perfekt, M=B, je Beutel 1 Adresse
• Buchstabenwerte ci: A-Z,Ä,Ö,Ü durchzählen • h(x)= (∑ ci) modulo C – C=6 ergibt 2, 5, 0, 1, 4 perfekt, M=B (1 Element) – C=4 ergibt 0, 1, 0, 3, 2 B=4 [...] Wert v aus [0...n], v∈ Ν.
Universität Dortmund
Beispiel einer Hash-Tabelle
4 Beutel: 0,1,2,3 Jeder Beutel enthält 2 Tupel (+Überlauf).
Ein Tupel mit Suchschlüssel K gelangt in den Beutel h(K).
0
1
2
3
Universität [...] Universität Dortmund
Beispiel
k=4, i=1, n=2
3 Tupel (r=3)
Im Beutel mit der Nummer 0 sind alle Tupel, deren Suchschlüssel mit 0 endet, in dem mit der Nummer 1 sind alle Tupel, deren Suchschlüssel mit 1 endet …