Zestaw X.doc

(40 KB) Pobierz

Zestaw A

2.

Hierarchiczny model danych

Hierarchiczny model danych jest pewnym rozszerzeniem modelu prostego, opartego na rekordach składających się z pól i zgrupowanych w plikach. W schemacie hierarchicznym wprowadza się typy rekordów i związki nadrzędny-podrzędny pomiędzy nimi.

Sieciowy model danych

Sieciowy model danych w ogólnym zarysie niewiele odbiega od hierarchicznego. W miejsce związku nadrzędny-podrzędny pomiędzy rekordami wprowadza się w nim tzw. typ kolekcji (set), który jest złożonym typem danych pola zawierającym odniesienia do innych rekordów określonego typu. Do operowania stosuje się język DML.

Relacyjny model danych

Model relacyjny oparty jest na tylko jednej podstawowej strukturze danych -- relacji. Pojęcie relacji można uważać za pewną abstrakcję intuicyjnego pojęcia tabeli, zbudowanej z wierszy i kolumn, w której na przecięciu każdej kolumny z każdym wierzem występuje określona wartość. W modelu relacyjnym występują unikalne krotki, do których dostęp realizowany jest za pomocą algebry relacji.

 

3.

Architektura ASCI-SPARC jako podstawa budowy systemu zarządzania danymi.

Powyższy schemat składa się z trzech poziomów, a mianowicie z:

-poziomu zewnętrznego – perspektywy użytkownika, użytkownicy ,,naiwni”

-poziom pojęciowy – schemat logiczny

-poziom wewnętrzny – zapisać w efektywny sposób dane zgodnie z modelem na którym będą działać założone wcześniej perspektywy

 

 

 

 

 

 

 

 

 

 

4. Schemat zarządcy baz danych

 

5. Algebra relacji- operacja algebry relacji, realizowane na 1 lub wielu relacjiach a ich wynik moze definiowac nowe relacje bez zmiany relacji bazowych. Zarówno argumenty i wyniki sa relacjami tabel wiec wynik jednej operacji może stac się argumentem kolejnej.

 

Podstawowe operacje:

Selekcja – wydobywa z wejściowej relacji wiersze, które pasują do podanego warunku i przekazuje je do relacji wyjściowej

Rzut – usuwa z wejściowej relacji kolumny, a pozostałeumieszcza w relacji wyjściowej

iloczyn kartezjański – argumentami są dwie relacje i produkowana jest jedna relacja wyjściowa, złożona ze wszystkich możliwych kombinacji wierszy z wejściowych tabel.

suma – argumentami są dwie zgodne relacje, duplikaty krotek zostają usunięte.

różnica zbioru – definiuje relacje składające się ze wszystkich krotek zawartych w jednej relacji, nienależących do drugiej relacji

 

Dodatkowe operacje (można wyrazic z pomoca podstawowych):

Złączenie – jest w zad 6.

Przekrój – Definiuje relacje składające się ze wszystkich krotek należących do jednej i drugiej relacji

Iloraz – wynikiem jest relacja zawierająca zbiór krotek z jednej relacji, które w połączeniu z każdą krotką z drugiej tworzą kombinację występującą w pierwszej relacji (to jakby ktoś prościej potrafił to poprosze:P)

 

6. operacje złączenia- złaczenie jest pochodna iloczynu kartezjańskiego. Polega ono na wykonywaniu selekcji na argumentach iloczynu kartezjańskiego dwu relacji- argumentów złączeń.  Odmiany operacji złączen:

1) teta złączenie

C= (R.Towar=S.Towar AND Data>=Data_Od

AND Data<=Data_Do )

2) równo złącznie

3) złączenie naturalne

4) złącznie zewnętrzne

5)poł złącznie

 

 

 

Zgłoś jeśli naruszono regulamin