Principles of Data Organisation

NDBI007 - WS 2025 [Czech version]

General information:

• Annotation (source: SIS)
• The lectures will consist of self-studying using the recordings of Petr Škoda from the previous year and a few additional (see below) and individual consultations upon request.
• Lecturer: Irena Holubová
• Lecturer of the practicals: Pavel Koupil (see web page of the practicals with further instructions)
• Details:
  • The slides will be in English.
  • Consultations (in English) will take place upon request.
  • State Final Exam
  • Exam:
    • It will take the form of a written test, from which it is possible to gain up to 100 points.
    • Conversion of points to a mark: > 60 points = mark 3, > 75 points = mark 2, > 90 points = mark 1

Contents of the lectures:

• 3.10. 2025 - Introduction, organisation of the course. Data storage. RAID.
  • Slides : Introduction and Motivation, Data Storage, RAID
  • Recordings : Introduction, Data Storage, RAID
• 10.10. 2025 - File organisation.
  • Slides : File Organisation Theory, File Organisation
  • Recordings : File Organization Theory, File Organisation, Bitmaps
• 17.10. 2025 - Hashing I.
  • Slides : Bitmaps, Hashing Introduction, External Hashing
  • Recordings : Hashing Introduction, External Hashing
• 24.10. 2025 - Hashing II.
  • Slides : Cormack, Larson-Kalja
  • Recordings : Cormack, Larson & Kajla
• 31.10. 2025 - Hashing III.
  • Slides : Fagin, Linear Hashing - Basics, Linear Hashing - Advanced, Membership Tester
  • Recordings : Fagin, Linear Hashing, Linear Hashing - Advanced, Membership Tester
• 7.11. 2025 - Hierarchical indexing, B-trees
  • Slides : Hierarchical Indexing, B-tree - Basics, B-tree - Advanced
  • Recordings : Hierarchical Indexing, B-tree Introduction, B-tree Advanced
• 14.11. 2025 - Spatial databases I.
  • Slides : Spatial Data, Single Dimension-Based Indexing, Multidimensional Indexing
  • Recordings : Spatial Data, Single Dimension Based Indexing, Multidimensional Indexing Introduction
• 21.11. 2025 - Spatial databases II.
  • Slides : R-Tree, R-Tree - Greene, R+Tree R*Tree
  • Recordings : R-Tree, R-Tree Greene, R+Tree & R*Tree
• 28.11. 2025 - Spatial databases III.
  • Slides : Non-spatial join, Spatial join, Spatial Join for Internal Memory, Spatial Join for External Memory
  • Recordings : Non-Spatial Join, Spatial Join, Spatial Join for Internal Memory, Spatial Join for External Memory
• 5.12. 2025 - Lecture is cancelled
• 12.12. 2025 - Hierarchical data
  • Slides : Indexing hierarchical data
  • Recordings : Hierarchical Data (81 MB)
• 19.12. 2025 - SSD, distributed data
  • Slides : Solid State Drive, mju-Tree, BFTL FlashDB, Distributed data
  • Recordings : Solid State Drive Introduction, u-Tree, BFTL & FlashDB, Distributed Data (86 MB)
• 9.1. 2026 - Exam