Encja – każdy obiekt dający się zdefiniować na podstawie swoich
Więzy ogólne – dodatkowe warunki poprawności danych
atrybutów / każdy przedmiot, pojęcie który potrafimy odróżnić od
określone przez użytkowników lub od administratorów BD.
innych obiektów.
:)
Relacja Bazowa – relacja o ustalonej nazwie odpowiadającej
Atrybuty – SA to c3echy encji wynikające z ich natury, dające się
zbiorowi encji ze schematem konceptualnej krotki tej relacji są
wyrazic liczbami bądź prostymi określeniami słownymi.
fizycznie obce w DB
Wady zbiorów danych:
Perspektywa – dynamicznie obliczający wynik jednej lub wielu
1) izolacja danych – w poszczególnych zbiorach danych mogą być
operacji relacyjnych tworzących nową relację z relacji bazowych
przechowywane
dane
potencjalne
użyteczne
dla
innych
---jest relacją wirtualną która nie musi fizycznie istnieć
użytkowników.
---to relacja którą można traktować jak istniejącą w rzeczywistości i
2) powielanie danych - takie same dane są przechowywane w
można na niej wykonywać operacje.
zbiorach używanych przez różnych użytkowników
---perspektywy są dynamiczne – zmiany w relacjach bazowych
3) struktura danych – może być zapisana w oprogramowaniu
wpływające a perspektywę są w niej natychmiast odzwierciedlane
zapewniającym dostęp do danych, tym samym zmiana str. danych
Zadania mechanizmu perspektyw –jest silnym i elastycznym
wymaga zmiany oprogramowania
narzędziem dzięki ukrywaniu części BD przed pewnymi
4) nie spójne formaty danych – programy mogą być pisane w
użytkownikami –dostęp różnych użytkowników do danych jest
róznych językach co powoduje żę takie same struktury danych będą
dostosowywany do ich potrzeb.
miały różne fizyczne reprezentacje
Różni użytkownicy mogą widzieć te same dane w różny sposób
5)systemy operujące na danych moją zamknięty zbiór operacji na
–można uprościć skomplikowane operacje na relacjach bazowych
BD.
Modyfikowanie danych poprzez perspektywy
System zarządzania BD – system który umożliwai użytkownikom
-wszystkie modyfikacjie relacji bazowej powinny być niezwłocznie
tworzenie, definiowanie, konserwację a takżę zapewnia do niej
odzwierciedlane we wszystkich perspektywach odwołujących się
kontrolowany dostęp --- 2 wbudowane języki: DDL – umożliwia
do tej relacj –gdy zmodyfikowany zostanie stan perspektywy,
definiowanie typów encji. DML – do operowania na danych.
powinno to zostać odnotowane w relacji bazowej.
Kontrolowany dostęp do danych = system zabezpieczeń
Rodzaje modyfikacji –modyfikacje można wykonywać poprzez
1- mechanizm współdzielenia
2-mechanizm perspektyw
perspektywy zdefiniowane prostym zapytaniem dotyczącym jednej
3-mech odtwarzania systemu BD z stanu z przed awari
relacji bazowej – taka perspektywa musi zawierać kluycz główny
4- katalog bazy danych dostępny do użytkownika
lub klucz kandydujący
Zalety BD
1- ograniczenia reduktancji danych
- modyfikacji nie można wykonywać przez perspektywy dotyczące
2-spojność danych
3-współdzienie danych
wielu relacji bazowych
4-wdrązęnie standardów oprogramowania
-modyfikacji
nie
można
wykonywać
przez
perspektywy
5-zwiększenie wydajności pracy programistów
zawierające operatory grupowania i funkcjie algebrujące.
Wady BD
1-złożonośc
Klasy perspektyw – teoretycznie niemodyfikowane, -teoretycznie
2-rozmiar (oprogramowanie BD jest duże objętościowo)
modyfikowane. – częściowo modyfikowane
3-koszty konwersji danych 4-większy wpływ awari systemu BD.
Algebra relacji – operacje algebry są realizowane na jednej lub
MODEL DANYCH- spójny zestaw pojęć służacy do opisywania
wielu relacjach, a ich wynik może definiować nową relacje bez
danych i związków między nimi oraz do manipulowania danymi i
zmiany relacji bazowych. - zarówno argumenty jak i wyniki są
ich związkami.
relacjami, tak więc wynik jednej operacji może stać się
Składniki MD 1-cz. Strukturalna 2-cz. Wykonawcza
argumentem kolejnej, - pozwala to na zagnieżdżenie wyrażeń tak
3-opcjonalny zbiór zasad i integralności
jak w przypadku wyrażeń arytmetycznych .
Cel MD – reprezentacja struktury danych
Selekcja- operacja selekcji działa na jednej relacji R i daje w
Kategorie MD – obiektowe – rekordowe – fizyczne
wyniku relację która zawiera tylko pewne krotki R które spełniają
MD bazujących na obiektach: 1-model związków encji
podany warunek(predykat)
2-m.semantyczny 3-m.funkcjonalny 4-m.obiektowy
Rzut - działa na jednej relacji R i daje w wyniku relację która
MD bazujących na rekordach
zawiera „pionowy” wycinek R powstały przez wybranie
1-relacyjny
2-sieciowy
3-hierartchiczny
określonych wartości atrybutów R i pominięcie duplikatów krotek.
Modelowanie konceptualne (logiczne) – stanowi podstawe
Suma zbiorów- definiuje relacje zawietające wszytkie krotki R jak
systemu na którym oparte są wszystkie perspektywy użytkowników
i S przy czym duplikaty krotek są eliminowane
-- powinien w pełni odwzorowywać dane rozważającej organizacji
-jeżeli R i S mają odpowiednio I oraz J krotek to ich sumę
-- jest procesem opracowywania modelu wykorzystania informacji
otrzymujemy łącząc obie relacje w jedną zawierające maksymalnie
Funkcje DBMS –zapis, odczyt, aktualizacja danych
I + J krotek
– katalog dostępny dla użytk.
–obsługa transakcji
Róznica zbiorów – definiuje relacje składającą się ze wszystkich
– sterowanie współbieżnością
krotek zawartych w relacji R ale nie należących do relacji S
– obługa odtwarzania bazy, autoryzacji, transmisji danych,
-Ri S muszę mieć zgodne schematy
-- integralności danych – programy narzędziowe
Przekrój zbiorów – def relację składającą sie ze wszystkich krotek
Katalog systemowy – repetytorium info opisującej dane
należących zarówno do relacji R i S
przechowywane w bazie, nazywanych inaczej metadanymi
– R i S muszą mieć zgodne schematy, -można do określić
- jeden z podst skł DBMS – zazwyczaj zawiera: nazwy, typy,
korzystając z podstawowych operacji R ^ S = R–(R-S)
rozmiary el.danych , -więzy przypisane do el.danych, nazwy
Teta złączenie - wynikiem operacji jest relacja zawierająca krotki
uprawnionych użytkowników,
-statystykę aktywności ,
iloczynu kartezjańskiego R i S i spełniającego warunek F
-nazwy el.danych. do których dany użytk. ma dostęp
-Warunek F jest w postaci R.a O S.b gdzie O jest jednym z
Architektury wielodostępnego DBMS(SZBD)
operatorów porównania <=>… // Krotność teta złączenia – jest
1-przetwarzanie zdalne:
-architektóra tradycyjna
sumą krotności relacji składowych R i S // Jeżeli predykat F
–komputer centralny z wieloma danymi –architektura zanikająca
zawiera tylko równość = Ti nosi nazwę równozłączenia.
2-serwer plików: ---do serwera plików podłączonych jest poprzez
Teta złączenie można wyrazić za pomocą operacji podstawowych
sieć wiele stacji roboczych --–baza danych rezyduje na serwerze
selekcji i il.kartezjańskiego:
plików --–DBMS i aplikacje są zainstalowane na każdej ze stacji
Złączenie naturalne jest równo złączeniem dwu ralacji R i S
roboczych
– Wady: -duże natężenie ruchu w sieci
według wszystkich wspólnych atrybutów X.
– dla każdej stacji potrzebna jest pełna kopia DBMS
Jedno z wystąpieńkażdego ze wspólnych atrybutów jest
– trudniejsze w realizacji są: współbieżność, odzyskiwanie danych
eliminowane.
po awarii i kontrola integralności danych
Złącznie zewnętrzne to złącznie w którym do relacji wynikowej są
3-tradycyjna dwuwarstwowa architektura klient-serwer:
włączone również takie krotki z relacji R dla których w relacji S
-klient(warstwa1) zarządza interfejsem użytkownika i obsługuje
nie występują wartości wspólnych atrybutów.
aplikacje -serwer(warstwa2) przechowuje BD i DBMS
Półzłączenie – wynikiem operacji półzłączenia jest relacja
Zalety:- szerszy dostęp do istniejących BD -wyższa wydajność
zawierające te krotki relacji R które weszłyby do złączenie R i S
systemu -umożliwia redukcją kosztów sprzętu –redukuje koszty
Półzłączenie można zapisać za pomocą operacji rzutu i złączenia:
komunikacji –rozszerza zakres niesprzeczności danych
4-trójwarstwowa architektura klient-serwer –klient wymaga
Iloraz wynikiem ilorazu jest relacja posiadające atrybuty C i
mniej
kosztownego
sprzętu
–konserwacja
aplikacji
jest
zawietająca zbiór takich krotek z relacji R które w połączeniu z
scentralizowana –łątwiejsza w modyfikacji czy zastąpieniu jednej
każdąkrotką z ralacji S stwarza kombinacje (krotkę) występujące w
warstwy inną bez efektów ubocznych
relacji R
Monitory przetwarzania transakcji(TPM) –program który
Rachunek relacyjny jeżeli warunek zawiera zmienną X to musi
steruje przepływem danych pomiędzy klientami z serwerem. Musi
istnieć ograniczenie dla dziedziny X –po podstawieniu że X
udostępniać niesprzeczne środowisku służace w szczególności do
pewnymi wartościami z tej dziedziny zdanie może być prawdziwe,
przetwarzania transakcji on-line.
a po podstawieniu innych danych może być fałszywe
RELACJA – tabelka składające się z kolumn i wierszy. Określenie
Zmienna krotkowa – to zmienna która przebiega wskazaną relację
to odnosi się wyłącznie do struktury logicznej BD a nie do jej
tzn zmienna której wartościami mogą być tylko krotki danej relacji.
struktury fizycznej. Atrybuty są reprezentowane przez odpowiednio
Relacyjny rachunek krotek - rachunek ten oparty jest na
nazwaną kolumną w danej relacji. Dziedzina jest zbiorem
zastosowaniu zmiennych krotkowych.
dopuszczalnych wartości dla jedego z wielu atrybutów
Zapytanie znajdź zbiór wszystkich takich krotek S dla których jest
--- krotka jest reprezentowana przez wiersz danej relacji
prawdziwy warunek P(s) można wyrazić tak : {S | P(S) }
--- stopień relacji to liczba atrybutów w danej relacji
Kwantyfikator egzystencjalny stosuje się w formułach które
--- krotność to jest liczba krotek w danej relacji
muszą być prawdziwe dla przynajmniej jednego przypadku.
--- relacja BD jest kolekcją znormalizowanych relacji o
Kwantyfikator ogólny stosowany jest w zadaniach które powinny
indywidualnych nazwach
zachodzić dla każdego przypadku
Schemat relacji – relacja zdefiniowana jest przez podanie nazwy
Formuły to takie sformułowania które są jednoznaczne i sensowne,
oraz par składających się nazw atrybutów i nazw związanych z
składa się z formuł atomowych.
nimi dziedzin.
- relacja R jest zbiorem n-krotek
Zbiór nieskończony – np.: {S | ~Staff(S)} oznacza on zbiór
Schemat relacyjny BD – zbiór schematów relacji różniących się
wszystkich krotek które nie należą do relacji Staff. Taką formułę
od siebie schematami.
nazywamy niebezpieczną :)
Jeżeli R1,R2,…,Rn jest zbiorem schematów relacji, to możemy
:) :) :) :) :) by happy !! :D
zapisać schemat relacyjny BD jako: R={R1,R2,…,Rn}
Własności relacji: - relacja ma inną nazwę od pozostałych relacji
danego schematy relacyjnego –każda komórka relacji zawiera jedną
wartość elementarną (atomową) –każdy atrybut ma inną nazwę
www.chomikuj.pl/MarWag987
–wszystkie wartości atrybutu pochodzą z tej samej dziedziny.
-każda krotka jest inna -kolejność atrybutów nie ma znaczenia
–teoretycznie kolejność krotek nie ma znaczenia
KLUCZE RALACJI :)
Nadklucz – atrybut lub zbiór atrybutów, które pozwalają
jednoznacznie stwierdzić krotkę w relacji.
Klucz kandydujący – nadklucz K releacji R to klucz, który nie
zawiera właściwego podzbioru będącego kluczem ralacji.
Własności: -unikalność- dla każdej krotki występującej w R
wartości atrybutów K jednoznacznie ident. krotkę
- minimalność – żadne właściwy podzbiór K nie ma powyższej
własności
Klucz główny – klucz kandydujący wybrany, by jednoznacznie
odnajdować krotki w relacji.
Klucze alternatywne – klucze kandydujące które nie wybrano na
klucz główny.
Klucz obcy – atrybut lub zbiór atrybutów z jednej relacji który
odpowiada kluczowi kandydującemu pewnej relacji
WIĘZY INTEGRALNOŚCI :)
Wartość pusta (null) -reprezentuje wartość atrybutu która w danej
chwili nie jest znana lub nie może zostać ustalona
–ma zastosowanie przy danych niekompletnych lub wyjątkach
–reprezentuje brak wartości
–nie jest to to samo co zero czy spacje które wartościami jednak są
Integralność encji – w relacji bazowej żaden atrybut klucza
głównego nie może być pusty
Integralność referencyjna – jeżeli w relacji istnieje klucz obcy, to
jego wartość albo musi być równa wartości klucza kandydującego
pewnej krotki w relacji nadrzędnej, albo klucz obcy musi mieć
wartość pustej dla wszystkich atrybutów.