Database access methods - NDBX007

• Title: Databázové přístupové metody
• Guaranteed by: Department of Software Engineering (32-KSI)
• Faculty: Faculty of Mathematics and Physics
• Actual: from 2020
• Semester: winter
• E-Credits: 5
• 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: cancelled
• Language: Czech
• 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
• Incompatibility : NDBI007
• Interchangeability : NDBI007
• Is incompatible with: NDBI007
• Is interchangeable with: NDBI007

Annotation

English

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.

Last update: Kuchař Jan, PaedDr. (23.08.2019)

Czech

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

Last update: Kuchař Jan, PaedDr. (23.08.2019)

Course completion requirements

English

Written exam. Presence at the tutorials.

Last update: Kuchař Jan, PaedDr. (23.08.2019)

Czech

Písemná zkouška. Zápočet za přítomnost na cvičeních.

Last update: Kuchař Jan, PaedDr. (23.08.2019)

Literature

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

Last update: Kuchař Jan, PaedDr. (23.08.2019)

Syllabus

English

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

Last update: Kuchař Jan, PaedDr. (23.08.2019)

Czech

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

Last update: Kuchař Jan, PaedDr. (23.08.2019)