mirror of
https://github.com/janishutz/eth-summaries.git
synced 2026-07-27 21:29:09 +02:00
58 lines
2.4 KiB
TeX
58 lines
2.4 KiB
TeX
\newsection
|
|
\section{Systems}
|
|
\subsection{Query Optimization}
|
|
\input{parts/03_systems/00_query-optimization/00_intro.tex}
|
|
\input{parts/03_systems/00_query-optimization/01_search-space/00_basics.tex}
|
|
\input{parts/03_systems/00_query-optimization/01_search-space/01_rewriting-rules.tex}
|
|
\input{parts/03_systems/00_query-optimization/01_search-space/02_execution-model.tex}
|
|
\input{parts/03_systems/00_query-optimization/01_search-space/03_cost-model.tex}
|
|
\input{parts/03_systems/00_query-optimization/01_search-space/04_search.tex}
|
|
|
|
\newpage
|
|
\subsection{Database Engines}
|
|
\input{parts/03_systems/01_database-engines/00_memory/00_intro.tex}
|
|
\input{parts/03_systems/01_database-engines/00_memory/01_physical-logical.tex}
|
|
\input{parts/03_systems/01_database-engines/00_memory/02_record-layout.tex}
|
|
\input{parts/03_systems/01_database-engines/00_memory/03_data-in-blocks-and-pages.tex}
|
|
\input{parts/03_systems/01_database-engines/00_memory/04_row-vs-column-store.tex}
|
|
\input{parts/03_systems/01_database-engines/00_memory/05_execution-models.tex}
|
|
% \input{parts/03_systems/01_database-engines/00_memory/}
|
|
% \input{parts/03_systems/01_database-engines/}
|
|
|
|
\newpage
|
|
\subsection{Indexing}
|
|
\input{parts/03_systems/02_indexing/00_access-methods.tex}
|
|
|
|
\subsubsection{B+ Trees}
|
|
\input{parts/03_systems/02_indexing/01_b-trees/00_b-trees.tex}
|
|
\input{parts/03_systems/02_indexing/01_b-trees/01_basics.tex}
|
|
\input{parts/03_systems/02_indexing/01_b-trees/02_operations.tex}
|
|
\input{parts/03_systems/02_indexing/01_b-trees/03_optimizations.tex}
|
|
|
|
\subsubsection{Hashing}
|
|
\input{parts/03_systems/02_indexing/02_hashing/00_hash-tables.tex}
|
|
\input{parts/03_systems/02_indexing/02_hashing/01_linear-hashing.tex}
|
|
\input{parts/03_systems/02_indexing/02_hashing/02_in-postgres.tex}
|
|
|
|
\subsubsection{Bitmaps}
|
|
\input{parts/03_systems/02_indexing/03_bitmaps/00_intro.tex}
|
|
\input{parts/03_systems/02_indexing/03_bitmaps/01_as-indexes.tex}
|
|
\input{parts/03_systems/02_indexing/03_bitmaps/02_usage.tex}
|
|
|
|
\subsubsection{Bloom Filters}
|
|
\input{parts/03_systems/02_indexing/04_bloom-filters.tex}
|
|
|
|
\subsubsection{Zone maps}
|
|
\input{parts/03_systems/02_indexing/05_zone-maps.tex}
|
|
|
|
\subsubsection{AR Trees}
|
|
\input{parts/03_systems/02_indexing/06_art-trees.tex}
|
|
|
|
\subsubsection{R Trees}
|
|
\input{parts/03_systems/02_indexing/07_r-trees.tex}
|
|
|
|
\subsubsection{Other Optimizations}
|
|
\input{parts/03_systems/02_indexing/08_other-optimizations.tex}
|
|
% \input{parts/03_systems/02_indexing/}
|
|
% \input{parts/03_systems/}
|