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, Bitmaps
• 17.10. 2025 - Hashování I.
  • Podklady : Bitmaps, Hashing Introduction, External Hashing
  • Záznam (v angličtině) : 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 - přednáška odpadá
• 12.12. 2025 - Indexace hierarchických dat
  • Podklady : Indexing hierarchical data
  • Záznam (v angličtině) : Hierarchical Data (81 MB)
• 19.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)
• 9.1. 2026 - předtermín zkoušky