Index-sekvenční SOS a oblast přetečení

[Trupik]

Víte si rady s tímto příkladem?

Mějme index-sekvenční soubor s h úrovněmi indexu, blokovací faktor je 4. Oblast
přetečení je organizována metodou s posunem. V oblasti přetečení jsou přetékající
záznamy organizovány do spojového seznamu se zachováním uspořádání. Kolik
budeme potřebovat I/O operací pro případ INSERT(K), kdy:
· řetězec přetékajících záznamů má délku 2,
· každý z přečtených záznamů v řetězci je v jiném bloku,
· blok s 1. i 2. přetékajícím záznamem je plný.
Udělejte analýzu všech možností (podle hodnoty K), které mohou nastat.

Já hlavně moc nevím, co to znamená oblast přeteční organizovaná metodou s posunem.

[Tuetschek]

Já hlavně moc nevím, co to znamená oblast přeteční organizovaná metodou s posunem.

Jo to jsme ted resili s Dawem ... vyvodili jsme z toho ze to je proste setrideny spojak (kdyz tam neco vlozis, prepojis pointery takze to POSUNES dal ) ... ale jestli to v tom zadani bylo mysleno takhle, kdo vi . Nemyslim si ze by na prednasce/cvikach/ve skriptech byl nekdy pouzity tenhle "termin".

[Tajro]

A ten příklad? Nějak to nedokážu spočítat, lidi.. hlavně, když nevím, kolik je přesně úrovní indexu... mám si představovat, že si indexy načtu najednou (tj. jeden I/O), potom si načtu blok na který mám adresu (+1 I/O) a pak jdu prohledávat oblast přetečení? Ehm, jsem mimo.. nemohl by mi, please, dát někdo hint na řešení té úlohy? Jak mám přihlížet k možným hodnotám K?

[Dawe]

Ten index sekvenční soubor vypadá jako jakejsi B-Strom, a nakonci je odkaz na stránky se záznamy. Takže ty potřebuješ prohledat jednu větev toho stromu (=h přístupů na disk, podle skript by šlo i h-1 protože hlavní index mám v paměti ale to je jedno ), pak je třeba přečíst správnou stránku a když zjistíš, že se to tam nevejde, ještě přečíst tu stránku s oblastí přetečení... Pak musíš pořešit vše aby si to znovu po přidání dostal do konzistentního stavu (přepsání odkazů do oblasti přetečení apod.). Tak takhle nějak to vidím já, vidí to někdo stejně a nebo jinak?

[sabol.v]

nejak neviem pochopit tie 3 podmienky, vie mi to niekto (presne)vysvetlit?dik.

[Dawe]

nejak neviem pochopit tie 3 podmienky, vie mi to niekto (presne)vysvetlit?dik.

1. v oblasti přetečení jsou dva záznamy
2. každý záznam sem byl vložen kvůli přetečení jiného bloku
3. to asi znamená, že ten záznam nemůžu šoupnout do bloku kam patří (jinak by byla možnost, že třeba někdo něco smazal a tak už je v bloku místo...)

[Tuetschek]

1. v oblasti přetečení jsou dva záznamy
2. každý záznam sem byl vložen kvůli přetečení jiného bloku
3. to asi znamená, že ten záznam nemůžu šoupnout do bloku kam patří (jinak by byla možnost, že třeba někdo něco smazal a tak už je v bloku místo...)

Whoa vidis ja to odpoledne chapal jinak ... a tohle je asi spravne -- ja myslel ze kazdy zaznam v oblasti preteceni je v jinem fyzickem bloku na disku ... ale to bylo docela nelogicky

[MyS]

Podle je to jednodussi. Proste mam spojak dvou prvku. Kazdy je na jinym bloku (-> extra pristup) a bloky jsou plny, tj. kdyz budu zapisovat ten nove prichozi, tak musim do noveho bloku (-> dalsi pristup).

[Tuetschek]

Podle je to jednodussi. Proste mam spojak dvou prvku. Kazdy je na jinym bloku (-> extra pristup) a bloky jsou plny, tj. kdyz budu zapisovat ten nove prichozi, tak musim do noveho bloku (-> dalsi pristup).

No takhle jsem to chapal ja puvodne ... ale je to dobre?