Encja – każdy obiekt dający się zdefiniować na podstawie swoich
atrybutów / każdy przedmiot, pojęcie który potrafimy odróżnić od
innych obiektów.

:)

Atrybuty – SA to c3echy encji wynikające z ich natury, dające się
wyrazic liczbami bądź prostymi określeniami słownymi.
Wady zbiorów danych:
1) izolacja danych – w poszczególnych zbiorach danych mogą być
przechowywane

dane

potencjalne

użyteczne

dla

innych

użytkowników.
2) powielanie danych - takie same dane są przechowywane w
zbiorach używanych przez różnych użytkowników
3) struktura danych – może być zapisana w oprogramowaniu
zapewniającym dostęp do danych, tym samym zmiana str. danych
wymaga zmiany oprogramowania
4) nie spójne formaty danych – programy mogą być pisane w
róznych językach co powoduje żę takie same struktury danych będą
miały różne fizyczne reprezentacje
5)systemy operujące na danych moją zamknięty zbiór operacji na
BD.
System zarządzania BD – system który umożliwai użytkownikom
tworzenie, definiowanie, konserwację a takżę zapewnia do niej
kontrolowany dostęp --- 2 wbudowane języki: DDL – umożliwia
definiowanie typów encji. DML – do operowania na danych.
Kontrolowany dostęp do danych = system zabezpieczeń
1- mechanizm współdzielenia

2-mechanizm perspektyw

3-mech odtwarzania systemu BD z stanu z przed awari
4- katalog bazy danych dostępny do użytkownika
Zalety BD

1- ograniczenia reduktancji danych

2-spojność danych

3-współdzienie danych

4-wdrązęnie standardów oprogramowania
5-zwiększenie wydajności pracy programistów
Wady BD

1-złożonośc

2-rozmiar (oprogramowanie BD jest duże objętościowo)
3-koszty konwersji danych 4-większy wpływ awari systemu BD.
MODEL DANYCH- spójny zestaw pojęć służacy do opisywania
danych i związków między nimi oraz do manipulowania danymi i
ich związkami.
Składniki MD 1-cz. Strukturalna 2-cz. Wykonawcza
3-opcjonalny zbiór zasad i integralności
Cel MD – reprezentacja struktury danych
Kategorie MD – obiektowe – rekordowe – fizyczne
MD bazujących na obiektach: 1-model związków encji
2-m.semantyczny 3-m.funkcjonalny 4-m.obiektowy
MD bazujących na rekordach
1-relacyjny

2-sieciowy

3-hierartchiczny

Modelowanie konceptualne (logiczne) – stanowi podstawe
systemu na którym oparte są wszystkie perspektywy użytkowników
-- powinien w pełni odwzorowywać dane rozważającej organizacji
-- jest procesem opracowywania modelu wykorzystania informacji
Funkcje DBMS –zapis, odczyt, aktualizacja danych
– katalog dostępny dla użytk.

–obsługa transakcji

– sterowanie współbieżnością
– obługa odtwarzania bazy, autoryzacji, transmisji danych,
-- integralności danych – programy narzędziowe
Katalog systemowy – repetytorium info opisującej dane
przechowywane w bazie, nazywanych inaczej metadanymi
- jeden z podst skł DBMS – zazwyczaj zawiera: nazwy, typy,
rozmiary el.danych , -więzy przypisane do el.danych, nazwy
uprawnionych użytkowników,

-statystykę aktywności ,

-nazwy el.danych. do których dany użytk. ma dostęp
Architektury wielodostępnego DBMS(SZBD)
1-przetwarzanie zdalne:

-architektóra tradycyjna

–komputer centralny z wieloma danymi –architektura zanikająca
2-serwer plików: ---do serwera plików podłą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

– dla każdej stacji potrzebna jest pełna kopia DBMS
– trudniejsze w realizacji są: współbieżność, odzyskiwanie danych
po awarii i kontrola integralności danych
3-tradycyjna dwuwarstwowa architektura klient-serwer:
-klient(warstwa1) zarządza interfejsem użytkownika i obsługuje
aplikacje -serwer(warstwa2) przechowuje BD i DBMS
Zalety:- szerszy dostęp do istniejących BD -wyższa wydajność
systemu -umożliwia redukcją kosztów sprzętu –redukuje koszty
komunikacji –rozszerza zakres niesprzeczności danych
4-trójwarstwowa architektura klient-serwer –klient wymaga
mniej

kosztownego

sprzętu

–konserwacja

aplikacji

jest

scentralizowana –łątwiejsza w modyfikacji czy zastąpieniu jednej
warstwy inną bez efektów ubocznych
Monitory przetwarzania transakcji(TPM) –program który
steruje przepływem danych pomiędzy klientami z serwerem. Musi
udostępniać niesprzeczne środowisku służace w szczególności do
przetwarzania transakcji on-line.
RELACJA – tabelka składające się z kolumn i wierszy. Określenie
to odnosi się wyłącznie do struktury logicznej BD a nie do jej
struktury fizycznej. Atrybuty są reprezentowane przez odpowiednio
nazwaną kolumną w danej relacji. Dziedzina jest zbiorem
dopuszczalnych wartości dla jedego z wielu atrybutów
--- krotka jest reprezentowana przez wiersz danej relacji
--- stopień relacji to liczba atrybutów w danej relacji
--- krotność to jest liczba krotek w danej relacji
--- relacja BD jest kolekcją znormalizowanych relacji o
indywidualnych nazwach
Schemat relacji – relacja zdefiniowana jest przez podanie nazwy
oraz par składających się nazw atrybutów i nazw związanych z
nimi dziedzin.

- relacja R jest zbiorem n-krotek

Schemat relacyjny BD – zbiór schematów relacji różniących się
od siebie schematami.
Jeżeli R1,R2,…,Rn jest zbiorem schematów relacji, to możemy
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ę
–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.

Więzy ogólne – dodatkowe warunki poprawności danych
określone przez użytkowników lub od administratorów BD.
Relacja Bazowa – relacja o ustalonej nazwie odpowiadającej
zbiorowi encji ze schematem konceptualnej krotki tej relacji są
fizycznie obce w DB
Perspektywa – dynamicznie obliczający wynik jednej lub wielu
operacji relacyjnych tworzących nową relację z relacji bazowych
---jest relacją wirtualną która nie musi fizycznie istnieć
---to relacja którą można traktować jak istniejącą w rzeczywistości i
można na niej wykonywać operacje.
---perspektywy są dynamiczne – zmiany w relacjach bazowych
wpływające a perspektywę są w niej natychmiast odzwierciedlane
Zadania mechanizmu perspektyw –jest silnym i elastycznym
narzędziem dzięki ukrywaniu części BD przed pewnymi
użytkownikami –dostęp różnych użytkowników do danych jest
dostosowywany do ich potrzeb.
Różni użytkownicy mogą widzieć te same dane w różny sposób
–można uprościć skomplikowane operacje na relacjach bazowych
Modyfikowanie danych poprzez perspektywy
-wszystkie modyfikacjie relacji bazowej powinny być niezwłocznie
odzwierciedlane we wszystkich perspektywach odwołujących się
do tej relacj –gdy zmodyfikowany zostanie stan perspektywy,
powinno to zostać odnotowane w relacji bazowej.
Rodzaje modyfikacji –modyfikacje można wykonywać poprzez
perspektywy zdefiniowane prostym zapytaniem dotyczącym jednej
relacji bazowej – taka perspektywa musi zawierać kluycz główny
lub klucz kandydujący
- modyfikacji nie można wykonywać przez perspektywy dotyczące
wielu relacji bazowych
-modyfikacji

nie

można

wykonywać

przez

perspektywy

zawierające operatory grupowania i funkcjie algebrujące.
Klasy perspektyw – teoretycznie niemodyfikowane, -teoretycznie
modyfikowane. – częściowo modyfikowane
Algebra relacji – operacje algebry są realizowane na jednej lub
wielu relacjach, a ich wynik może definiować nową relacje bez
zmiany relacji bazowych. - zarówno argumenty jak i wyniki są
relacjami, tak więc wynik jednej operacji może stać się
argumentem kolejnej, - pozwala to na zagnieżdżenie wyrażeń tak
jak w przypadku wyrażeń arytmetycznych .
Selekcja- operacja selekcji działa na jednej relacji R i daje w
wyniku relację która zawiera tylko pewne krotki R które spełniają
podany warunek(predykat)
Rzut - działa na jednej relacji R i daje w wyniku relację która
zawiera „pionowy” wycinek R powstały przez wybranie
określonych wartości atrybutów R i pominięcie duplikatów krotek.
Suma zbiorów- definiuje relacje zawietające wszytkie krotki R jak
i S przy czym duplikaty krotek są eliminowane
-jeżeli R i S mają odpowiednio I oraz J krotek to ich sumę
otrzymujemy łącząc obie relacje w jedną zawierające maksymalnie
I + J krotek
Róznica zbiorów – definiuje relacje składającą się ze wszystkich
krotek zawartych w relacji R ale nie należących do relacji S
-Ri S muszę mieć zgodne schematy
Przekrój zbiorów – def relację składającą sie ze wszystkich krotek
należących zarówno do relacji R i S
– R i S muszą mieć zgodne schematy, -można do określić
korzystając z podstawowych operacji R ^ S = R–(R-S)
Teta złączenie - wynikiem operacji jest relacja zawierająca krotki
iloczynu kartezjańskiego R i S i spełniającego warunek F
-Warunek F jest w postaci R.a O S.b gdzie O jest jednym z
operatorów porównania <=>… // Krotność teta złączenia – jest
sumą krotności relacji składowych R i S // Jeżeli predykat F
zawiera tylko równość = Ti nosi nazwę równozłączenia.
Teta złączenie można wyrazić za pomocą operacji podstawowych
selekcji i il.kartezjańskiego:
Złączenie naturalne jest równo złączeniem dwu ralacji R i S
według wszystkich wspólnych atrybutów X.
Jedno z wystąpieńkażdego ze wspólnych atrybutów jest
eliminowane.
Złącznie zewnętrzne to złącznie w którym do relacji wynikowej są
włączone również takie krotki z relacji R dla których w relacji S
nie występują wartości wspólnych atrybutów.
Półzłączenie – wynikiem operacji półzłączenia jest relacja
zawierające te krotki relacji R które weszłyby do złączenie R i S
Półzłączenie można zapisać za pomocą operacji rzutu i złączenia:

Iloraz wynikiem ilorazu jest relacja posiadające atrybuty C i
zawietająca zbiór takich krotek z relacji R które w połączeniu z
każdąkrotką z ralacji S stwarza kombinacje (krotkę) występujące w
relacji R
Rachunek relacyjny jeżeli warunek zawiera zmienną X to musi
istnieć ograniczenie dla dziedziny X –po podstawieniu że X
pewnymi wartościami z tej dziedziny zdanie może być prawdziwe,
a po podstawieniu innych danych może być fałszywe
Zmienna krotkowa – to zmienna która przebiega wskazaną relację
tzn zmienna której wartościami mogą być tylko krotki danej relacji.
Relacyjny rachunek krotek - rachunek ten oparty jest na
zastosowaniu zmiennych krotkowych.
Zapytanie znajdź zbiór wszystkich takich krotek S dla których jest
prawdziwy warunek P(s) można wyrazić tak : {S | P(S) }
Kwantyfikator egzystencjalny stosuje się w formułach które
muszą być prawdziwe dla przynajmniej jednego przypadku.
Kwantyfikator ogólny stosowany jest w zadaniach które powinny
zachodzić dla każdego przypadku
Formuły to takie sformułowania które są jednoznaczne i sensowne,
składa się z formuł atomowych.
Zbiór nieskończony – np.: {S | ~Staff(S)} oznacza on zbiór
wszystkich krotek które nie należą do relacji Staff. Taką formułę
nazywamy niebezpieczną :)

:) :) :) :) :) by happy !! :D

www.chomikuj.pl/MarWag987