Datum a cas:   12-JAN-1998 12:50
Vec:           Databazy 9.1. druha pisomka

Caute !

Prepisem vam ju doslova z papiera tak, ako bola:

Priklad 1 (mimochodom Sturcova novinka)

Pozicovna nahravok poziciava platne s nahravkami zborovej a orchestralnej hudby. Platna moze byt bud gramofonova nahravka alebo kompaktny disk a ma nazov a rok vydania. Pre zlepsenie svojich sluzieb chce pozicovna zaviest hudobny informacny system pre klasicku hudbu. Tento system by mal umoznit vyhladavanie udajov o nahravkach skladieb, hudobnikoch (skladateloch, dirigentoch) , orchestroch, platniach a ich vydavateloch. Platnu uvadza na trh vydavatelstvo (nazov a stat) a mozu na nej byt rozne nahravky. Nahravka urcitej skladby je uroberna v urcity den v urcitej sale. Saly sa oznacuju kratkym popisom, napr. "Dom umenia Kosice - velka sala". Skladbu casto tvoria tri az styri vety, kotre maju nejdnoznacne oznacenie, ako "allegro" alebo "andante", ale ktore sa lisia poreadovym cislom. Poradove cislo urcuje poradie viet. Nahravka vzdy obsahuje vsetky vety danej skladby. Nahravka sa moze vyskytovat na roznych nosicoch toho isteho vydavatela, napr. na LP a CD. Pokial ide o hudobnikov (skladatelov, dirigento v), udaje, ktore sa maju evidovat, suj meno, datuma miesto narodenia, datum a miesto umrtia. Ak urcity udaj nie je (est) znamy, nahradi sa slovami "nie je zxname". Pokial ide os kladby, pozadovane udaje su skladatel, rok skomponovania a popis. I Ked skladatel alebo rok skomponovania nemusia byt u niektorych skladieb zname, mozno predpokladat, ze vsetky skladby maju skladatela a rok vzniku. Kazdu nahravku nahrava orchester resp. zbor (pripadne orchester aj zobr). Dirigent a dany orchester resp. zbor sa taktiez eviduju. Mozno predpokladat, ze na urcitej nahravke sa zucastni najviac jeden orchester a najviac jeden zbor. V niektorych pripadoch maju orchester aj zbor kazdy svojho dirigenta. Orchestre casto mavaju svojho vlastneho dirigenta, ale z hladiska evidencie je dolezity len (hostujuci) dirigent, uvedeny na nahravke. Pokial ide o orchestre, udaje, ktore sa eviduju, su nazov, urcity popis typu orchestra (napr. "symfonicky orchester", "slacikove kvarteto") a datum vzniku orchestra.
U zborov sa eviduje iba nazov a domovska zakladna. V niektorych pripadoch vystupuje skladatel aj ako dirigent. 

1. Navrhnite relacnu schemu v BCNF pre databazu nahravok
2. Napiste SQL dotaz pre najdenie saly v ktorej sa nahralo najviac
skladieb
3. Napiste dotaz na zistenie skladatela, ktory aspon raz dirigoval
nejaku nahravku kazdej svojej skladby vyskytujucej sa v databaze.

 
Pozn. Vyzera to strasne, ale staci si to pozorne precitat a urobit to
normalne zbrucha. To, ze to bude v BCNF zabezpeci, ked v kazdej
tabulke bude platit len jedna zavislost, a to ta najlogickejsia,
totiz, ze KLUC (napr. cislo polozky)----> vsetko v tabulke.

Priklad 2.

Navrhnite datovu strukturu pre ulozenia 10na_osmu viet 4 atrubovej tabulky v ktorej chceme mat rychle vythladavanie podla vsetkych styroch atributov. Prediskutujte viac moznosti (porovnajte moznosti sekundarnych indexov a mnohorozmernych datovych struktur z hladiska
priestoru a poctu pristupov na disk)

Priklad 3.

Dana je trojpismenkova abeceda Sigma = {a,b,c}. Kompresujte slovo S = cabbcabbabbbcabbabbc pomocou adaptivneho slovnika (Ziv,Lempel,Welch). Prediskutujte mozne obmedzenia velkosti resp. hlbky slovnika.

Priklad 4.

Upravte nasledujucu schemu do 3NF nelamajucej zavislosti a BCNF:

Udaje o studentoch: meno,priezvisko,rodne cislo,datum narodenia, miesto narodenia, adresa, mesto, PSC

Udaje o vyucujucich: tie iste ako o studentoch + titul, dlzka praxe, plat

Udaje o prednaskach: predmet, miestnost, vyucujuci, den, hbodina, zoznam studentov navstevujucich predcnasku a znamka studenta z daneho predmetu.

Zavislosti: miestnost,den,hodina -> predmet,vyucujuci
student,predmet -> znamka, vyucujuci
rodne cislo je kluc
adresa,mesto -> PSC
PSS -> mesto
titul, dlzka praxe -> plat
student,hodina -> miestnost
meno,priezvisko,datum_narodenia <-> rodne cislo.


Priklad 5.

Transakcie T1,T2,..., T5 pouzivajuce prostriedky A,B,C cakaju na
spracovanie v uvedenom poradi.

 	T1	T2	T3	T4	T5
	A,C	A,B	B,C	B	C

Urcite poradie, v akom prebehnu tieto transakcie, ked viete, ze
transakcia T1 skoncila skor ako transakcia T4 a ze sa pouzila
konzervativna strategia zamykania.




Vo vseobecnosti, cela pointa skusky je urobit tuto pisomku velmi
dobre.
Potom to mate iste.
Je na nu velmi vela casu tusim 9.30 - 11.45
(skuska ale zacina o 9.00 -to aby som nemiatol davy)


Tak sa majte.

			Tomas.