Table of contentsVyhodnocování dotazů
Časová a prostorová složitost
Statistiky
Indexace B+-stromy:
Metody pro výpočet selekce
Slide 6
Slide 7
Slide 8
Slide 9
Příklad
Slide 11
Metody pro výpočet spojení
Hnízděné cykly - binárně
Slide 14
Slide 15
Slide 16
Hnízděné cykly - více relací
Slide 18
Slide 19
Setřídění-slévání
Slide 21
Princip prioritní fronty
Slide 23
Hašovaná spojení
Spojení klasickým hašováním
Spojení s rozdělováním relací
Příklad:
GRACE algoritmus
Slide 29
GRACE s ukládáním rozdělených relací
Slide 31
Jednoduché hašování
Hybridní hašování
Porovnání algoritmů
Dělení
Dělení-hašováním
Další operace
|
Author: Jaroslav Pokorny Homepage: http://www.ksi.ms.mff.cuni.cz/~pokorny/ |