Databázové přístupové metody - NDBX007

• Anglický název: Database access methods
• Zajišťuje: Katedra softwarového inženýrství (32-KSI)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2020
• Semestr: zimní
• E-Kredity: 5
• Rozsah, examinace: zimní s.:2/1, Z+Zk [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: zrušen
• Jazyk výuky: čeština
• Způsob výuky: prezenční
• Způsob výuky: prezenční
• Další informace: http://siret.ms.mff.cuni.cz/members/hoksza/lectures/ndbi007/2012
• Garant: doc. RNDr. David Hoksza, Ph.D.
• Třída: Informatika Bc.
• Kategorizace předmětu: Informatika > Databázové systémy
• Neslučitelnost : NDBI007
• Záměnnost : NDBI007
• Je neslučitelnost pro: NDBI007
• Je záměnnost pro: NDBI007

Anotace

čeština

Poslední úprava: PaedDr. Jan Kuchař (23.08.2019)

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

angličtina

Poslední úprava: PaedDr. Jan Kuchař (23.08.2019)

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.

Podmínky zakončení předmětu

čeština

Poslední úprava: PaedDr. Jan Kuchař (23.08.2019)

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

angličtina

Poslední úprava: PaedDr. Jan Kuchař (23.08.2019)

Written exam. Presence at the tutorials.

Literatura

Poslední úprava: PaedDr. Jan Kuchař (23.08.2019)

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

Sylabus

čeština

Poslední úprava: PaedDr. Jan Kuchař (23.08.2019)

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

angličtina

Poslední úprava: PaedDr. Jan Kuchař (23.08.2019)

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