Principy organizace dat

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