PředmětyPředměty(verze: 772)
Předmět, akademický rok 2015/2016
   Přihlásit přes CAS
Organizace a zpracování dat I - NDBI007
Anglický název: Data Organisation and Processing I
Zajišťuje: Katedra softwarového inženýrství (32-KSI)
Fakulta: Matematicko-fyzikální fakulta
Platnost: od 2014
Semestr: zimní
E-Kredity: 4
Rozsah, examinace: zimní s.:2/1 Z+Zk [hodiny/týden]
Počet míst: neomezen
Minimální obsazenost: neomezen
Stav předmětu: vyučován
Jazyk výuky: čeština, angličtina
Způsob výuky: prezenční
Další informace: http://siret.ms.mff.cuni.cz/members/hoksza/lectures/ndbi007/2012
Garant: RNDr. David Hoksza, Ph.D.
Třída: Informatika Bc.
Kategorizace předmětu: Informatika > Databázové systémy
Je prerekvizitou pro: NDBI036
Anotace -
Poslední úprava: T_KSI (15.04.2003)

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í.
Literatura
Poslední úprava: T_KSI (15.04.2003)

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 -
Poslední úprava: T_KSI (01.05.2013)

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

 
Univerzita Karlova v Praze | Informační systém UK