SubjectsSubjects(version: 964)
Course, academic year 2024/2025
   Login via CAS
Principles of Data Organization - NDBI007
Title: Principy organizace dat
Guaranteed by: Department of Software Engineering (32-KSI)
Faculty: Faculty of Mathematics and Physics
Actual: from 2024
Semester: summer
E-Credits: 4
Hours per week, examination: summer s.:2/1, C+Ex [HT]
Capacity: unlimited
Min. number of students: unlimited
4EU+: no
Virtual mobility / capacity: no
State of the course: taught
Language: Czech, English
Teaching methods: full-time
Additional information: https://www.ksi.mff.cuni.cz/~holubova/NDBI007/
Guarantor: doc. RNDr. Irena Holubová, Ph.D.
Teacher(s): doc. RNDr. Irena Holubová, Ph.D.
Ing. Pavel Koupil, Ph.D.
Class: Informatika Bc.
Classification: Informatics > Database Systems
Incompatibility : NDBX007
Interchangeability : NDBX007
Is incompatible with: NDBX007
Is pre-requisite for: NDBI030
Is interchangeable with: NDBX007
Annotation -
The aim of the course is to provide an overview of the basic principles of data organization. In the first part, students get acquainted with the basic methods of data storage and file organization types. We will also focus on data structures for efficient access to data, i.e. basic types of hashing and hierarchical indexing, including their use in traditional, primarily relational database systems. In the last part, we will focus on more advanced principles of data organization in the context of spatial, distributed and in-memory databases.
Last update: Zavoral Filip, RNDr., Ph.D. (12.05.2022)
Course completion requirements -

Written exam. Activity at the practicals.

Last update: Holubová Irena, doc. RNDr., Ph.D. (04.05.2022)
Literature - Czech

Pokorný, J., Žemlička, M.: Základy implementace souborů a databází. Skripta UK, Vydavatelství Karolinum, 2003. 2. uprav. vydání.

Last update: Holubová Irena, doc. RNDr., Ph.D. (04.05.2022)
Syllabus -
  • Data storage methods (memory, magnetic disk, RAID, SSD disk, magnetic tape).
  • Types of file organization.
  • Bitmap indexes.
  • Hashing in internal memory.
  • Hashing in external memory.
  • Hierarchical indexing.
  • Spatial databases.
  • In-memory database.
  • Distributed databases.
Last update: Holubová Irena, doc. RNDr., Ph.D. (04.05.2022)
 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html