Sent: 20. júna 2000 20:18 Subject: foja 15.6 mal som 1. LBA co !musi! zapisovat iba jeden znak(OKREM CENT A DOLAR) = ekvivalentne s KA 2. a-prekladace + uzavretost Lcs na preklad a-pekladacmi bye teda dovidenia CoPLaS Sent: 18. januára 2000 10:31 Subject: Databazy 18.1.2000 Ahojte!! Operacny system uklada zaznam o cinnosti v tvare tabulky: Log(pid,datum,cas,akcia), kde pid je identifikator procesu, z akcii nas zaujimaju iba dve:start a end. Je treba napisat dotaz v datalogu, kalkule, algebre a sql, ktory pre kazdy den zisti maximum sucasne beziacich procesov a dotaz v sql, ktory zisti priemerny pocet beziacich procesov pre kazdy den. Predpokladajte, ze vzdy o 24:00 sa robi chceckpoint. Dana je schema R=XABCD a mnozina zavislosti F={X->ABC, C->XD} Najdite vsetky rozklady schemy R do BCNF. Uvazujte rozklad g={ABE, ACD, ABD} SCHEMY R=ABCDE, mnozinu zavislosti F={A->C, A->D BD->A, E->B} 1) Zistite, ci sa rozklad g spaja bezstratove. 2) Ktore zavislosti z F rozklad g zachovava? 3) Popiste anomalie rozkladu g. 4) Najdite vhodnu normalnu formu nelamajucu zavislosti. Podrobne popiste metodu implementacie suboru rozsiritelnim hasovanim. Poposte (znazornite graficky) v entitno-relacnom modeli databazu o studentoch, uciteloch, prednaskach. O studentoch treba avidovat meno, priezvisko, adresu, mesto PSC. (Moze sa stat, ze budeme mat dvoch Jozefov Novakov.) O uciteloch vedieme miestnost, kde sedia, titul, telefon a samozrejme meno a priezvisko. Podobne ako v pripade studentov meno a priezvisko nie je kluc. O prednaske vedieme identifikator, nazov a pocet kreditov, ktory sa da za nu ziskat. Medzi prednaskami a ucitelmi je vztah, ze ucitel prednasa prednasku v danom roku. Tak isto je vztah medzi studentmi a prednaskami. Nakoniec je tu este jeden vztah medzi studentom, prednaskou a ucitelom, ze student robil skusku z prednasky u urciteho ucitela v nejakom roku a dostal hodnotenie. drzim Vam palce Peter Varsa Sent: 16. januára 2000 2:36 To: 8inf Subject: Databazy 14.1.2000 Najprv oprava k predchadzajucemu mailu: v prvom priklade samozrejme aj r. kalkul, algebru a SQL. Prikad 1 Dana je relacna schema databazova schema Reziroval(Reziser, Film, Rok) Hral(Herec, Film, Honorar) Definujte v datalogu pojmy 1. Uspesny herec, ako herec, ktory dostal maximalny jednorazovy honorar. 2. Herec clen Korosawovho klubu ako herec, ktory hral vo vsetkych filmoch rezirovanych Kurosawom. 3. Herec na penzii ako herec, ktory nehral v ziadnom filme z rokov 1998 a 1999. Napiste dotazy, ktore najdu vsetkych uspesnych hercov, hercov na penzii a clenov kurosawovho klubu. Priklad 2 Dana je schema R=XABCD a mnozina zavislosti F={X->ABC, C->X} Najdite vsetky rozklady R do BCNF Priklad 3 Uvazujte rozklad p = {ABE, ACD, ABD} schemy R=ABCDE mnozinu funkcnych zavislosti F = {A->C, C-> D, BD-> A, E->B} 1. Zisti, ci sa rozklad p sprava bezstratovo 2. ktore zavislosti z F rozklad p zachovava. 3. Popiste anomalie rozkladu p. 4. Najdite vhodnu norm. formu nelamajucu zavislosti. Priklad 4 Popiste metodu implementacie suboru rozsiritelnym hasovanim. Priklad 5 Zistite ci je dany rozvrh legalny a seriovatelny ------------------------------------------------------------------------------------------------------------------------ |T1 | RLOCK A | UNLOCK A | | | | | | | | RLOCK C | | ------------------------------------------------------------------------------------------------------------------------ |T2 | | | | | WLOCK A | RLOCK B | | UNLOCK B | UNLOCK A | | | ------------------------------------------------------------------------------------------------------------------------ |T3 | | | RLOCK B | UNLOCK B | | | | RLOCK C | UNLOCK C | RLOCK A | UNLOCK A| ------------------------------------------------------------------------------------------------------------------------ |T4 | | | | | | WLOCK C | UNLOCK C| | | | | ------------------------------------------------------------------------------------------------------------------------ Sent: 16. januára 2000 2:25 To: 8inf Subject: Databazy 10.1.2000 Prikad 1 Dana je relacna schema databazova schema Capuju(Krcma, Pijan) Lubi(Pija, Pivo) Navstivil(Pijan, Krcma) Definujte v datalogu pojmy 1. Uspesny pijan, ako pija, ktory navstivil len take krcmy, v ktorych capuju aspon jednu znacku piva, ktoru lubi. 2. Smoliar ako pijan, ktory navstivil iba krcmy, kde capuju iba znacky piva, ktore nelubi. 3. Skuseny pijan navstivil vsetky krcmy, kde capuju aspon jednu znacku piva, ktoru lubi. Priklad 2 Dana je schema R=XABCD a mnozina zavislosti F={X->ABCD, B->C} Najdite vsetky rozklady R do BCNF Priklad 3 Uvazujte rozklad p = {ABE, ACD, ABD} schemy R=ABCDE mnozinu funkcnych zavislosti F = {A->C, C-> D, BD-> A, E->B} 1. Zisti, ci sa rozklad p sprava bezstratovo 2. ktore zavislosti z F rozklad p zachovava. 3. Najdite vhodnu norm. formu nelamajucu zavislosti. Priklad 4 Popiste metodu implementacie suboru zabezpecujucu vyhladavanie, vkladanie a vynechanie v konstantom ocakavanom case. Zdovodnite. Priklad 5 Je potrebne kodovat slova dlsie texty pozostavajuce z piatich znakov, ktorych pravdepodobnost vyskytu nepozname. 1. Navrhni optimalnu metodu kompresie 2. Kompresuj slovo aabbceaabbcde 3. Analyzujte navrhnutu schemu ------------- Score: Ak mam dobre informacie, tusim 1 presiel za 3, ostani ani tak Sent: 15. decembra 1999 17:44 Subject: Databazy 15.12.1999 PRIKLAD 1 Dana je relacna databazoca schema CAPUJU( krcma, pivo ) LUBI( pijan, pivo ) NAVSTIVIL( pijan, krcma ) definujte v datalogu pojmy: 1 - uspesny pijan ako pijan, ktory navstivil len take krcmy, v ktorych capuju aspon jednu znacku piva, ktoru lubi 2 - smoliar ako pijan, ktroy navstivil iba tie krcmy, kde capuju iba znacky piva, ktore nelubi 3 - skuseny pijan navstivil vsetky krcmy, kde capuju aspon jednu znacku piva, ktoru lubi Napiste dotazy, ktore najdu vsetkych uspesnych pijanov a smoliarov v relacnom klakule, relacnej algebre a SQL. PRIKLAD 2 Dana je scheme R = XABCD a mnozina zavislosti F = (X -> A, X -> B, X -> C, X -> D) Najdite vsetky rozkady schemy R do BCNF. PRIKLAD 3 Uvazujte rozklad S = (ABE, ACD, BCD ) schemy R = ABCDE, mnozinu funkcnych zavislosti F = (A -> C, D -> C, BD -> A, E -> A) 1. Zistite, ci sa rozklad S spaja bezstratovo 2. Ktore zavislosti z F rozklad S zachavava? PRIKLAD 4 Napiste definiciu B+ stromu a popiste algoritmy vkladania a vynechania z B+ stromu PROKLAD 5 Je potrebne kodovat slova dlzky 8 pozostavajuce z piatich znakov, ktorych pravdepodobnosti vyskytu su nasledovne: {a - 0.3, b - 0.25, c - 0.2, d - 0.15, e - 0.1} 1. Navrhni optimalnu metodu kompresie 2. Kopresuj slovo aabbccde 3. Analyzujte navrhnutu metodu