SubjectsSubjects(version: 901)
Course, academic year 2021/2022
Database Access Methods - NDBI007
Title: Databázové přístupové metody
Guaranteed by: Department of Software Engineering (32-KSI)
Faculty: Faculty of Mathematics and Physics
Actual: from 2021 to 2021
Semester: winter
E-Credits: 4
Hours per week, examination: winter s.:2/1 C+Ex [hours/week]
Capacity: unlimited
Min. number of students: unlimited
Virtual mobility / capacity: no
State of the course: taught
Language: Czech, English
Teaching methods: full-time
Additional information:
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
Annotation -
Last update: RNDr. Filip Zavoral, Ph.D. (12.05.2022)
Logical and physical file schema, logical and physical record. Basic database operations. Memory hierarchy, magnetic tape, harddrive, RAID, jukebox. Heap, sequential, index-sequential, indexed file. Bit indexes. Simple hashing schemata. Perfect hashing. Dynamic hashing. Hash schemata for partial match. B-trees, B+-trees. B*-trees, (a,b)-trees. Comparison of parallel acces using B-trees and (a,b)-trees. Structures for multidimensional queries: multidimensinal B-trees, grid file. External sorting.
Course completion requirements -
Last update: doc. RNDr. Irena Holubová, Ph.D. (04.05.2022)

Written exam. Presence at the tutorials.

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

Pokorný, J.: Základy implementace souborů a databází. Skripta UK, Vydavatelství Karolinum, 1997.

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)
  • Memory. Memory hierarchy. Hard disk. RAID. SSD disk. Magnetic tape.
  • File organization types.
  • Bitmap indexes and hashing in the internal memory.
  • hashing in the external memory.
  • Hierarchical indexing I.
  • Hierarchical indexing II.
  • Indexing techniques for solid state drives.
  • Data organization in MSSQL.
  • Data organization in Oracle.
  • Introduction to spatial databases.
  • Indexing in spatial databases.
  • Spatial join.
  • Spatial querying.

Charles University | Information system of Charles University |