Baze podataka 2/K1 2024

Prvi kolokvijum 2024. godine je održan 31. marta i trajao je sat vremena. Bilo je dozvoljeno korišćenje alata Relax.

Postavka

U sistemu bolničkog lečenja prate se informacije o lekarima koji rade u bolnici i pregledima koji su ti lekari obavili. Svaki pacijent može imati najviše jedan karton u svakoj od bolnica. Svaki karton se povremeno overava kada se upisuje naziv poslodavca preko koga je pacijent osiguran. U slučajevima kada je to potrebno pacijenti mogu biti hospitalizovani, tj. primljeni na bolničko lečenje (datum otpuštanja se popunjava tek nakon što se lečenje završi, a do tada je NULL).
Odgovarajuća šema baze je:

Mesto(IDMes, Naziv)
Bolnica (IDBol, Naziv, Kapacitet, Iskoriscenost, IDMes)
Pacijent(IDPac, Ime, JMBG, GodineStarosti, IDMes)
Lekar(IDLek, Ime, JMBG, Specijalizacija)
Karton(IdKar, IDPac, IDBol)
Pregled(IdPre, Datum, ObjektivniNalaz, Dijagnoza, IDKar, IdLek)
Hospitalizacija(IDHos, DatumPri, DatumOtp, Dijagnoza, KlinickaSlika, IDPac, IDBol)
Overa(IDKar, RedBr, DatumOd, NazivPoslodavca)
Radi(IDLek, IDBol)
Iskoriscenost: N- Niska, S - Srednja, V - Visoka

1. zadatak

Napisati iskaz relacione algebre koji daje šifre pacijenata koji je lečio isti lekar, ali u različitim bolnicama.

Rešenje

$\begin{align*} & \Pi_{IDLek, IDPac, IDBol} (Pregled~\infty~Karton) \rightarrow Pomocna \\ & \Pi_{IDPac} ( (\rho \, P1(Pomocna)) \, \infty_{P1.IDPac =P2.IDPac\: and \:P1.IDBol \neq P2.IDBol\: and \: P1.IDLek = P2.IDLek} \, (\rho \, P2(Pomocna))) \rightarrow Resenje \\ \end{align*}$

2. zadatak

Napisati iskaz relacione algebre koji daje šifre pacijenata koji su tačno dva puta bili hospitalozovani zbog iste dijagnoze, bez obzira u kojoj bolnici. Dozvoljeno je korišćenje operator za preimenovanje, ali ne i za grupisanje.

Rešenje

$\begin{align*} & \Pi_{H1.IDPac, H1.IDHos \rightarrow H1, H2.IDHos \rightarrow H2} ( (\rho \, H1(Hospitalizacija)) \, \infty_{H1.IDPac = H2.IDPac and H1.Dijagnoza > H2.Dijagnoza} \, (\rho \, H2(Hospitalizacija))) \rightarrow Bar2 \\ & \Pi_{H1.IDPac} ( (\rho \, P1(Bar2)) \, \infty_{P1.IDPac =P2.IDPac\: and \:P1.H2 \neq P2.H2} \, (\rho \, P2(Bar2))) \rightarrow Bar3 \\ & \Pi_{H1.IDPac} (Bar2) \rightarrow Pomocna \\ & Pomocna - Bar3 \rightarrow Resenje \end{align*}$

3. zadatak

Za dati SQL upit dati ekvivalentan iskaz relacione algebre.

SELECT IDPac
FROM Pacijent P
WHERE P.GodineStarosti>40 AND NOT EXISTS(
	SELECT IDBol
    FROM Bolnica B
    WHERE B.IDBol NOT IN(
    	SELECT K.IDBol
        FROM Knjizica K
        WHERE K.IDPac = P.IDPac
    )
)

Rešenje

Objašnjenje upita: Najdublji upit dohvata sve bolnice u kojima pacijent ima otvoren karton. Prvi okružujići upit dohvata sve bolnice koje nisu tu, tj. sve bolnice u kojima pacijent nema karton. Samim tim, ceo upit dohvata sve pacijente starije od 40 godina koji imaju karton u svakoj bolnici.

Kao što je i poznato sa predavanja, "svi-sve" odmah signalizira da je u rešenju potrebno odraditi deljenje. Moguće rešenje se nalazi ispod.

$\begin{align*} & \Pi_{IDPac} (\sigma_{GodineStarosti>40}(Pacijent)) \rightarrow PacijentPreko40 \\ & \Pi_{IDPac, IDBol} (PacijentiPreko40 \infty Knjizica) \rightarrow KartoniPacPreko40 \\ & \Pi_{IDBol} (Bolnica) \rightarrow SveBolnice \\ & KartoniPacPreko40 \div SveBolnice \rightarrow Resenje \end{align*}$