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 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 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.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 5. Algebra relacji-to język proceduralny wysokiego poziomu. Może on być wykorzystywany do tworzenia przez SZBD do tworzenia nowych relacji między rekordami na podstawie wcześniej już istniejących w bazie relacji. Podstawowe operacje: Selekcja - wydobywa z wejściowej relacji wiersze, które pasują do podanego warunku i przekazuje je do relacji wyjściowejRzut - usuwa z wejściowej relacji kolumny, a pozostałeumieszcza w relacji wyjściowejiloczyn 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 6. operacje złączenia- 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łączenie3) złączenie naturalne4) złącznie zewnętrzne5)poł złącznie Schemat zarządcy baz danych 1poziom:program object code;query procesor; Katalog Manager wszystkie do 2 poziom: Autorysation control 3p:poprawność-procesor zapytan-optymalizacja 4p: zarzadca pol. z proc zap (3p);kolejność pol. z optym.(3p);5p:recovery manager (pol. z kolejn p.4) i poziomo polaczone z Buffet manager. Teraz już wszystko pod soba polaczone 6p:file manager 7p:Acces metod 8p:System Buffet 9p:Database
1C. porownaj schemat fizyczny i logiczny bazy danychModel logiczny danych zawiera w sobie nie tylko liste typow encji wraz z ich atrybutami ale także informacje o powiązaniach poszczególnych encji miedzy soba. Należy zatem rozmownic model logiczny danych od modelu fizycznego danych(określa sposób rozmieszczenia danych, charakter powiązań między nimi, ogólnie sposób zachowywania sie systemu.)Model fizyczny- to taki który opisuje konkretne położenie poszczególnych wpisów reprezentujących dane. (to propozycja konkretnej realizacji (implementacji) modelu logicznego)2. zaproponuj model (typy encji, atrybutów) dla kolekcji płyt CD3. Trójpodziałowa architektura klient-serwerArchitektura trójwarstwowa- architektura typu klient-serwer, w której interfejs użytkownika, przetwarzanie danych i składowanie danych są rozwijane w postaci osobnych modułów, zwykle na oddzielnych platformach.Architektura tego typu pozwala aktualizować lub zastępować poszczególne moduły niezależnie od siebie, w miarę jak zmieniają się warunki techniczne - przykładowo, zmiana systemu operacyjnego na komputerze użytkownika (np. z Windows na Linux lub odwrotnie), wpływa jedynie na warstwę interfejsu użytkownika, ale nie na przetwarzanie i składowanie danych.Warstwa górna - interfejs użytkownika Warstwa średnia - reguły dziedziczenia Warstwa dolna - realizująca dostęp do bazy danych Zalety:- Większość zalet architektury klient - serwer- prostsze projektowanie i implementacja- powtórne wykorzystanie komponentów Wady:- trudniejsze technologicznie- zwiększony ruch- ograniczenia w funkcjonalności interfejsu „cienkiego” użytkownika4. transakcje TMTransakcja - zbiór operacji na bazie danych, które stanowią w istocie pewną całość i jako takie powinny być wykonane wszystkie lub żadna z nich. Przykładem transakcji może być transakcja bankowa jaką jest przelew. Muszą tu zostać dokonane 2 operacje - zabranie pieniędzy z jednego konta oraz dopisanie ich do drugiego. W przypadku niepowodzenia żadna z tych operacji nie powinna być zatwierdzona, gdyż zajście tylko jednej powodowałoby nieprawidłowości w bazie danych (pojawienie się lub zniknięcie pieniędzy).Transakcja składa się zawsze z 3 etapów:Rozpoczęcia 2) wykonania 3) zamknięcia Wykres 3pc>tom>3service>dbserver>database 5. (Pojęcie kluczy relacyjnych + przykłady) Klucz relacyjny (kandydujący)- to taki superklucz który nie ma wlasnego podzbioru danej relacji. Każdą krotkę należącą do relacji R można zidentyfikować jednoznacznie „pod wypływem” tego klucza. Klucz główny - wybierany dla krotek tego samego typu, okresla je jednoznacznie alternatywny - kandydujący, nei wybrany na główny Obcy - atrybut lub zbiór atrybutów jednej relacji który odpowiada kluczowi kandydującemu do relacji 6.Chyba chodzi o podział: - według schematu - cykliczny - haszowany - zakresowy
GR D1.Patrz gr. B3.Architektura serwera plików- Do serwera plików połączonych jest poprzez sieć wiele stacji roboczych.- baza danych rezyduje na serwerze plików- DBMS i aplikacje są zainstalowane na każdej ze stacji roboczych.Wady:-Duże natężenie ruchu w sieci.-Na każdym stanowisku roboczym jest potrzebna pełna kopia DBMS4.Matematyczna interpretacja relacji-Zawiera zbiory D1 i D2 gdzie D1={2,4} i D2={1,3,5}-iloczyn kartezjański D1*D2={(2,1),(2,3),(2,5),(4,1),(4,3),(4,5)}Inaczej:Znalezienie wszystkich kombinacji elem. D1 i D2Relacja - podzbiór R={(2,1),(4,1)}Dajemy pewien związek:-drugim elementem jest 1R={(x,y) | x należy do D1, y należy do D2 i y=1}- wartość pierwszego elementu ma 2x wartość drugiego elementuR={(x,y), x należy do D1, y należy do D2 i 2y=x} 5.Więzy integralności -reguła, która określa, w jaki sposób baza danych ma pozostać dokładnym odbiciem swojego obszaru analizy,Dzielimy na:- więzy statyczne- więzy przejśćWięzy statyczne - wykorzystywane do sprawdzania czy wykonywana transakcja nie zmienia stanu baz danych w stan niepoprawny Więzy przejść - reguły, które wiążą ze sobą stany baz danych. Przejście jest zmianą stanu i dlatego może być reprezentowane przez parę stanów. Są ograniczeniem nałożonym na przejście.Rzut- podstawowy operator algebry relacyjnej. Bierze jedną relację jako wejście i tworzy jedną relacje na wyjściu z podzbiorem kolumn z relacji wejściowej.SkładniaPROJECT <nazwa tabeli>[<lista kolumn>] <tabela wynikowa>Np. PROJECT <Moduły>(nazwa modułu) R1
1B encja-pewien aspekt „swiata rzeczywistego”korty istnieje niezależnie i może być unikatowo zidentyfikowany. Atrybut-kolumna w relacji.Właśność obiektu lub encji. Krotka-element encji, zbiór wartości atrybutów w relacyjnym modelu danych relacja-podstawowa struktura danych w relacyjnym modelu danych rekord-fizyczna struktura danych złożona z pól pole-element fizycznej organizacji danych tabela-podstawowa struktura danych w realcyjnym modelu danych wiersz-zbiór wartości atrybutów w relacyjnym modelu danych kolumna -ma własności obiektu lub encji Relacja>>tabela>>plik; krotka>>wiersz>>rekord;atrybut>>kolumny>>pole2DBMS-system zarzadzania baz danych jest zorganizowanym zbiorem narzedzi umożliwiającym dostep i zarzadzanie jedna lub wiecej bazami danych.Jest powłoką otaczającą bazę danych, za pomocą której dokonuja się wszystkie operacje na bazie danych funkcje-zapis odczyt i aktualizacja danych, -katalog dostępny dla użytkownika,-obsluga transakcji,-sterowanie współpracą,-obsługa odtwarzania bazy, -obsluga autoryzacji,- obslugatransmisji danych- obslugaintegralnosci danych,-uslugi wspierające niezależność danych ,- programy narzędziowe 4iloczyn kartezjanski-dodatkowy operator algebry relacyjnej bierze dwie relacje jako wejscie i tworzy na wyjsciu jedna relacje zlozona ze wszystkich możliwych kombinacji wierszy wejściowych skladnia: PRODUKCT<tabela1>with<tabela2><tabela wynikowa> np.PRODUCT Wykladowcy with ModułyR1 _ 5. Modelowanie za pomocą perspektyw wszystkie zmiany w bazie danych niezwłocznie widziane sa w perspektywie .operacje za posrednictwem perspektyw: -aktualizowanie mozeby byc przeprowadzona tylko gdy odwołuje się tylko dla 1 relacji i zaiwera k.kandydujacy relacji -aktualizacja nie jest mozliwa gdy odnosi sie do wielu relacji powiazanych wiezami -aktualizacji nie mozna przeprowadzic gdy przeprowadzany jets proces agregacji lub gropowania 6 złącze naturalne-(naturalny join) jeden z głównych operatorów algebry realcyjnej .Jest iloczynem kartezjańskim po którym nie bierze się pod uwage powtórzeń kolumn zlaczenia.skladnia: JOIN<tabela1>with<tabela2><tabela wynikowa>np. JOIN Wykladowcy with ModułyR1
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 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 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.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 5. Algebra relacji-to język proceduralny wysokiego poziomu. Może on być wykorzystywany do tworzenia przez SZBD do tworzenia nowych relacji między rekordami na podstawie wcześniej już istniejących w bazie relacji. Podstawowe operacje: Selekcja - wydobywa z wejściowej relacji wiersze, które pasują do podanego warunku i przekazuje je do relacji wyjściowejRzut - usuwa z wejściowej relacji kolumny, a pozostałeumieszcza w relacji wyjściowejiloczyn 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 6. operacje złączenia- 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łączenie3) złączenie naturalne4) złącznie zewnętrzne5)poł złącznie Schemat zarządcy baz danych 1poziom:program object code;query procesor; Katalog Manager wszystkie do 2 poziom: Autorysation control 3p:poprawność-procesor zapytan-optymalizacja 4p: zarzadca pol. z proc zap (3p);kolejność pol. z optym.(3p);5p:recovery manager (pol. z kolejn p.4) i poziomo polaczone z Buffet manager. Teraz już wszystko pod soba polaczone 6p:file manager 7p:Acces metod 8p:System Buffet 9p:Database
1C. porownaj schemat fizyczny i logiczny bazy danychModel logiczny danych zawiera w sobie nie tylko liste typow encji wraz z ich atrybutami ale także informacje o powiązaniach poszczególnych encji miedzy soba. Należy zatem rozmownic model logiczny danych od modelu fizycznego danych(określa sposób rozmieszczenia danych, charakter powiązań między nimi, ogólnie sposób zachowywania sie systemu.)Model fizyczny- to taki który opisuje konkretne położenie poszczególnych wpisów reprezentujących dane. (to propozycja konkretnej realizacji (implementacji) modelu logicznego)2. zaproponuj model (typy encji, atrybutów) dla kolekcji płyt CD3. Trójpodziałowa architektura klient-serwerArchitektura trójwarstwowa- architektura typu klient-serwer, w której interfejs użytkownika, przetwarzanie danych i składowanie danych są rozwijane w postaci osobnych modułów, zwykle na oddzielnych platformach.Architektura tego typu pozwala aktualizować lub zastępować poszczególne moduły niezależnie od siebie, w miarę jak zmieniają się warunki techniczne - przykładowo, zmiana systemu operacyjnego na komputerze użytkownika (np. z Windows na Linux lub odwrotnie), wpływa jedynie na warstwę interfejsu użytkownika, ale nie na przetwarzanie i składowanie danych.Warstwa górna - interfejs użytkownika Warstwa średnia - reguły dziedziczenia Warstwa dolna - realizująca dostęp do bazy danych Zalety:- Większość zalet architektury klient - serwer- prostsze projektowanie i implementacja- powtórne wykorzystanie komponentów Wady:- trudniejsze technologicznie- zwiększony ruch- ograniczenia w funkcjonalności interfejsu „cienkiego” użytkownika4. transakcje TMTransakcja - zbiór operacji na bazie danych, które stanowią w istocie pewną całość i jako takie powinny być wykonane wszystkie lub żadna z nich. Przykładem transakcji może być transakcja bankowa jaką jest przelew. Muszą tu zostać dokonane 2 operacje - zabranie pieniędzy z jednego konta oraz dopisanie ich do drugiego. W przypadku niepowodzenia żadna z tych operacji nie powinna być zatwierdzona, gdyż zajście tylko jednej powodowałoby nieprawidłowości w bazie danych (pojawienie się lub zniknięcie pieniędzy).Transakcja składa się zawsze z 3 etapów:Rozpoczęcia 2) wykonania 3) zamknięcia Wykres 3pc>tom>3service>dbserver>database 5. (Pojęcie kluczy relacyjnych + przykłady) Klucz relacyjny (kandydujący)- to taki superklucz który nie ma wlasnego podzbioru danej relacji. Każdą krotkę należącą do relacji R można zidentyfikować jednoznacznie „pod wypływem” tego klucza. Klucz główny - wybierany dla krotek tego samego typu, okresla je jednoznacznie alternatywny - kandydujący, nei wybrany na główny Obcy - atrybut lub zbiór atrybutów jednej relacji który odpowiada kluczowi kandydującemu do relacji 6.Chyba chodzi o podział: - według schematu - cykliczny - haszowany - zakresowy
GR D1.Patrz gr. B3.Architektura serwera plików- Do serwera plików połączonych jest poprzez sieć wiele stacji roboczych.- baza danych rezyduje na serwerze plików- DBMS i aplikacje są zainstalowane na każdej ze stacji roboczych.Wady:-Duże natężenie ruchu w sieci.-Na każdym stanowisku roboczym jest potrzebna pełna kopia DBMS4.Matematyczna interpretacja relacji-Zawiera zbiory D1 i D2 gdzie D1={2,4} i D2={1,3,5}-iloczyn kartezjański D1*D2={(2,1),(2,3),(2,5),(4,1),(4,3),(4,5)}Inaczej:Znalezienie wszystkich kombinacji elem. D1 i D2Relacja - podzbiór R={(2,1),(4,1)}Dajemy pewien związek:-drugim elementem jest 1R={(x,y) | x należy do D1, y należy do D2 i y=1}- wartość pierwszego elementu ma 2x wartość drugiego elementuR={(x,y), x należy do D1, y należy do D2 i 2y=x} 5.Więzy integralności -reguła, która określa, w jaki sposób baza danych ma pozostać dokładnym odbiciem swojego obszaru analizy,Dzielimy na:- więzy statyczne- więzy przejśćWięzy statyczne - wykorzystywane do sprawdzania czy wykonywana transakcja nie zmienia stanu baz danych w stan niepoprawny Więzy przejść - reguły, które wiążą ze sobą stany baz danych. Przejście jest zmianą stanu i dlatego może być reprezentowane przez parę stanów. Są ograniczeniem nałożonym na przejście.Rzut- podstawowy operator algebry relacyjnej. Bierze jedną relację jako wejście i tworzy jedną relacje na wyjściu z podzbiorem kolumn z relacji wejściowej.SkładniaPROJECT <nazwa tabeli>[<lista kolumn>] <tabela wynikowa>Np. PROJECT <Moduły>(nazwa modułu) R1
1B encja-pewien aspekt „swiata rzeczywistego”korty istnieje niezależnie i może być unikatowo zidentyfikowany. Atrybut-kolumna w relacji.Właśność obiektu lub encji. Krotka-element encji, zbiór wartości atrybutów w relacyjnym modelu danych relacja-podstawowa struktura danych w relacyjnym modelu danych rekord-fizyczna struktura danych złożona z pól pole-element fizycznej organizacji danych tabela-podstawowa struktura danych w realcyjnym modelu danych wiersz-zbiór wartości atrybutów w relacyjnym modelu danych kolumna -ma własności obiektu lub encji Relacja>>tabela>>plik; krotka>>wiersz>>rekord;atrybut>>kolumny>>pole2DBMS-system zarzadzania baz danych jest zorganizowanym zbiorem narzedzi umożliwiającym dostep i zarzadzanie jedna lub wiecej bazami danych.Jest powłoką otaczającą bazę danych, za pomocą której dokonuja się wszystkie operacje na bazie danych funkcje-zapis odczyt i aktualizacja danych, -katalog dostępny dla użytkownika,-obsluga transakcji,-sterowanie współpracą,-obsługa odtwarzania bazy, -obsluga autoryzacji,- obslugatransmisji danych- obslugaintegralnosci danych,-uslugi wspierające niezależność danych ,- programy narzędziowe 4iloczyn kartezjanski-dodatkowy operator algebry relacyjnej bierze dwie relacje jako wejscie i tworzy na wyjsciu jedna relacje zlozona ze wszystkich możliwych kombinacji wierszy wejściowych skladnia: PRODUKCT<tabela1>with<tabela2><tabela wynikowa> np.PRODUCT Wykladowcy with ModułyR1 _ 5. Modelowanie za pomocą perspektyw wszystkie zmiany w bazie danych niezwłocznie widziane sa w perspektywie .operacje za posrednictwem perspektyw: -aktualizowanie mozeby byc przeprowadzona tylko gdy odwołuje się tylko dla 1 relacji i zaiwera k.kandydujacy relacji -aktualizacja nie jest mozliwa gdy odnosi sie do wielu relacji powiazanych wiezami -aktualizacji nie mozna przeprowadzic gdy przeprowadzany jets proces agregacji lub gropowania 6 złącze naturalne-(naturalny join) jeden z głównych operatorów algebry realcyjnej .Jest iloczynem kartezjańskim po którym nie bierze się pod uwage powtórzeń kolumn zlaczenia.skladnia: JOIN<tabela1>with<tabela2><tabela wynikowa>np. JOIN Wykladowcy with ModułyR1
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 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 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.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 5. Algebra relacji-to język proceduralny wysokiego poziomu. Może on być wykorzystywany do tworzenia przez SZBD do tworzenia nowych relacji między rekordami na podstawie wcześniej już istniejących w bazie relacji. Podstawowe operacje: Selekcja - wydobywa z wejściowej relacji wiersze, które pasują do podanego warunku i przekazuje je do relacji wyjściowejRzut - usuwa z wejściowej relacji kolumny, a pozostałeumieszcza w relacji wyjściowejiloczyn 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 6. operacje złączenia- 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łączenie3) złączenie naturalne4) złącznie zewnętrzne5)poł złącznie Schemat zarządcy baz danych 1poziom:program object code;query procesor; Katalog Manager wszystkie do 2 poziom: Autorysation control 3p:poprawność-procesor zapytan-optymalizacja 4p: zarzadca pol. z proc zap (3p);kolejność pol. z optym.(3p);5p:recovery manager (pol. z kolejn p.4) i poziomo polaczone z Buffet manager. Teraz już wszystko pod soba polaczone 6p:file manager 7p:Acces metod 8p:System Buffet 9p:Database
1C. porownaj schemat fizyczny i logiczny bazy danychModel logiczny danych zawiera w sobie nie tylko liste typow encji wraz z ich atrybutami ale także informacje o powiązaniach poszczególnych encji miedzy soba. Należy zatem rozmownic model logiczny danych od modelu fizycznego danych(określa sposób rozmieszczenia danych, charakter powiązań między nimi, ogólnie sposób zachowywania sie systemu.)Model fizyczny- to taki który opisuje konkretne położenie poszczególnych wpisów reprezentujących dane. (to propozycja konkretnej realizacji (implementacji) modelu logicznego)2. zaproponuj model (typy encji, atrybutów) dla kolekcji płyt CD3. Trójpodziałowa architektura klient-serwerArchitektura trójwarstwowa- architektura typu klient-serwer, w której interfejs użytkownika, przetwarzanie danych i składowanie danych są rozwijane w postaci osobnych modułów, zwykle na oddzielnych platformach.Architektura tego typu pozwala aktualizować lub zastępować poszczególne moduły niezależnie od siebie, w miarę jak zmieniają się warunki techniczne - przykładowo, zmiana systemu operacyjnego na komputerze użytkownika (np. z Windows na Linux lub odwrotnie), wpływa jedynie na warstwę interfejsu użytkownika, ale nie na przetwarzanie i składowanie danych.Warstwa górna - interfejs użytkownika Warstwa średnia - reguły dziedziczenia Warstwa dolna - realizująca dostęp do bazy danych Zalety:- Większość zalet architektury klient - serwer- prostsze projektowanie i implementacja- powtórne wykorzystanie komponentów Wady:- trudniejsze technologicznie- zwiększony ruch- ograniczenia w funkcjonalności interfejsu „cienkiego” użytkownika4. transakcje TMTransakcja - zbiór operacji na bazie danych, które stanowią w istocie pewną całość i jako takie powinny być wykonane wszystkie lub żadna z nich. Przykładem transakcji może być transakcja bankowa jaką jest przelew. Muszą tu zostać dokonane 2 operacje - zabranie pieniędzy z jednego konta oraz dopisanie ich do drugiego. W przypadku niepowodzenia żadna z tych operacji nie powinna być zatwierdzona, gdyż zajście tylko jednej powodowałoby nieprawidłowości w bazie danych (pojawienie się lub zniknięcie pieniędzy).Transakcja składa się zawsze z 3 etapów:Rozpoczęcia 2) wykonania 3) zamknięcia Wykres 3pc>tom>3service>dbserver>database 5. (Pojęcie kluczy relacyjnych + przykłady) Klucz relacyjny (kandydujący)- to taki superklucz który nie ma wlasnego podzbioru danej relacji. Każdą krotkę należącą do relacji R można zidentyfikować jednoznacznie „pod wypływem” tego klucza. Klucz główny - wybierany dla krotek tego samego typu, okresla je jednoznacznie alternatywny - kandydujący, nei wybrany na główny Obcy - atrybut lub zbiór atrybutów jednej relacji który odpowiada kluczowi kandydującemu do relacji 6.Chyba chodzi o podział: - według schematu - cykliczny - haszowany - zakresowy
GR D1.Patrz gr. B3.Architektura serwera plików- Do serwera plików połączonych jest poprzez sieć wiele stacji roboczych.- baza danych rezyduje na serwerze plików- DBMS i aplikacje są zainstalowane na każdej ze stacji roboczych.Wady:-Duże natężenie ruchu w sieci.-Na każdym stanowisku roboczym jest potrzebna pełna kopia DBMS4.Matematyczna interpretacja relacji-Zawiera zbiory D1 i D2 gdzie D1={2,4} i D2={1,3,5}-iloczyn kartezjański D1*D2={(2,1),(2,3),(2,5),(4,1),(4,3),(4,5)}Inaczej:Znalezienie wszystkich kombinacji elem. D1 i D2Relacja - podzbiór R={(2,1),(4,1)}Dajemy pewien związek:-drugim elementem jest 1R={(x,y) | x należy do D1, y należy do D2 i y=1}- wartość pierwszego elementu ma 2x wartość drugiego elementuR={(x,y), x należy do D1, y należy do D2 i 2y=x} 5.Więzy integralności -reguła, która określa, w jaki sposób baza danych ma pozostać dokładnym odbiciem swojego obszaru analizy,Dzielimy na:- więzy statyczne- więzy przejśćWięzy statyczne - wykorzystywane do sprawdzania czy wykonywana transakcja nie zmienia stanu baz danych w stan niepoprawny Więzy przejść - reguły, które wiążą ze sobą stany baz danych. Przejście jest zmianą stanu i dlatego może być reprezentowane przez parę stanów. Są ograniczeniem nałożonym na przejście.Rzut- podstawowy operator algebry relacyjnej. Bierze jedną relację jako wejście i tworzy jedną relacje na wyjściu z podzbiorem kolumn z relacji wejściowej.SkładniaPROJECT <nazwa tabeli>[<lista kolumn>] <tabela wynikowa>Np. PROJECT <Moduły>(nazwa modułu) R1
1B encja-pewien aspekt „swiata rzeczywistego”korty istnieje niezależnie i może być unikatowo zidentyfikowany. Atrybut-kolumna w relacji.Właśność obiektu lub encji. Krotka-element encji, zbiór wartości atrybutów w relacyjnym modelu danych relacja-podstawowa struktura danych w relacyjnym modelu danych rekord-fizyczna struktura danych złożona z pól pole-element fizycznej organizacji danych tabela-podstawowa struktura danych w realcyjnym modelu danych wiersz-zbiór wartości atrybutów w relacyjnym modelu danych kolumna -ma własności obiektu lub encji Relacja>>tabela>>plik; krotka>>wiersz>>rekord;atrybut>>kolumny>>pole2DBMS-system zarzadzania baz danych jest zorganizowanym zbiorem narzedzi umożliwiającym dostep i zarzadzanie jedna lub wiecej bazami danych.Jest powłoką otaczającą bazę danych, za pomocą której dokonuja się wszystkie operacje na bazie danych funkcje-zapis odczyt i aktualizacja danych, -katalog dostępny dla użytkownika,-obsluga transakcji,-sterowanie współpracą,-obsługa odtwarzania bazy, -obsluga autoryzacji,- obslugatransmisji danych- obslugaintegralnosci danych,-uslugi wspierające niezależność danych ,- programy narzędziowe 4iloczyn kartezjanski-dodatkowy operator algebry relacyjnej bierze dwie relacje jako wejscie i tworzy na wyjsciu jedna relacje zlozona ze wszystkich możliwych kombinacji wierszy wejściowych skladnia: PRODUKCT<tabela1>with<tabela2><tabela wynikowa> np.PRODUCT Wykladowcy with ModułyR1 _ 5. Modelowanie za pomocą perspektyw wszystkie zmiany w bazie danych niezwłocznie widziane sa w perspektywie .operacje za posrednictwem perspektyw: -aktualizowanie mozeby byc przeprowadzona tylko gdy odwołuje się tylko dla 1 relacji i zaiwera k.kandydujacy relacji -aktualizacja nie jest mozliwa gdy odnosi sie do wielu relacji powiazanych wiezami -aktualizacji nie mozna przeprowadzic gdy przeprowadzany jets proces agregacji lub gropowania 6 złącze naturalne-(naturalny join) jeden z głównych operatorów algebry realcyjnej .Jest iloczynem kartezjańskim po którym nie bierze się pod uwage powtórzeń kolumn zlaczenia.skladnia: JOIN<tabela1>with<tabela2><tabela wynikowa>np. JOIN Wykladowcy with ModułyR1