Algebra relacji Flashcards

1
Q

Operacje z zakresu
teorii zbiorów

A

Unia R U S
Przecięcie R U odwrócone S
Różnica R – S
Produkt R X S

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Operacje relacyjne

A

Projekcja R [ ]
Selekcja R gdzie warunek
Złączenie R join S
Dzielenie R ÷ S

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Jeśli R i S są dwiema kompatybilnymi tablicami (posiadają takie
same nagłówki) o nagłówkach N(R) = N(S) wówczas Unią tablic R oraz S :

A

jest tablica o takim samym nagłówku
zawierająca wszystkie wiersze należące do jednej z par tablic R
oraz S lub do obu tych relacji jednocześnie. Wszystkie powtórzenia
wierszy są w tej operacji automatycznie eliminowane

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Jeśli R i S są dwiema kompatybilnymi tablicami
(posiadają takie same nagłówki) o nagłówkach N(R)
= N(S) wówczas Przecięciem tablic R i S jest:

A

tablica o takim samym
nagłówku zawierająca wszystkie wiersze, które
należą zarówno do tablicy R jak i do tablicy S.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Jeśli R i S są dwiema kompatybilnymi tablicami
(posiadają takie same nagłówki) o nagłówkach N(R)
= N(S) wówczas Różnicą tablic R i S jest:

A

tablica o takim samym
nagłówku zawierająca wszystkie wiersze, które
należą do tablicy R, a nie należą do tablicy S.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

projekcja

A

pominięcie z wyniku pewnych kolumn

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

selekcja

A

selekcja podzbioru wierszy poprzez warunek where

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

złączenie join

A

złączenie 2 tabel

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

dzielenie

A

wyświetla wiersze zawierajace dane z kolumny przez ktora podzielilismy tabele

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Przemianowanie R:=S

A
  • Wynikiem operacji przemianowania relacji R jest relacja, do
    której należą te same atrybuty i krotki co do relacji R ale nazwa
    nowej relacji jest S.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Priorytet operacji

A

Najwyższy
Projekcja
Selekcja
Mnożenie
Złączenie, Dzielenie
Różnica

Najniższy
Unia, Przecięcie

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Współzależność operacji na relacjach

A

zbiór zupełnych działań – grupa operacji podstawowych (unia,
różnica, produkt, selekcja, projekcja, operator przypisania)
* działania wtórne (przecięcie, złączenie, dzielenie)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Złączenie prawo oraz/lub lewostronne zawiera:

A
  • informacje o wszystkich krotkach z relacji po prawej (lewej) stronie
    działania i tylko o odpowiadających im krotkach z relacji umieszzczonej
    po drugiej stronie.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Złączenie zewnętrzne pełne (FULL) uwzględnia:

A
  • wszystkie krotki z obu relacji wypełniając odpowiednie kolumny
    wartościami NULL, tam gdzie to konieczne
How well did you know this?
1
Not at all
2
3
4
5
Perfectly