Principles of Data Organisation

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 (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

19.2. 2025 - Introduction, organisation of the course. Data storage. RAID.
- Slides : Introduction and Motivation, Data Storage, RAID
26.2. 2025 - File organisation.
- Slides : File Organisation Theory, File Organisation
5.3. 2025 - Hashing I.
- Slides : Bitmaps, Hashing Introduction, External Hashing
12.3. 2025 - Hashing II.
- Slides : Cormack, Larson-Kalja, Fagin
19.3. 2025 - Hashing III.
- Slides : Linear Hashing - Basics, Linear Hashing - Advanced, Membership Tester
26.3. 2025 - Hierarchical indexing, B-trees
- Slides : Hierarchical Indexing, B-tree - Basics, B-tree - Advanced
2.4. 2025 - Spatial databases I.
- Slides : Spatial Data, Single Dimension-Based Indexing, Multidimensional Indexing
9.4. 2025 - Spatial databases II.
- Slides : R-Tree, R-Tree - Greene, R+Tree R*Tree
16.4. 2025 - Spatial databases III.
- Slides : Non-spatial join, Spatial join, Spatial Join for Internal Memory, Spatial Join for External Memory
23.4. 2025 - Hierarchical data
- Slides : Indexing hierarchical data
- Recording : NDBI007-2022-12-22.mp4 (81 MB)
30.4. 2025 - SSD, distributed data
- Slides : Solid State Drive, mju-Tree, BFTL FlashDB, Distributed data
- Recording : NDBI007-2023-01-05.mp4 (86 MB)
7.5. 2024 - Lecture is cancelled
14.5. 2024 8:30 (!) - Exam
21.5. 2024 - Lecture is cancelled