Předmět navazuje na předmět Databázové a informační systémy 2, cílem je vysvětlit základní algoritmy a datové struktury používané v databázových systémech. Obsahem předmětu je popis a implementace základních datových struktur pro uložení dat (tabulka typu halda, B-strom, hašovaná tabulka, R-strom) a jejich operací pro jejich dotazování (rozsahové a bodové dotazy), algoritmů pro zpracování dotazů, transakční zpracování a souběhu, zotavení databázového systému a využití komprimace v databázových systémech. Jelikož je předmět zaměřen na hardwarově efektivní algoritmy, jsou obsahem předmětu i kapitoly týkající se hardware a efektivních programovacích technik (cache CPU, sekvenční a náhodné operace s diskem).