From 29d5c11e84ea982c4dc94f15c6e8f5042b764531 Mon Sep 17 00:00:00 2001
From: Martin Thoma <info@martin-thoma.de>
Date: Sat, 27 Jul 2013 15:28:36 +0200
Subject: [PATCH] misc

---
 .../musterloesung-db-aufgabe-d1/Makefile      |   7 +-
 documents/musterloesung-db-aufgabe-d1/d3.dia  | Bin 0 -> 1444 bytes
 documents/musterloesung-db-aufgabe-d1/d3b.sql |  11 ++
 documents/musterloesung-db-aufgabe-d1/d3c.sql |   3 +
 documents/musterloesung-db-aufgabe-d1/d3d.sql |   6 +
 documents/musterloesung-db-aufgabe-d1/d3e.sql |   4 +
 .../mathe-vorlage.tex                         |  36 ------
 .../musterloesung-db-klausur-b.tex            | 115 ++++++++++++++++++
 8 files changed, 143 insertions(+), 39 deletions(-)
 create mode 100644 documents/musterloesung-db-aufgabe-d1/d3.dia
 create mode 100644 documents/musterloesung-db-aufgabe-d1/d3b.sql
 create mode 100644 documents/musterloesung-db-aufgabe-d1/d3c.sql
 create mode 100644 documents/musterloesung-db-aufgabe-d1/d3d.sql
 create mode 100644 documents/musterloesung-db-aufgabe-d1/d3e.sql
 delete mode 100644 documents/musterloesung-db-aufgabe-d1/mathe-vorlage.tex
 create mode 100644 documents/musterloesung-db-aufgabe-d1/musterloesung-db-klausur-b.tex

diff --git a/documents/musterloesung-db-aufgabe-d1/Makefile b/documents/musterloesung-db-aufgabe-d1/Makefile
index 84f2b73..677e844 100644
--- a/documents/musterloesung-db-aufgabe-d1/Makefile
+++ b/documents/musterloesung-db-aufgabe-d1/Makefile
@@ -1,7 +1,8 @@
-SOURCE = mathe-vorlage
+SOURCE = musterloesung-db-klausur-b
 make:
-	pdflatex $(SOURCE).tex -output-format=pdf
+	pdflatex -shell-escape $(SOURCE).tex -output-format=pdf
+	pdfcrop --margins '5 10 20 30' d3.pdf d3.pdf
 	make clean
 
 clean:
-	rm -rf  $(TARGET) *.class *.html *.log *.aux *.out
+	rm -rf  $(TARGET) *.class *.html *.log *.aux *.out *.pyg
diff --git a/documents/musterloesung-db-aufgabe-d1/d3.dia b/documents/musterloesung-db-aufgabe-d1/d3.dia
new file mode 100644
index 0000000000000000000000000000000000000000..9e896aa4d4c7d79834652d4cb41bdd43c31d9d65
GIT binary patch
literal 1444
zcmV;V1zY+biwFP!000021MON}Z=*OAeebV8^tD55V*{Q}I#M4-EA2@8urtq*6I{ZU
zKm<<HyzFmZ8|WkuNcc*k)qvDW26K;XuFpB#@a60KD$w3|ocK{V)u91&jfacK^+Ru}
z|NQaolcRrqy8Gh#?6dsyVz$!c9buwcQ++AK`txM6-ENIwmoO2<M&NIZgirouLBJ-m
z(?ox|)3n0?E)z_h%g-_)Vt>97TnpKXPxU!lyn1o830*zwmG@gjK@@9mEST!|FX^FA
z@-UM^oD;Fv%;WQzv)B62KpvEK3BBfVIqYg3CBEz;cI%@qHF4DcgFbn$M0N_jr~B_*
z2p->O!^%(Y<5dl|7D%jE?D^p_mRz48TMT3nld8jl4lx0;&5w0y4>!LqTyR~u__}a@
zGFwNnh?y^rA?HyPa295$BHr-sILU$qGR00!3wDqG;tLU-8UG6lk|q<#PXF3*ZFjF1
z`|jz@Tj)^}W$U|QIeWj*a%ItX7mEJoC;mL(RipPqF<AKBFyYHjCuQ*c?LD(0i&iTU
zuEPl@?Ipt7_%2V*q*<{~O{8VsZE|ka%l(=zOm?ay*eOK7c0A6*Kkubl%O7ygI2v0B
z|Lvo7uqLYey08M#{2#s$`Sia9(RQ(9vCuwg&(XWSw<gk<`0iBy3!GaU8Bda9a-3)D
zXrF10K`cTaOoLh!;qGazz~=L+Ex8aZ^a8%egBc!_c#jAf5SsXbWbN+wJm9O@B8tO;
zvAE!bQ^1soPVtawU}_VvKVVP9CHK9hI7xj51%;yrWU`F5vkD)235i`Z*F7V#z#!e@
z3;tfQZe`jz>Q%QgspTy7EP2#t9<zFrdU6K!Rv`*SHLALzy|9%Z?BwuRnCMy}c8Z83
zV`Mk~!Gkw0`~^E)#ct!M$ivD9<`i=g;Qr8MPOIAH2pA^Bw&WEEF&Y50sDz~yD!w!U
z&>v2^O)p&Wx@XP9&8osGoWZKpyt7s^lchdN1qV_phzNX;9DsYhGBj5zV5fMPN<5`h
z1j{zc+E-DkVJ6&6sjy+%L&-*0rNX09-A1YAnNrPscND7|i4}kk(6Ai4xYI|m8dj|S
zmK5)@*p*uK-4A(%SfL@r>cf6q?X`*;l$uD2lSvVA9wokIV(S4Lz@)SX6)mDLobk|2
z=hk`7^(imaw4b=i+*+(JQ>jUWG&M68$I<o}V4u{^APBR7hu&$0?xiV*P-neBD<qX7
zG8^S4N-8w#<C?aV8!zW~5vAn|ZGTlJL`A+-+zs=)VexKQkwF#XI_8M%%t0+?nA(gv
z2#MH+MY9b>D7n1jRd_hV0}}7iga*P?y+ft#%RAn|Cfu|(Ljb0S$5@;BZ5;2Pa>;l&
zy4@SNT`D!-MyfOeFd5zMO-nO)AfZA;)hP(V7+*uDkU|3rO{tV+OL&x>xQa>*GTY{5
z8FZ*p)+kcHjYz$wA~jZJZl+VFg;Z6B+Iaj4;igp?GKfy)&f{t?RMdb7TdK$b5O5x4
z+qSZz4Cqr7YEzV{pK^W1%kh$4QaTo8{-;G5vsY0DU$iLGk}<5}=SAoF;%GM@16U@O
z+qLv*N*&cTVv0(hkVr5^atM`{Rys^u6=JZeq?%?o<XVzwJkR<94K7!N+6=5r4z<*9
zDrjYXw=6k2M^inK+ohdhAAd<!8c;=ApUUDN$~GQ+f1YQtJwO&C2NL<nYzI;EvRRxX
zLC2=)59XFbRj!x>cLXk(>1Kwzx!o?9ZCGovPx+yS2D_)dZaacXYu(mZw*@^m)s2&}
z3tW|*Ze*t00@WGmlI3WMQe&apY>T&aNac;OAIiDiHVij8y}8LYfQ^(Pwuv;xm*l2j
yNYFx-r4$xB0H&G;pf!@yNKW<HIFi#%$ti26U)w+36+Xv*y891JWtx_@Hvj;*p~jH_

literal 0
HcmV?d00001

diff --git a/documents/musterloesung-db-aufgabe-d1/d3b.sql b/documents/musterloesung-db-aufgabe-d1/d3b.sql
new file mode 100644
index 0000000..63601e1
--- /dev/null
+++ b/documents/musterloesung-db-aufgabe-d1/d3b.sql
@@ -0,0 +1,11 @@
+CREATE TABLE Kunden2Berater (
+    id INTEGER,
+    kunden_id INTEGER,
+    berater_id INTEGER,
+    PRIMARY KEY (id),
+    FOREIGN KEY (berater_id) REFERENCES Berater (berater_id),
+    FOREIGN KEY (kunden_id) REFERENCES Kunden (kunden_id)
+);
+
+ALTER TABLE Kunden 
+    DROP COLUMN berater_id;
diff --git a/documents/musterloesung-db-aufgabe-d1/d3c.sql b/documents/musterloesung-db-aufgabe-d1/d3c.sql
new file mode 100644
index 0000000..ea30590
--- /dev/null
+++ b/documents/musterloesung-db-aufgabe-d1/d3c.sql
@@ -0,0 +1,3 @@
+SELECT name FROM Berater
+    JOIN Kunden ON Kunden.berater_id = Berater.berater_id 
+    WHERE Kunden.name = "Müller"
diff --git a/documents/musterloesung-db-aufgabe-d1/d3d.sql b/documents/musterloesung-db-aufgabe-d1/d3d.sql
new file mode 100644
index 0000000..611dffd
--- /dev/null
+++ b/documents/musterloesung-db-aufgabe-d1/d3d.sql
@@ -0,0 +1,6 @@
+CREATE VIEW Beratungsanzahl AS (
+    SELECT berater_id, count(DISTINCT Berater.berater_id) AS Anzahl
+    FROM Berater
+    FULL OUTER JOIN Kunden ON Berater.berater_id = Kunden.berater_id
+    GROUP BY berater_id
+)
diff --git a/documents/musterloesung-db-aufgabe-d1/d3e.sql b/documents/musterloesung-db-aufgabe-d1/d3e.sql
new file mode 100644
index 0000000..df16177
--- /dev/null
+++ b/documents/musterloesung-db-aufgabe-d1/d3e.sql
@@ -0,0 +1,4 @@
+SELECT berater_id, name, anzahl
+    FROM Beratungsanzahl
+    JOIN Berater ON Berater.berater_id = Beratungsanzahl.berater_id
+    ORDER BY anzahl DESC
diff --git a/documents/musterloesung-db-aufgabe-d1/mathe-vorlage.tex b/documents/musterloesung-db-aufgabe-d1/mathe-vorlage.tex
deleted file mode 100644
index 112b606..0000000
--- a/documents/musterloesung-db-aufgabe-d1/mathe-vorlage.tex
+++ /dev/null
@@ -1,36 +0,0 @@
-\documentclass[a4paper,9pt]{scrartcl}
-\usepackage{amssymb, amsmath} % needed for math
-\usepackage[utf8]{inputenc} % this is needed for umlauts
-\usepackage[ngerman]{babel} % this is needed for umlauts
-\usepackage[T1]{fontenc}    % this is needed for correct output of umlauts in pdf
-\usepackage{geometry}       % [margin=2.5cm]layout
-\usepackage{hyperref}       % links im text
-\usepackage{color}
-\usepackage{framed}
-\usepackage{enumerate}      % for advanced numbering of lists
-\usepackage{marvosym}       % checkedbox
-\usepackage{wasysym}
-
-\hypersetup{ 
-  pdfauthor   = {Martin Thoma}, 
-  pdfkeywords = {Datenbanksysteme,KIT}, 
-  pdftitle    = {Musterlösung: Datenbanksysteme} 
-} 
-
-%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
-% Begin document                                                    %
-%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
-\begin{document}
-\section{Aufgabe D1 - ER-Modellierung}
-  \begin{tabular}{lcc}
-    & Richtig & Falsch\\
-    Es kann Gutachter geben, die keiner Konferenz zugewiesen sind & \Square & \Checkedbox\\
-    Es ist sichergestellt, dass eine Publikation von mehreren Gutachtern bewertet wird. & \Square & \Checkedbox\\
-    Jede Konferenz besitzt zugewiesene Gutachter & \Square & \Checkedbox\\
-    Jeder Autor steht über seine Publikationen mit mindestens drei Gutachtern in Verbindung. & \Square & \Checkedbox\\
-    Es kann auch Konferenzen geben, auf denen nichts veröffentlicht wird. & \Square & \Checkedbox\\
-    Es gilt immer: $N(Publikationen) \geq N(Autor)$ & \Square & \Checkedbox\\
-    Es gilt immer: $N(Konferenz) \geq N(Publikation)$ & \Square & \Checkedbox\\
-    Es gilt immer: $N(Gutachter) \geq N(Publikation)$ & \Square & \Checkedbox\\
-  \end{tabular}
-\end{document}
diff --git a/documents/musterloesung-db-aufgabe-d1/musterloesung-db-klausur-b.tex b/documents/musterloesung-db-aufgabe-d1/musterloesung-db-klausur-b.tex
new file mode 100644
index 0000000..f7bd0d3
--- /dev/null
+++ b/documents/musterloesung-db-aufgabe-d1/musterloesung-db-klausur-b.tex
@@ -0,0 +1,115 @@
+\documentclass[a4paper,9pt]{scrartcl}
+\usepackage{amssymb, amsmath} % needed for math
+\usepackage[utf8]{inputenc} % this is needed for umlauts
+\usepackage[ngerman]{babel} % this is needed for umlauts
+\usepackage[T1]{fontenc}    % this is needed for correct output of umlauts in pdf
+\usepackage{pdfpages}       % Signatureinbingung und includepdf
+\usepackage{geometry}       % [margin=2.5cm]layout
+\usepackage{hyperref}       % links im text
+\usepackage{color}
+\usepackage{framed}
+\usepackage{enumerate}      % for advanced numbering of lists
+\usepackage{marvosym}       % checkedbox
+\usepackage{wasysym}
+\usepackage{braket}         % for \Set{}
+\usepackage{pifont}% http://ctan.org/pkg/pifont
+\usepackage{minted} % needed for the inclusion of source code
+
+\newcommand{\cmark}{\ding{51}}%
+\newcommand{\xmark}{\ding{55}}%
+
+\hypersetup{ 
+  pdfauthor   = {Martin Thoma}, 
+  pdfkeywords = {Datenbanksysteme,KIT}, 
+  pdftitle    = {Musterlösung: Datenbanksysteme} 
+} 
+
+%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
+% Begin document                                                    %
+%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
+\begin{document}
+\section{Aufgabe D1 - ER-Modellierung}
+\subsection{Teilaufgabe a)}
+  \begin{tabular}{lcc}
+    & Richtig & Falsch\\
+    Es kann Gutachter geben, die keiner Konferenz zugewiesen sind & \Square & \Checkedbox\\
+    Es ist sichergestellt, dass eine Publikation von mehreren Gutachtern bewertet wird. & \Checkedbox & \Square\\
+    Jede Konferenz besitzt zugewiesene Gutachter & \Square & \Checkedbox\\
+    Jeder Autor steht über seine Publikationen mit mindestens drei Gutachtern in Verbindung. & \Checkedbox & \Square\\
+    Es kann auch Konferenzen geben, auf denen nichts veröffentlicht wird. & \Checkedbox & \Square\\
+    Es gilt immer: $N(Publikationen) \geq N(Autor)$ & \Square & \Checkedbox\\
+    Es gilt immer: $N(Konferenz) \geq N(Publikation)$ & \Square & \Checkedbox\\
+    Es gilt immer: $N(Gutachter) \geq N(Publikation)$ & \Checkedbox & \Square\\
+  \end{tabular}
+
+\subsection{Teilaufgabe b)}
+?
+
+\section{Aufgabe D2 - Normalformen}
+\subsection{Teilaufgabe a)}
+Jede Menge mit $A$ ist Schlüsselkandidat. Also:
+\begin{itemize}
+    \item $\Set{A}$
+    \item $\Set{A, B}$
+    \item $\Set{A, B, C}$
+    \item $\Set{A, B, C, D}$
+    \item \dots
+    \item Allgemein: $\Set{A} \cup x$ mit $x \in \mathcal{P}(\Set{B, C, D})$
+\end{itemize}
+
+\subsection{Teilaufgabe b)}
+$R = \Set{\underline{A}, B, C, D}$ hat
+\begin{itemize}
+    \item 1NF, da jedes Attribut atomar ist
+    \item 2NF, da es bein einem einzelnen Attribut als Schlüssel niemals ein Nicht-Schlüssel von einer Teilmenge abhängig sein kann
+    \item nicht 3NF, da $A \rightarrow B \rightarrow C$. Der Nicht-Schlüssel $C$ ist also vom Schlüssel $A$ transitiv abhängig.
+\end{itemize}
+
+\subsection{Teilaufgabe c)}
+TODO: Überprüfen! Hier bin ich mir sehr unsicher
+
+
+\begin{tabular}{lcccp{5cm}}
+    Zerlegung                                       & 3NF    & verbundtreu & abhängigkeitstreu & Bemerkung\\
+    \hline
+    $S_1 = \Set{\underline{A}BC, \underline{C}D}$   & \xmark & \cmark      & \cmark            & nur 2NF, da $A \rightarrow B \rightarrow C$\\
+    $S_2 = \Set{\underline{A}B, \underline{B}C, \underline{C}D}$ & \cmark & \xmark & \cmark    & \\
+    $S_3 = \Set{\underline{A}B, \underline{B}CD}$ & \cmark   & \cmark      & \cmark            & \\
+    $S_4 = \Set{\underline{A}B, \underline{C}D}$  & \cmark   & \xmark      & \cmark            & nicht verbundtreu, da beide Relation nur per Natural Join verbunden werden können
+\end{tabular}
+
+\section{Aufgabe D3 - SQL}
+\subsection{Teilaufgabe a)}
+\includegraphics[width=0.7\textwidth]{d3.pdf}
+
+\subsection{Teilaufgabe b)}
+\inputminted[linenos, numbersep=5pt, tabsize=4]{sql}{d3b.sql}
+
+Problem: Nun kann es auch Kunden geben, die gar nicht beraten werden!
+
+\subsection{Teilaufgabe c)}
+\inputminted[linenos, numbersep=5pt, tabsize=4]{sql}{d3c.sql}
+
+\subsection{Teilaufgabe d)}
+\inputminted[linenos, numbersep=5pt, tabsize=4]{sql}{d3d.sql}
+
+\subsection{Teilaufgabe e)}
+\inputminted[linenos, numbersep=5pt, tabsize=4]{sql}{d3e.sql}
+
+\section{D4 - Transaktionen und Histories}
+\subsection{Teilaufgabe a)}
+TODO: Keine Ahnung wie man das lesen muss. Kann mir jemand das auf
+Papier machen und ein Foto schicken?
+
+\subsection{Teilaufgabe b)}
+TODO
+
+\subsection{Teilaufgabe c)}
+TODO
+
+\subsection{Teilaufgabe d)}
+TODO
+
+\subsection{Teilaufgabe e)}
+TODO
+\end{document}