Přednáška 3
Zdroje:
- Simovici D.A., Tenney R.L. - Relational Database Systems, Academic Press, 1995 (knihovna PřF M2/115).
Doménový relační kalkul
Prošli jsme základy doménového relačního kalkulu. Nejprve neformálně na příkladech a poté jsme postupně doplňovali potřebné pojmy pro formaliaci obsažených myšlenek. Zmínili jsme i existneci n-ticového relačníh kalkulu a jeho odlišnosti.
Pojmy:
Pomocné:
- databázové schéma (S),
- instance databázového schématu S,
- Attr(S), Dom(S), Dom(D)
Syntax doménového relačního kalkulu nad schématem S:
- jazyk DKS
- DVARS
- formule DKS (atomické, složené)
- DCFORM(S)
- volné a vázané proměnné ve formuli Φ DKS
- konstanty ve formuli Φ DKS
- Výraz DKS
- DCEXPS
Vše jsme si ukázali na průběžném příkladě. Poté jsme si na intuitivní úrovni řekli o vyhodnocování výrazů DKS v dané instanci databáze. K tomu se vrátíme příště.