Předmět Fyzická implementace databázových systémů (FIDBS)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu FIDBS - Fyzická implementace databázových systémů, Vysoká škola báňská - Technická univerzita Ostrava (VŠB-TU).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
Cíl
Absolvent předmětu zná standardní algoritmy a datové struktury používané v databázových systémech. Tyto znalostiabsolvent využije především při fyzickém návrhu databáze, případně implementaci datových struktur a algoritmů prozpracování dat.
Osnova
Přednášky:1. Hardware: CPU, CPU cache, operace v paměti, SIMD instrukce2. Hardware: disk, sekvenční a náhodné čtení3. Stránkované datové struktury: tabulka typu halda, hašovaná tabulka4. Stránkované datové struktury: B-strom, R-strom5. Paměťové a stránkované datové struktury.6. Fyzické operace plánu pro vykonávání dotazů: hledání.7. Fyzické operace plánu pro vykonávání dotazů: třídění, spojení.8. Operace pro vkládání položek do datový struktur, bulk-load algoritmy9. Implementace souběhu10. Implementace souběhu II11. Implementace zotavení12. Transakční zpracování, log13. Implementace aktualizace loguObsah cvičení na počítačové učebně:1. Implementace cache databázového systému.2. Implementace cache databázového systému.3. Implementace stránkované datové struktury (B-strom, hašovaná tabulka, pole, R-strom nebo bitmapový index).4. Implementace stránkované datové struktury, operace vkládání.5. Implementace stránkované datové struktury, operace hledání prvku.6. Implementace stránkované datové struktury, operace rozsahového dotazu.7. Implementace stránkované datové struktury, operace bulk load.8. Výkonnostní testování.9. Implementace sdílené cache databázového systému a uzamykání stránek.10. Paralelizace dotazování.11. Paralelizace dotazování, testování.12. Implementace log souboru a zotavení.13. Implementace log souboru a zotavení.
Literatura
1. S. S. Lightstone, T. J. Teorey (Author), T. Nadeau: Physical Database Design, 1st Edition. Morgan Kaufmann;4th edition (April 4, 2007).2. M. Krátký, R. Bača: Databázové systémy, Učební text pro databázové předměty na Katedře informatiky, VŠB-TU Ostrava.Dostupné na dbedu.cs.vsb.cz, 2014.
Požadavky
Žádné
Garant
doc. Ing. Michal Krátký, Ph.D.
Vyučující
doc. Ing. Michal Krátký, Ph.D.