SubjectsSubjects(version: 835)
Course, academic year 2018/2019
   Login via CAS
Data Organisation and Processing I - NDBI007
Title in English: Organizace a zpracování dat I
Guaranteed by: Department of Software Engineering (32-KSI)
Faculty: Faculty of Mathematics and Physics
Actual: from 2014 to 2019
Semester: winter
E-Credits: 4
Hours per week, examination: winter s.:2/1 C+Ex [hours/week]
Capacity: unlimited
Min. number of students: unlimited
State of the course: taught
Language: Czech, English
Teaching methods: full-time
Additional information: http://siret.ms.mff.cuni.cz/members/hoksza/lectures/ndbi007/2012
Guarantor: RNDr. David Hoksza, Ph.D.
Class: Informatika Bc.
Classification: Informatics > Database Systems
Annotation -
Last update: T_KSI (01.05.2013)

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: T_KSI (01.05.2013)

Written exam. Presence at the tutorials.

Literature - Czech
Last update: T_KSI (01.05.2013)

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: T_KSI (01.05.2013)

  • 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 | http://www.cuni.cz/UKEN-329.html