mirror of
https://github.com/janishutz/eth-summaries.git
synced 2026-09-10 19:15:25 +02:00
18 lines
1.4 KiB
TeX
18 lines
1.4 KiB
TeX
\subsection{Checklist}
|
|
The following things are typically important to know very well (not exhaustive)
|
|
\begin{todolist}
|
|
\item SQL (syntax, some concepts, such as using \texttt{WITH} statements often to make the task more approachable), see Section~\ref{sec:sql-basic-ops}
|
|
\item Relational Algebra notation, see Section~\ref{sec:relational-model-logic-algebra}
|
|
\item Functional Dependencies (including Candidate Keys, Super Keys, Closures and minimal covers), see Section~\ref{sec:functional-dependency}
|
|
\item Normal Forms (and their Decomposition / Synthesis Algorithms), see Section~\ref{sec:normal-forms}
|
|
\item Time complexities, I/Os and sorted runs for Query Processing, see summarized above, or Section~\ref{sec:query-processing}
|
|
\item Concepts behind the query processing operators, see Section~\ref{sec:query-processing}
|
|
\item Conflict Serializability, see Section~\ref{sec:tm-history}
|
|
\item Core concepts of Vector Search, see Section~\ref{sec:vector-search}
|
|
\item Recoverability (both the normal techniques, plus Snapshot Isolation and 2-Phase Locking (and strict variant thereof)), see Section~\ref{sec:recovery-of-histories}
|
|
\item Rewriting rules, see Section~\ref{sec:rewriting-rules}
|
|
\end{todolist}
|
|
|
|
Note that since this course is taught (quite) poorly, there may be wrong questions or possibly even questions that are somewhat outside the scope of this course
|
|
(as seen in some questions in the exercises)
|