od DZuXO » 24. 1. 2011 16:49
Dnes sme mali približne tieto otázky:
1. insert do B* stromu, ktory by som mohol popisat asi takto:
koren
[10,17,30, _ ]
jeho synovia (zaroven aj listy)
[3,7,_,_] [12,15,16,_] [18,20,25,26] [31,36,42,50]
insert 40. Strom som si komplet vymyslel s cislami aj insertom (uz sa nepamatam na ten co bola na skuske), ale viem, ze vyzeral priblizne tak.
3b
2. Nech mame B+ strom hlbky
h, existenciu cache v PC nebereme v uvahu. Kolko pristupov na disk (a akych, tzn. read, write) nastane pri inserte ? Popiste pesimisticky a optimisticky pohlad.
6b
3. Klasika na ciastocnu zhodu: atributy
A B C D s pravdepodobnostami (v poradi):
0.5, 0.25, 0.125, 0.125 a pocet bitov je
17. Spocitajte rozdelenie bitov pre atributy, priemernu cenu dotazu, cenu dotazu na atribut B.
asi 2b 1b 1b
4. Invertovany subor a hladanie fraz v dokumentoch, ako to bude prebiehat ?
TU na fore sa to riesilo davnejsie.
3b
5. Skupinove stiepenie - insert. Toto bolo pomerne jednoduche, doporucujem paradny textik v
TOMTO threade od Xerxesa. (this is spartaaaa)
2b
6. Fagin - insert. Ehm... je skutocne nepohodlne zabudnut prefixovat binarnu hodnotu kluca nulami
, takze na to bacha
2b
7. Prefixove stromy - ake su ich vyhody, kedy ich chceme pouzivat ?
2b
Ked tak ma prosim opravte, alebo doplne podla chuti.
Dnes sme mali približne tieto otázky:
[b]1.[/b] insert do B* stromu, ktory by som mohol popisat asi takto:
koren [i][10,17,30, _ ][/i]
jeho synovia (zaroven aj listy) [i][3,7,_,_] [12,15,16,_] [18,20,25,26] [31,36,42,50][/i]
insert 40. Strom som si komplet vymyslel s cislami aj insertom (uz sa nepamatam na ten co bola na skuske), ale viem, ze vyzeral priblizne tak.
3b
[b]2.[/b] Nech mame B+ strom hlbky [i]h[/i], existenciu cache v PC nebereme v uvahu. Kolko pristupov na disk (a akych, tzn. read, write) nastane pri inserte ? Popiste pesimisticky a optimisticky pohlad.
6b
[b]3.[/b] Klasika na ciastocnu zhodu: atributy [i]A B C D[/i] s pravdepodobnostami (v poradi): [i]0.5, 0.25, 0.125, 0.125[/i] a pocet bitov je [i]17[/i]. Spocitajte rozdelenie bitov pre atributy, priemernu cenu dotazu, cenu dotazu na atribut B.
asi 2b 1b 1b
[b]4.[/b] Invertovany subor a hladanie fraz v dokumentoch, ako to bude prebiehat ?
[url=http://forum.matfyz.info/viewtopic.php?f=160&t=6410&p=28684&hilit=invertovan%C3%BD#p28684]TU[/url] na fore sa to riesilo davnejsie.
3b
[b]5.[/b] Skupinove stiepenie - insert. Toto bolo pomerne jednoduche, doporucujem paradny textik v [url=http://forum.matfyz.info/viewtopic.php?f=160&t=4836]TOMTO[/url] threade od Xerxesa. (this is spartaaaa)
2b
[b]6.[/b] Fagin - insert. Ehm... je skutocne nepohodlne zabudnut prefixovat binarnu hodnotu kluca nulami :cry: , takze na to bacha
2b
[b]7.[/b] Prefixove stromy - ake su ich vyhody, kedy ich chceme pouzivat ?
2b
Ked tak ma prosim opravte, alebo doplne podla chuti. :)