Relacyjne.pdf

Bazy danych - BD

Relacyjny model danych

Wykład przygotował:

Robert Wrembel

BD – wykład 2 (1)

Bazy danych - BD

Plan wykładu

• Relacyjny model danych

• Struktury danych

• Operacje

• Oganiczenia integralnościowe

BD – wykład 2 (2)

W ramach drugiego wykładu z baz danych zostanie przedstawiony relacyjny

model danych, który w praktyce jest najczęściej stosowany. W szczególności

wykład omówi: struktury danych tego modelu, operacje modelu i ograniczenia

integralnościowe.

Bazy danych - BD

Model danych

• Definiuje

– struktury danych

– operacje

– ograniczenia integralnościowe

• Relacyjny model danych

– relacje

– selekcja, projekcja, połączenie, operacje na zbiorach

– klucz podstawowy, klucz obcy, zawężenie dziedziny,

unikalność, wartość pusta/niepusta

BD – wykład 2 (3)

W ogólności model danych definiuje:

- struktury wykorzystywane do reprezentowania danych,

- operacje na danych,

- ograniczenia integralnościowe, czyli reguły poprawności danych.

Jednym z fundamentalnych modeli jest model relacyjny. Jest on wykorzystywany

w większości komercyjnych i niekomercyjnych systemów baz danych. W modelu

tym, strukturą danych jest relacja; operacje na danych obejmują selekcję,

projekcję, połączenie i operacje na zbiorach. Ograniczenia integralnościowe w

tym modelu to: klucz podstawowy, klucz obcy, zawężenie dziedziny, unikalność

wartości, możliwość nadawania wartości pustych/niepustych.

Bazy danych - BD

Struktury danych (1)

• Baza danych jest zbiorem relacji

• Schemat relacji R, oznaczony przez R(A 1 , A 2 , ..., A n ),

składa się z nazwy relacji R oraz listy atrybutów A 1 ,

A 2 , ..., A n

• Liczbę atrybutów składających się na schemat relacji

R nazywamy stopniem relacji

•Każdy atrybut A i schematu relacji R posiada domenę,

oznaczoną jako dom(A i )

• Domena definiuje zbiór wartości atrybut relacji

poprzez podanie typu danych

BD – wykład 2 (4)

W modelu relacyjnym, baza danych jest zbiorem relacji. Każda relacja posiada

swój tzw. schemat, który składa się z listy atrybutów. Schemat relacji R jest

często oznaczany jako R(A 1 , A 2 , ..., A n ), gdzie A 1 , A 2 , ..., A n oznaczają atrybuty.

Liczbę atrybutów składających się na schemat relacji R nazywamy stopniem

relacji.

Każdy atrybut posiada swoją domenę, zwaną także dziedziną. Definiuje ona zbiór

wartości jakie może przyjmować atrybut poprzez określenie tzw. typu danych,

np. liczba całkowita, data, ciąg znaków o długości 30.

Bazy danych - BD

Struktury danych (2)

• Relacją r o schemacie R(A 1 , A 2 , ..., A n ), oznaczoną

r(R), nazywamy zbiór n-tek (krotek) postaci r={t 1 , t 2 ,

..., t m }.

• Pojedyncza krotka t jest uporządkowaną listą n

wartości t=<v 1 , v 2 , ..., v n >, gdzie v i , 1 < i < n, jest

elementem dom(A i ) lub specjalną wartością pustą

(NULL)

• i-ta wartość krotki t, odpowiadająca wartości atrybutu

A i, będzie oznaczana przez t[A i ]

• Relacja r(R) jest relacją matematyczną stopnia n

zdefiniowaną na zbiorze domen dom(A 1 ), dom(A 2 ),

..., dom(A n ) będącą podzbiorem iloczynu

kartezjańskiego domen definiujących R:

r(R) ⊆ dom(A 1 ) x dom(A 2 ) x ... x dom(A n )

BD – wykład 2 (5)

Formalna definicja relacji jest następująca:

Relacją r o schemacie R(A 1 , A 2 , ..., A n ) , oznaczoną r(R), nazywamy zbiór n-tek

(krotek) postaci r={t 1 , t 2 , ..., t m }.

Pojedyncza krotka t jest uporządkowaną listą n wartości t=<v 1 , v 2 , ..., v n >, gdzie

v i , 1<i<n, jest elementem dom(A i ) lub specjalną wartością pustą (NULL).

i-ta wartość krotki t, odpowiadająca wartości atrybutu A i , będzie oznaczana przez

t[A i ].

Matematyczna definicja relacji jest następująca:

Relacja r(R) jest relacją matematyczną stopnia n zdefiniowaną na zbiorze domen

dom(A 1 ), dom(A 2 ), ..., dom(A n ) będącą podzbiorem iloczynu kartezjańskiego

domen definiujących R.

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika: