The subject is taught in Polish

Lecture

The aim of the course is to familiarize students with file structures used at the physical level of databases. The lecture covers the following topics:

  1. Physical aspects of disk storage access 
  2. Serial files 
  3. Sequential Files: Organization, Reorganization 
  4. Sorting sequential files using the merge method 
  5. Sorting sequential files with a large pool of buffers in main memory 
  6. Indexed-sequential files 
  7. B-trees and B+-trees
  8. Files with static and dynamic hashing
  9. Bitmap indexes 
  10. Multidimensional indexes: R-trees, quadtrees 
  11. Organization of disk storage in RAID arrays

Project

As part of the project, students will implement selected file organizations and algorithms that operate on these files. Specifically, these include:

  • sorting algorithms
  • organization of indexes and operations on indexed files

The student has the option to choose the level of difficulty of the task being performed, which determines the final grade.

More information on the portal eNauczanie.pg.edu.pl