The aim of the course is to provide an overview of the basic principles of data organization. In the first part, students
get acquainted with the basic methods of data storage and file organization types. We will also focus on data
structures for efficient access to data, i.e. basic types of hashing and hierarchical indexing, including their use in
traditional, primarily relational database systems. In the last part, we will focus on more advanced principles of
data organization in the context of spatial, distributed and in-memory databases.
Last update: Zavoral Filip, RNDr., Ph.D. (12.05.2022)
Cílem kurzu je poskytnout přehled o základních principech organizace dat. V první části se studenti seznámí se základními metodami ukládání dat a typy organizace
souborů. Dále se budeme věnovat datovým strukturám pro efektivní přístup k datům, tj. základním typům hashování a hierarchické indexace, včetně jejich využití v
tradičních, zejména relačních databázových systémech. V poslední části se zaměříme na pokročilejší principy organizace dat v kontextu prostorových,
distribuovaných a in-memory databází.
Last update: Zavoral Filip, RNDr., Ph.D. (12.05.2022)
Course completion requirements -
Written exam. Activity at the practicals.
Last update: Holubová Irena, doc. RNDr., Ph.D. (04.05.2022)
Písemná zkouška. Zápočet za aktivitu na cvičeních.
Last update: Holubová Irena, doc. RNDr., Ph.D. (04.05.2022)
Literature - Czech
Pokorný, J., Žemlička, M.: Základy implementace souborů a databází. Skripta UK, Vydavatelství Karolinum, 2003. 2. uprav. vydání.
Last update: Holubová Irena, doc. RNDr., Ph.D. (04.05.2022)
Syllabus -
Data storage methods (memory, magnetic disk, RAID, SSD disk, magnetic tape).
Types of file organization.
Bitmap indexes.
Hashing in internal memory.
Hashing in external memory.
Hierarchical indexing.
Spatial databases.
In-memory database.
Distributed databases.
Last update: Holubová Irena, doc. RNDr., Ph.D. (04.05.2022)
Metody ukládání dat (paměť, magnetický disk, RAID, SSD disk, magnetická páska).
Typy organizace souborů.
Bitmapové indexy.
Hashování ve vnitřní paměti.
Hashování na vnější paměti.
Hierarchické indexování.
Prostorové databáze.
In-memory databáze.
Distribuované databáze.
Last update: Holubová Irena, doc. RNDr., Ph.D. (04.05.2022)