Data Organisation and Processing I - NDBI007

• Title: 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 [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: http://siret.ms.mff.cuni.cz/members/hoksza/lectures/ndbi007/2012
• Guarantor: doc. RNDr. David Hoksza, Ph.D.
• Class: Informatika Bc.
• Classification: Informatics > Database Systems
• Is pre-requisite for: NDBI030

Annotation

English

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.

Czech

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

Logické a fyzické schéma souboru, logický a fyzický záznam. Základní databázové operace. Hierarchie pamětí, magnetická páska, magnetický disk, RAID, jukebox. Halda, sekvenční soubor, index-sekvenční soubor, indexovaný soubor. Bitové indexy. Jednoduchá hašovací schemata. Perfektní hašování. Dynamické hašování, skupinové štěpení stránek. Hašovací schemata na částečnou shodu. B-stromy, B+-stromy. B*-stromy, (a,b)-stromy. Srovnání paralelního přístupu pomocí B-stromů a (a,b)-stromů. Struktury pro vícerozměrnou indexaci: VB-stromy, vícerozměrná mřížka. n-cestný algoritmus třídění.

Literature

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

English

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.

Czech

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

• Paměť. Hierarchie pamětí. Magnetický disk. RAID. SSD disk. Magnetická páska.

• Typy organizace souborů.

• Bitmapové indexy a hashování ve vnitřní paměti.

• Hashování na vnější paměti.

• Hierarchické indexování I.

• Hierarchické indexování II.

• Indexovací techniky pro SSD disky.

• Organizace dat v MSSQL.

• Organizace dat v Oracle.

• Úvod do prostorových databází.

• Indexování v prostorových databázích.

• Prostorové spojení.

• Prostorové dotazování.