waits-for graf a konzervativni 2PL

Základní kurs podávající průřez problematikou. Jsou popsány tři úrovně pohledu na data. Konceptuální modelování je založeno na ER modelu, databázové modelování se zabývá podrobně teorií relačního modelu dat (algebra, kalkul, základy SQL, algoritmy návrhu relační databáze, normální formy) a principy objektově-relačního modelu. Transakční zpracování a paralelní přístup, algoritmy implementace relačních operací.
Him
Supermatfyz(ák|ačka)
Příspěvky: 400
Registrován: 25. 1. 2008 19:59
Typ studia: Informatika Bc.

waits-for graf a konzervativni 2PL

Příspěvek od Him »

V pisemkach Skopala se objevuje priklad na sestaveni konzervativniho rozvrhu, aby obsahoval fantoma (to je OK), je k tomu jeste otazka: Muze nastat uvaznuti? (Ne, o K2PL se ve slajdech mluvi jako o prevenci deadlocku). A ted se ma sestrojit graf pro detekci uvaznuti - k jakemu momentu se ma ten graf sestrojit, kdyz tam zadny deadlock (tedy zajimave misto) neni? To bych mohl sestrojit waits-for graf i pro zacatek rozvrhu a stale by to bylo spravne.

Diky!
Pracoval jsem na poměrně hodně materiálech pro různé předměty. Pokud Ti něco z toho ušetřilo čas, vyjádři svůj dík v podobě pár satoshi: 1H5JPTrsXie7epAQXbXhMjdgwyLbJ5NHBW ;)
Odpovědět

Zpět na „DBI025 Databázové systémy“