Přednášky:
1. Hardware: CPU, CPU cache, operace v paměti, SIMD instrukce
2. Hardware: disk, sekvenční a náhodné čtení
3. Stránkované datové struktury: tabulka typu halda, hašovaná tabulka
4. Stránkované datové struktury: B-strom, R-strom
5. 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 algoritmy
9. Implementace souběhu
10. Implementace souběhu II
11. Implementace zotavení
12. Transakční zpracování, log
13. Implementace aktualizace logu
Obsah 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í.
1. Hardware: CPU, CPU cache, operace v paměti, SIMD instrukce
2. Hardware: disk, sekvenční a náhodné čtení
3. Stránkované datové struktury: tabulka typu halda, hašovaná tabulka
4. Stránkované datové struktury: B-strom, R-strom
5. 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 algoritmy
9. Implementace souběhu
10. Implementace souběhu II
11. Implementace zotavení
12. Transakční zpracování, log
13. Implementace aktualizace logu
Obsah 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í.