Index-sekvenční SOS a oblast přetečení
- Trupik
- Matfyz(ák|ačka) level III
- Příspěvky: 251
- Registrován: 3. 1. 2005 14:45
- Typ studia: Informatika Mgr.
- Kontaktovat uživatele:
Index-sekvenční SOS a oblast přetečení
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.
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.
Domovská stránka: http://www.jakubmaly.cz/, blog: http://blog.jakubmaly.cz/
Petice proti olympiádě http://olympiada.nazory.cz
Come on you target for faraway laughter,
Come on you stranger, you legend, you martyr, and shine!
Petice proti olympiádě http://olympiada.nazory.cz
Come on you target for faraway laughter,
Come on you stranger, you legend, you martyr, and shine!
- Tuetschek
- Supermatfyz(ák|ačka)
- Příspěvky: 657
- Registrován: 15. 6. 2005 13:54
- Typ studia: Nestuduji ale učím na MFF
- Login do SIS: duseo7af
- Kontaktovat uživatele:
Re: Index-sekvenční SOS a oblast přetečení
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".Trupik píše:Já hlavně moc nevím, co to znamená oblast přeteční organizovaná metodou s posunem.
Plug 'n' Pray.
- Tajro
- Matfyz(ák|ačka) level I
- Příspěvky: 28
- Registrován: 14. 2. 2006 08:23
- Typ studia: Informatika Bc.
- Bydliště: Praha, Morava
- Kontaktovat uživatele:
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
- Supermatfyz(ák|ačka)
- Příspěvky: 360
- Registrován: 12. 10. 2004 12:32
- Typ studia: Informatika Mgr.
- Bydliště: Doma a nebo na koleji
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?
- Dawe
- Supermatfyz(ák|ačka)
- Příspěvky: 360
- Registrován: 12. 10. 2004 12:32
- Typ studia: Informatika Mgr.
- Bydliště: Doma a nebo na koleji
1. v oblasti přetečení jsou dva záznamysabol.v píše:nejak neviem pochopit tie 3 podmienky, vie mi to niekto (presne)vysvetlit?dik.
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
- Supermatfyz(ák|ačka)
- Příspěvky: 657
- Registrován: 15. 6. 2005 13:54
- Typ studia: Nestuduji ale učím na MFF
- Login do SIS: duseo7af
- Kontaktovat uživatele:
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 nelogickyDawe píše: 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...)
Plug 'n' Pray.