hero-image

Výuka databázových předmětů na Katedře informatiky

Algoritmy vykonávání dotazů

Aktuálně

  1. (27.11.) Došlo k aktualizaci textu týkajícího se StackTree. Nyní obsahuje všechny varianty StackTree o kterých se mluvilo na přednáškách/tutoriálech.
  2. (12.10.) Do čtvrtého cvičení byly ke vzorovému testu přidány otázky

Databáze

V tomto předmětu požíváme AdventureWorks databázi, kterou si můžete ve své databázi vytvořit s pomocí následujícího skriptu: Vytvoření databáze

Podmínky udělení klasifikovaného zápočtu

Zápočet se skládá z bodovaných úkolů přímo na cvičeních. V pátém týdnu (15.10.) proběhne bodovaný test, kde bude možné získat až 40 bodů.

 

Přednášky a cvičení

TýdenPřednáškaCvičení
1.Přednáška: Operátory plánů vykonáníZadání: Operátory plánů vykonání
2.Přednáška: StatistikyZadání: Statistiky
3. Zadání: Optimalizace
4. Zadání: Parameter Sniffing a cvičení zadání
5. 

Test

 

6. Implementace XPath processoru: ROOT, osaChild
7. Implementace XPath processoru: osaDescendant, Filter, Equal
8.Přednáška: StackTreeImplementace algoritmů StackTreeAD
9. Implementace algoritmů StackTreePC; plány dotazů
10. Ladění implementace s ohledem na L2 cache