Principy organizace dat

NDBI007 - ZS 2023 [English version]

Obecné informace:

• Anotace (zdroj: SIS)
• Čas a místo přednášky: čtvrtek 10:40 S5
• Přednáší: Irena Holubová
• Cvičí: Pavel Koupil (stránka cvičení)
• 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 (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:

• 5.10. 2022 - Úvod, organizace přednášky. Ukládání dat. RAID.
  • Podklady : Introduction and Motivation, Data Storage, RAID
• 12.10. 2023 - přednáška pro nemoc odpadá Organizace souborů.
  • Podklady : File Organisation Theory (probráno 19.10.), File Organisation (probráno 19.10.)
• 19.10. 2023 - Hashování I.
  • Podklady : Bitmaps, Hashing Introduction, External Hashing (dokončení 9.11.)
• 26.10. 2023 - přednáška odpadá
• 
  
• 2.11. 2023 - přednáška odpadá (děkanský sportovní den)
• 
  
• 9.11. 2023 - Hashování II.
  • Podklady : Cormack, Larson-Kalja, Fagin
• 16.11. 2023 - Hashování III.
  • Podklady : Linear Hashing - Basics, Linear Hashing - Advanced, Membership Tester
• 23.11. 2023 - Hierarchické indexy, B-stromy
  • Podklady : Hierarchical Indexing, B-tree - Basics, B-tree - Advanced
• 30.11. 2023 - Prostorové databáze I.
  • Podklady : Spatial Data, Single Dimension-Based Indexing, Multidimensional Indexing
• 7.12. 2023 - Prostorové databáze II.
  • Podklady : R-Tree, R-Tree - Greene, R+Tree R*Tree
• 14.12. 2023 - Prostorové databáze III.
  • Podklady : Non-spatial join, Spatial join, Spatial Join for Internal Memory, Spatial Join for External Memory
• 21.12. 2023 - Indexace hierarchických dat
  • Podklady : Indexing hierarchical data
  • Záznam (v angličtině) : NDBI007-2022-12-22.mp4 (81 MB)
• 4.1. 2024 - SSD, správa distribuovaných dat
  • Podklady : Solid State Drive, mju-Tree, BFTL FlashDB, Distributed data
  • Záznam (v angličtině) : NDBI007-2023-01-05.mp4 (86 MB)
• 11.1. 2024 - Předtermín zkoušky