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