Sylabus
- 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.
Anotace
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í.