Generalizovaný vyhledávací strom (Generalized Search Tree - GiST)
Další
Generalizovaný vyhledávací strom (Generalized Search Tree - GiST)
Semestrální práce z předmětu KMA/PDB, 2007.
Alena
Šloufová
Obsah
Úvod
1. Obecný popis R-stromů
2. Popis a použití GiST indexu
3. Dotazování nad reálnými daty
4. Závěr
Seznam literatury
Seznam obrázků
1.1.
Obr.1: Množina úseček
1.2.
Obr.2a: R-strom - planární reprezentace
1.3.
Obr.2b: R-strom
3.1.
Obr.3: Dotaz č.1.
3.2.
Obr.4a: Dotaz č.2.
3.3.
Obr.4b: Dotaz č.2 - výsledek.
3.4.
Obr.5a: Dotaz č.3.
3.5.
Obr.5b: Dotaz č.2 - výsledek.
3.6.
Obr.6a: Dotaz č.4.
3.7.
Obr.6b: Dotaz č.4 - výsledek.
3.8.
Obr.7a: Dotaz č.5.
3.9.
Obr.7b: Dotaz č.5 - výsledek.
3.10.
Obr.8a: Dotaz č.6.
3.11.
Obr.8b: Dotaz č.6 - výsledek.
3.12.
Obr.9: Tabulka výsledných časů.