Indexovany soubor

JirkaL

Indexovany soubor

Příspěvek od JirkaL »

Ahoj,

mohl byste nekdo prosim vysvetlit, jak se dela tohle?

Mame indexový soubor s blokovacím faktorem b = 6 a v nem ulozenych 597 zaznamu. Indexy jsou tvoreny B+-stromem (m=60, primarni klic) a bitovou mapou (prislusny atribut nabyva 5 hodnot). Predpokladame, ze zadna data nejsou nactena do pameti.

a) Spoctete, kolik přístupu na disk bude treba pro vyhledani zaznamu podle primarniho klice.

b) Spoctete, kolik nejmene pristupu na disk bude treba na pridani noveho zaznamu do uvedeneho souboru.

c) Predpokladejme, ze uvedeny soubor je umisten na disku s parametry s = 8,5 ms, r = 4,2 ms, btt = 0,2 ms. Kolik casu budeme prinejhorsim potrebovat na pridani zaznamu?



Diky moc!
Uživatelský avatar
JJ
Matfyz(ák|ačka) level II
Příspěvky: 99
Registrován: 28. 1. 2005 14:03
Typ studia: Informatika Mgr.

Příspěvek od JJ »

JirkaL

Příspěvek od JirkaL »

Diky, omlouvam se za redundantni dotaz :)
Odpovědět

Zpět na „2006“