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 individual consultations upon request.
Lecturer: Irena Holubová
Lecturer of the practicals: Pavel Koupil (web page of the practicals)
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

5.10. 2023 - Introduction, organisation of the course. Data storage. RAID.
- Slides : Introduction and Motivation, Data Storage, RAID
12.10. 2023 - File organisation.
- Slides : File Organisation Theory, File Organisation
19.10. 2023 - Hashing I.
- Slides : Bitmaps, Hashing Introduction, External Hashing
26.10. 2023 - lecture is cancelled
2.11. 2023 - lecture is cancelled (dean's sport day)
9.11. 2023 - Hashing II.
- Slides : Cormack, Larson-Kalja, Fagin
16.11. 2023 - Hashing III.
- Slides : Linear Hashing - Basics, Linear Hashing - Advanced, Membership Tester
23.11. 2023 - Hierarchical indexing, B-trees
- Slides : Hierarchical Indexing, B-tree - Basics, B-tree - Advanced
30.11. 2023 - Spatial databases I.
- Slides : Spatial Data, Single Dimension-Based Indexing, Multidimensional Indexing
7.12. 2023 - Spatial databases II.
- Slides : R-Tree, R-Tree - Greene, R+Tree R*Tree
14.12. 2023 - Spatial databases III.
- Slides : Non-spatial join, Spatial join, Spatial Join for Internal Memory, Spatial Join for External Memory
21.12. 2023 - Hierarchical data
- Slides : Indexing hierarchical data
- Recording : NDBI007-2022-12-22.mp4 (81 MB)
4.1. 2024 - SSD, distributed data
- Slides : Solid State Drive, mju-Tree, BFTL FlashDB, Distributed data
- Recording : NDBI007-2023-01-05.mp4 (86 MB)
11.1. 2024 - Exam