Principy organizace dat
NDBI007 - ZS 2025 [English version]
Obecné informace:
- Anotace (zdroj: SIS)
- Čas a místo přednášky: pátek 10:40 S4
- Čas a místo cvičení: pátek 12:20 S4 (1x za 14 dní, začínáme 2. týden semestru, tj. 10.10. 2025)
- Přednáší: Irena Holubová
- Cvičí: Irena Holubová a Pavel Koupil (viz stránka cvičení s dalšími instrukcemi)
- Podrobnosti:
- Výuka bude probíhat v češtině, slajdy budou k dispozici v angličtině.
- Konzultace budou probíhat na základě individuální dohody.
- Literatura:
- Slajdy - viz níže
- Skripta Pokorný, Žemlička: Základy implementace souborů a databází (2004)
- Záznamy přednášek Petra Škody + doplněné záznamy níže (v angličtině)
- Státní zkoušky
- Zkouška:
- Proběhne formou písemného testu, z něhož je možné získat až 100 bodů.
- Převod bodů na známku: > 60 bodů = známka 3, > 75 bodů = známka 2, > 90 bodů = známka 1
Průběh přednášek:
-
3.10. 2025 - Úvod, organizace přednášky. Ukládání dat. RAID.
- Podklady : Introduction and Motivation, Data Storage, RAID
- Záznam (v angličtině) : Introduction, Data Storage, RAID
-
10.10. 2025 - Organizace souborů.
- Podklady : File Organisation Theory, File Organisation
- Záznam (v angličtině) : File Organization Theory, File Organisation
-
17.10. 2025 - Hashování I.
- Podklady : Bitmaps, Hashing Introduction, External Hashing
- Záznam (v angličtině) : Bitmaps, Hashing Introduction, External Hashing
-
24.10. 2025 - Hashování II.
- Podklady : Cormack, Larson-Kalja, Fagin
- Záznam (v angličtině) : Cormack, Larson & Kajla, Fagin
-
31.10. 2025 - Hashování III.
- Podklady : Linear Hashing - Basics, Linear Hashing - Advanced, Membership Tester
- Záznam (v angličtině) : Linear Hashing, Linear Hashing - Advanced, Membership Tester
-
7.11. 2025 - Hierarchické indexy, B-stromy
- Podklady : Hierarchical Indexing, B-tree - Basics, B-tree - Advanced
- Záznam (v angličtině) : Hierarchical Indexing, B-tree Introduction, B-tree Advanced
-
14.11. 2025 - Prostorové databáze I.
- Podklady : Spatial Data, Single Dimension-Based Indexing, Multidimensional Indexing
- Záznam (v angličtině) : Spatial Data, Single Dimension Based Indexing, Multidimensional Indexing Introduction
-
21.11. 2025 - Prostorové databáze II.
- Podklady : R-Tree, R-Tree - Greene, R+Tree R*Tree
- Záznam (v angličtině) : R-Tree, R-Tree Greene, R+Tree & R*Tree
-
28.11. 2025 - Prostorové databáze III.
- Podklady : Non-spatial join, Spatial join, Spatial Join for Internal Memory, Spatial Join for External Memory
- Záznam (v angličtině) : Non-Spatial Join, Spatial Join, Spatial Join for Internal Memory, Spatial Join for External Memory
-
5.12. 2025 - Indexace hierarchických dat
- Podklady : Indexing hierarchical data
- Záznam (v angličtině) : Hierarchical Data (81 MB)
-
12.12. 2025 - SSD, správa distribuovaných dat
- Podklady : Solid State Drive, mju-Tree, BFTL FlashDB, Distributed data
- Záznam (v angličtině) : Solid State Drive Introduction, u-Tree, BFTL & FlashDB, Distributed Data (86 MB)
- 19.12. 2025 - přednáška odpadá
- 9.1. 2026 - předtermín zkoušky