Subjects

Your browser does not support JavaScript, or its support is disabled. Some features may not be available.

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 2022 to 2023
Semester:	winter
E-Credits:	4
Hours per week, examination:	winter 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
Teaching methods:	full-time
Additional information:	https://www.ksi.mff.cuni.cz/~holubova/NDBI007/

Guarantor:	doc. RNDr. Irena Holubová, 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

Opinion survey results Examination dates WS schedule Noticeboard

Annotation -

Last update: RNDr. Filip Zavoral, Ph.D. (12.05.2022)

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.

Course completion requirements -

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

Written exam. Activity at the practicals.

Literature - Czech

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

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

Syllabus -

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

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.