Datum a cas:   14-JAN-1998 12:53
Vec:           Databazy, 14.1

Priklad 1
Mame databazu pijanov piva:
	navstivil(datum, pijan, krcma)
	capuju(krcma, pivo)
	pije(pijan, pivo)
	vypilo_sa(datum, krcma, pivo, mnozstvo)
Sformulujte nasledovne dotazy v algebre, kalkule a SQL na:
	1.) Pijanov, ktori navstivili len krcmy, kde capuju aspon jeden druh
	    piva, ktory piju.
	2.) Pijanov, ktori navstivili len krcmy, kde capuju iba piva, ktore
	    nepiju.
	3.) Pre kazdu znacku piva vypiste krcmu, kde sa tejto znacky piva
	    vypilo najviac (za celu dobu existencie bazy dat).
        4.) Definujte v datalogu predikaty uspesny(pijan) pre dotaz(1) a
	    sklamany(pijan) pre dotaz(2).

Priklad 2
Dana je relacna schema R={A,B,C,D,E} a mnozina funkcnych zavislosti F={AB->C,
A->D, BD->C}. Upravte R do 3NF nelamajucej zavislosti a do BCNF!

Priklad 3
Dane su transakcie T1={lock A,..., lock B,..., unlock A,..., unlock B}
a                  T2={lock B,..., unlock B,..., lock A,..., unlock A}.
Kolkymi sposobmi mozu prebehnut legalne a kolko z nich je seriovatelnych?

Priklad 4
Zakodujte slovo aad! v abecede {a 1/2,b 1/4,c 1/8,d 1/12,! 1/24} (zlomky
udavaju pravdepodobnost vyskytu symbolov) pomocou Huffmanovho kodu a
aritmetickym kodovanim. Porovnajte dlzku kodu a vysvetlite vysledok.

Priklad 5
Porovnajte ulozenie viet s klucmi {1,4,9,16,...,15^2} pomocou hasovania modulo 7
a pomocou 2-3 stromov (B* stromov m=3). Zdovodnite vysledok.

Drzim vam palce.
						Martin