Kihagyás

4. rész

  • Relációs adatmodell
  • Az adatok strukturálása
  • Relációalgebra, illesztések

Adatok strukturálása

  • adatmodell: formalizált jelölésrendszer adatok és adatkapcsolatok leírására + műveletek az adatokon
  • reláció: halmazok Descartes-szorzatának részhalmaza
    • Descartes-szorzat = minden mindennek
  • relációs széma: A relációhoz tartozó attribútumokat tárolja pl: R(A1, A2, ..., An)
    • reláció foka: oszlopok száma
    • reláció számossága: sorok száma

Műveletek relációkon

  • unió, egyesítés -> attribútumok száma meg kell hogy egyezzen!
  • különbségképzés -> attribútumok száma meg kell hogy egyezzen!
  • Descartes-szorzat -> oszlopok száma: r+s, sorok száma: r*s
  • kiválasztás, szelekció (\(\sigma\)) -> részhalmaz képzése a feltétel kiértékelése alapján (feltétel kvantormentes)
  • vetítés, projekció (\(\pi\)) -> egyes attribútumok megtartása, többi törlése
  • természetes illesztés -> (\(r \Join s\)) = (\(\pi_{R \cup S} \sigma_{(R.x_1 = S.x_1) \wedge (R.x_n = S.x_n)} (r \times s)\))
  • theta-illesztés -> theta kvantormentes (\(r \underset{\Theta}{\Join} s\)) = (\(\sigma_{\Theta}(r \times s)\))
  • hányados (\(r \div s\) ) = (s-sel alkotott Descartes-szorzata a lehető legbővebb részhalmaza r-nek)