Diff for ''
| Deletions are marked like this. | Additions are marked like this. |
| Line 1: | Line 1: |
| <div style="background-color: #CEF; border: 1px solid #8AF; padding: 5px 5px 5px 5px; margin: 5px 5%;"> <small> '''[[Státnice_-_Informatika_-_I2:_Softwarové_systémy|Státnice -- Softwarové systémy]]'''<br/> ''Složitost a vyčíslitelnost'' -- [[Státnice - Metody tvorby algoritmů_I2|Tvorba algoritmů (10🎓)]], [[Státnice - NP-úplnost_I2|NP-úplnost (15🎓)]], [[Státnice - Aproximační algoritmy a schémata_I2|Aproximační algoritmy (6🎓)]], [[Státnice - Algoritmicky vyčíslitelné funkce_I2|Vyčíslitelné funkce a rekurzivní množiny (8🎓)]], [[Státnice - Algoritmicky nerozhodnutelné problémy_I2|Nerozhodnutelné problémy (9🎓)]], [[Státnice - Věty o rekurzi_I2|Věty o rekurzi (6🎓)]]<br/> ''Datové struktury'' -- [[Státnice - Stromové vyhledávací struktury_I2|Stromy (32🎓)]], [[Státnice - Hašování_I2|Hašování (13🎓)]], [[Státnice - Třídění_I2|Třídění (10🎓)]]<br/> ''Databázové systémy'' -- '''[[Formální základy databázové technologie|Formální základy]]''': [[Formální základy databázové technologie/Relace|Relace (12🎓)]], [[Formální základy databázové technologie/Datalog|Datalog (9🎓)]], [[Formální základy databázové technologie/Ostatni|Ostatní (0🎓)]] '''[[Databázové modely a jazyky|Modely a jazyky]]''': [[Databázové modely a jazyky/SQL|SQL (7🎓)]], [[Databázové modely a jazyky/DIS|DIS (7🎓)]], [[Databázové modely a jazyky/Odborne|Odborné (3)]] '''[[Implementace databázových systémů|Implementace]]''': [[Implementace databázových systémů/Transakce|Transakce (5🎓)]], [[Implementace databázových systémů/Indexace|Indexace (10🎓)]], [[Implementace databázových systémů/Komprese|Komprese (3)]]<br/> ''Softwarové inženýrství'' -- [[Programovací jazyky a překladače|Programovací jazyky a překladače]], [[Objektově orientované a komponentové systémy|Objektově orientované a komponentové systémy]], [[Analýza a návrh softwarových systémů|Analýza a návrh softwarových systémů]]<br/> ''Systémové architektury'' -- [[Operační systémy (státnice)|Operační systémy]], [[Distribuované systémy|Distribuované systémy]], [[Architektura počítačů a sítí|Architektura počítačů a sítí]]<br/> ''Počítačová grafika'' -- [[Geometrické modelování a výpočetní geometrie|Geometrické modelování a výpočetní geometrie]], [[Analýza a zpracování obrazu, počítačové vidění a robotika|Analýza a zpracování obrazu, počítačové vidění a robotika]], [[2D počítačová grafika, komprese obrazu a videa|2D počítačová grafika, komprese obrazu a videa]], [[Realistická syntéza obrazu, virtuální realita|Realistická syntéza obrazu, virtuální realita]]<br/> <br> 🎓 - znamená kolikrát byla otázka u státnic </small> </div> |
# Zotavitelnost |
| Line 15: | Line 3: |
| [[Category:Státnice - Softwarové systémy]] | <{ForumPost(poster="Keleen", timestamp=2006-06-20 13:35:55)}> Tak nevim, ale porad mi neleze do palice to tvrzeni ze skript v zotavitelném rozvrhu jsou transakce potvrzeny až poté, co všechny ostatní transakce, které četly jejich změny také potvrdí Jestli to dobre chapu z toho prikladu pred tim, na nezotavitelny rozvrh, tak je to tak, ze pokud T1 udela W(A) a T2 nasledne udela R(A), tak aby byl rozvrh zotavitelny tak musi T1 commitovat jako prvni? A plati to i kdyz ve finale commituji obe nebo jen pokud ta co to prvni meni abortuje? Asi jsem to napsal podobne neprehledne, tak to zkusim na prikladech: 1) T1 - W(A) T2 - R(A) T2 - COMMIT T1 - COMMIT 2) T1 - W(A) T2 - R(A) T2 - COMMIT T1 - ABORT 3) T1 - W(A) T2 - R(A) T1 - COMMIT T2 - COMMIT Podle toho jak jsem to pochopil ja, jsou nezotavitelne 1 i 2 a zotavitelny je 3...je to tak nebo to nechapu?:) Diky. <{/ForumPost}> <{ForumPost(poster="twoflower", timestamp=2006-06-20 14:14:01)}> > Keleen wrote:Tak nevim, ale porad mi neleze do palice to tvrzeni ze skript > > > > > v zotavitelném rozvrhu jsou transakce potvrzeny až poté, co všechny ostatní transakce, které četly jejich změny také potvrdí V puvodni verzi slajdu to mel Skopal spatne, psal jsem mu ze tam ma chybu, spravne ma byt V zotavitelném rozvrhu je transakce potvrzena až poté, co potvrdi všechny ostatní transakce, jejichz zmeny cetla. <{/ForumPost}> <{ForumPost(poster="hydrant", timestamp=2006-06-20 14:21:25)}> jj, ja som tiez na to cumel ako.... dlho... ale v novej verzii na nete to uz ma opravene. Ale viac zamotane sa to povedat nedalo :/ Netvrdim ze to viem povedat lepsie. <{/ForumPost}> <{ForumPost(poster="Kate", timestamp=2006-06-20 19:49:08)}> > twoflower wrote: > > V puvodni verzi slajdu to mel Skopal spatne, psal jsem mu ze tam ma chybu, spravne ma byt > > > > > > V zotavitelném rozvrhu je transakce potvrzena až poté, co potvrdi všechny ostatní transakce, jejichz zmeny cetla. "v puvodni verzi slajdu" - to zni jako kdyby byla jeste i nejaka jina verze :D . ja ted stahla slajdy z jeho www a je tam porad ta "stara" definice :( nicmene, diky za tu novou (lepsi, kratsi, radostnejsi :wink: ). uz dava mnohem jasnejsi smysl. jen jsem premyslela, jestli by tam take (v duchu te puvodni) nemela byt ta zavorka se zapsanim: "V zotavitelném rozvrhu je transakce potvrzena až poté, co potvrdi všechny ostatní transakce, jejichz zmeny cetla (a zapsala)" zrejme to ale neni nutne (to zapsani), staci kdyz nacte (a treba pro vystup pouzije) neco, co neni potvrzene. mam pravdu? v tom pripade tam ta zavorka nemusela asi byt ani v te puvodni. TO "Keleen" : se zavery u vsech tri prikladu bych souhlasila. tipuju, ze ten zitrejsi rozvrh v pisemce (udajne bez abortu) bude variaci na tvuj priklad 1 <{/ForumPost}> |