From 053ad967d66d9deebc7bfb9dca31acd31789312a Mon Sep 17 00:00:00 2001 From: Luis Gerhorst Date: Sun, 11 Feb 2018 17:24:35 +0100 Subject: [PATCH] Aufgabenstellung Hashfunktion anpassen MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit y speichert Buchstaben, hashing über x ist also sinnvoller (speichert Zahlen). Hashtabelle hat 2 Buckets, also `k mod 2` bei der Hashfunktion. --- IDB/klausur_ws1516/klausur_idb_WS1516.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/IDB/klausur_ws1516/klausur_idb_WS1516.tex b/IDB/klausur_ws1516/klausur_idb_WS1516.tex index 38f1878..8ceae22 100644 --- a/IDB/klausur_ws1516/klausur_idb_WS1516.tex +++ b/IDB/klausur_ws1516/klausur_idb_WS1516.tex @@ -463,7 +463,7 @@ static char *read(char* segment_identifier, struct tid tid) { \end{minipage} \vspace{1cm} - Mache einen Hash-Verbund Inner Join mit S.y = R.y, die Zwischenergebnisse der einzelnen Schritte (also das Ergebnis \textbf{nach} einem Schritt) muessen angegeben werden. Hashfunktion ist $h(k) = k$.\\\hrule \vspace{1cm} + Mache einen Hash-Verbund Inner Join mit S.x = R.x, die Zwischenergebnisse der einzelnen Schritte (also das Ergebnis \textbf{nach} einem Schritt) muessen angegeben werden. Hashfunktion ist $h(k) = k mod 2$.\\\hrule \vspace{1cm} \textbf{1. Lesen}\\