Přednáška 3

Zdroje:

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:

  1. Pomocné:

    • databázové schéma (S),
    • instance databázového schématu S,
    • Attr(S), Dom(S), Dom(D)
  2. 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ě.