Maciej Kiedrowicz
Kiedrowicz@isi.wat.waw.pl
Opłaca sie od razu laorki zaliczyć
Relacyjne bazy danych, bazy danych
Teoria relacji – SQL
Pojęcia wstępne
Literatura
· J.D. Ullman J.Widon – podstawowy wykład z systemó baz danych
· C.J.Date – wprowadzenie do systemów baz danych
· C.delobel, M.Adiba – relacyjne bazy danch
· D.C.Tshirtis, F.H.Lochovski - Modele danych
· K.Subieta - Obiektowość w projektowaniu BD
· T.Pankowski – podstawy baz danych
· V.Poe, P.Klauer, S.Brobst – Tworzenie hurtowni danych
· E.Niedzielska – Projektowanie systemów informacyjnych
Definicje bazy danych:
· Baza danych jest zbiorem pamiętanych danych wykorzystywanych przez systemy użytkowe pewnego przedsiębiorsta
· Baza danych jest kolekcją pozycji danych pamiętanych w taki sposób że minimalizowana jest redundancja danych a ponadto sposób pamiętania umożliwia późniejsze używanie danych, chociaż wcześniej, w momancie definiowania, nie precyzowano sposobu ich używania.
BD – dowolny zbiór tabel lub plików, będący pod kontrolą systemu zarzązania bazą danych (SZBD, DBMŚ)
Programy słóżą do:
· Wprowadzania danych
· Modyfikacja danych
· Usuwanie danych
· Wyszukiwanie danych
Systemy baz danych
Użykownik za pomocą programu kożysta z bazy danych
Baza danych jest zintegrowana czyli zwiera dane nie jednego, a wielu użytkowników.
· Zminejszenie redundancji pamiętanych danych (integracja tych samych danych) Redundancja – to jest powielenie tych samych danych
· Uniknięcie (do pewnego stopnia) problemów niezgodności pamiętanych danych.
· Dzielenie zapamietanych danych pmiędzy wielu użytkowników (dostarcza tych samych danych wielu programom)
· Wprowadzanie standardów
· Wprowadzanie ograniczenia dostępu do danych (procedury dostępu do typów danych)
· Zachowanie integralności danych
· Zapewnienie niezależnośći danych (od programów)
Model świata rzeczywistego
- dane w bazie danych traktowane są jako reprezentacja faktów świata rzeczywistego
zasób systemu informatycznego
- procesy współbieżnie konkurują ze sobą o przydział bazy danych
element składowy systemu informaycznego
- baza danych pozostaje w ścisłym związku z inymi elementami SI (systemem operacyjnym, sprzętem itp.)
uniwersum interpretacji języka danych
- baza danych traktowana jest jako zbiór wartośći wyrażeń języka danych (opisu lub manipulowania danymi)
zbiór struktór danych
- podlega przetwarzaniu przez różne algorytmy, które charakteryzują się różną efektywnością
formalan definicja BD
SBD= <{S, BD, SO, SZBD, P}, R>
S – zbiór tych użądzeń sprzętowych, które bezpośrednio ykorzystywane są do pamiętania danych w bazie danych
BD – baza danych (chemat, stan, ścieżki dostępu)
SO – system operacyjny
SZBD – system zarządzania bazą danych (gromadzi dane w BD, utrzymuje BD w stanie nieprzecznośći, realizuje polecenia użytkowników)
P – zbiór poleceń użytkowników możliwych do swormuowania
klasyfikacja baz danych
według modelu danych
· hierarchiczny
· sieciowy
· relacyjny
· relacyjno-obiektowy
· obiektowo-relacyjny
· obiektowy
Do podstawowych faktów rozpatrywanych w świecue rzeczywistym o którym wiedza reprezentowana w bazie dnych zaliczamy (matryka Chena)
Obiekty (ang.entity)
Pozostawienie tych obiektów we wzajemnych powiązaniach między sobą
Poiadanie przez obiekty i powiązania kreślonych wartośći atrybutów
Obiekt....
Wartość – jest obiektem abstrakcyjnym mogącym być bezpośrednio reprezentowanym w BD. Ma znaczenienie jako samoistny byt, alt tylko wtedy gdy za pomoca atrybutów związana jest z obiektami lub powiązaniami
Obiekty i artośći możemy klasyfkować w zbiory. Podstawą tej klasyfkacji jest posiadanie przez nie pewnej wartośći określonej dla każdego zbioru
Zbiory obiektów – tworzone są za pomocą predykatów jednomiejscowych
Jeśli dane są obiekty e1, e2, e3, ...en
To możemy wyróznić wsród nich pewne zboiry obiektów Pracownik, Wydział Inwestycja...
Zbiory wartośći – tworzone są za pomocą predykatów jednomiejscowych
Przykładami zbiorów wartośći są np:
Nzwisko, wiek, płaca
Podstawą zaliczenia wartośći jest .....
Powiązanie jest tym za pomocą czego kilka obiektów jest powiązanych ze sobą, przy czym każdy z nich pełni pewną rolę w tym powiązaniu
Powiązanie wyrażone są jako n-miejscowy pedykat (n>=2). Stoniem powiązania jest liczba elementów między którymi powiązanie zachodzi,
Zbiory powiązań – usyskuj sie w wyniku zastosowania pewnego n-miejscowego predykatu (n<=2) dla wsztystkich n-elemetowych ciągów nazw obiektów.
Atrybut
Określony jest jako funkcja ze zbioru obiektów lub zbioru powiązań w zbiór wartośći
Co oznacza ze argumentem atrybutu A jest
Wartośći mogą być reprezentowane bezośrednio tz. Przez nazwę wartości
Obiekty reprezentowane są za pomocą wartośći określonych dla nich atrybutów
Dla każdego zbioru obiektów E określony jest atrybut kluczowy, w celu jednoznaczej idetyfikacji obiektów. Wartości które klucz przypożądkowuje obiektom ze zbioru E, raktowane są jako reprezentacje tych obiektów.
moloniewicz