mirror of
https://github.com/MartinThoma/LaTeX-examples.git
synced 2025-04-26 06:48:04 +02:00
86 lines
3.3 KiB
TeX
86 lines
3.3 KiB
TeX
\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 - Multiple Choice}
|
|
\begin{tabular}{p{12cm}cc}
|
|
& Richtig & Falsch\\
|
|
Die Komplexität des Nested-Loop Joins ist stets höher als die des Merge-Joins. & \Square & \Square\\
|
|
Wenn die Daten vorab in sinnvoller Weise sortiert wurden, kann dies die Ausführung des Nested Loops beschleunigen. & \Square & \Square\\
|
|
Die Berechnung der Intervall-Grenzen ist beim Equi-Depth Histogramm aufwendiger als beim Equi-Width Histogramm. & \Square & \Square\\
|
|
Eine zustandsbehaftete Ausführung hat die Eigenschaft, dass der Zustand explizit erfasst und in einer Datenbank gespeicher wird. & \Square & \Checkedbox\\
|
|
Beim asynchronen Zugriff wird die Kontrolle an den Aufrufer zurückgegeben, sobald die letzte Kopie des Datenobjekts geschrieben wurde. & \Square & \Square\\
|
|
Eine sinnvolle Möglichkeit der Auflösung von Inkonsistenzen von mehreren Versionen des Einkaufswagens ist, ihre Schnittmenge zu berechnen. & \Square & \Square\\
|
|
Der Kommunikationsaufwand in strukturierten P2P-Systememn ... & \Square & \Square\\
|
|
Vector Clocks sind Listen ... & \Square & \Square\\
|
|
PIQL ... & \Square & \Square\\
|
|
PIQL ... & \Square & \Square\\
|
|
Im PIQL ... & \Square & \Square\\
|
|
Der DataStop-Operator ... & \Square & \Square\\
|
|
\end{tabular}
|
|
|
|
\section{Aufgabe D2 - Normalformen}
|
|
\subsection{Teilaufgabe a)}
|
|
$\Set{D, B}$ und $\Set{D, C}$
|
|
|
|
\subsection{Teilaufgabe b)}
|
|
\begin{itemize}
|
|
\item $D^+ = \Set{A, D, E, F, G}$
|
|
\item $B^+ = C^+ = \Set{A, B, C, E, F, G}$
|
|
\end{itemize}
|
|
|
|
TODO: Was kann ich daraus auf die NF folgern?
|
|
|
|
\subsection{Teilaufgabe c)}
|
|
TODO
|
|
\clearpage
|
|
|
|
\section{D3 - SQL}
|
|
\subsection{Teilaufgabe a)}
|
|
\inputminted[linenos, numbersep=5pt, tabsize=4]{sql}{d3a.sql}
|
|
|
|
\subsection{Teilaufgabe b)}
|
|
\inputminted[linenos, numbersep=5pt, tabsize=4]{sql}{d3b.sql}
|
|
|
|
TODO: Geht das schöner?
|
|
|
|
\subsection{Teilaufgabe c)}
|
|
TODO: Keine Ahnung, was das soll. Das WHERE verwirrt mich. Werden hier
|
|
nur Teams angeschaut, die weniger Punkte haben also alle Spieler ohne
|
|
Mannschaft zusammen?
|
|
|
|
\section{D4 - Transaktionen und Histories}
|
|
TODO: Transaktionen
|
|
\subsection{Teilaufgabe a)}
|
|
TODO: Serialisierbarkeitsgraph
|
|
|
|
\subsection{Teilaufgabe b)}
|
|
TODO: Serialisierbarkeitsgraph
|
|
|
|
\end{document}
|