Charles Explorer logo
🇨🇿

Dynamizace gridu

Publikace na Matematicko-fyzikální fakulta |
2007

Abstrakt

V soucasnosti je kladen velky duraz na rychlost aktualizace indexu nad velkymi mnozinami dat, napr. nad vsemi strankami Internetu. Tento clanek se venuje problematice vytvareni invertovanych indexu, dynamizaci statickych struktur a nakonec distribuci dynamickeho indexu na vic uzlu.

V kazdem kroku vylepsovani techto datovych struktur popiseme, jakym zpusobem je potreba tyto zmeny provest a jake jsou vyhody (popr. nevyhody) nove vzniklych datovych struktur. Cilem clanku je experimentalne ukazat, ze aktualizace dynamickeho invertovaneho indexu rozmisteneho na vice uzlech je radove rychlejsi nez aktualizace statickeho invertovaneho indexu a muzeme usetrit az desitky procent operaci read a write.

Klíčová slova