1 SYSTEMY BAZ I HURTOWNI DANYCH Wstęp. 2 Literatura: 1.„Podstawowy wykład z systemów baz danych” – J.Ullman, J.Widom, WNT, 2001 2.„Systemy baz danych.

Slides:



Advertisements
Podobne prezentacje
Teoretyczne podstawy tworzenia systemów relacyjnych baz danych
Advertisements

Modelowanie logiczne (dla relacyjnych SZBD)
Relacyjny model danych
Relacyjny model danych
Systemy do operowania dużymi i trwałymi zbiorami danych
Wykład (12 godz): Jan Aleksander Wierzbicki Ćwiczenia ( godz):
Komponenty bazy danych Baza danych Jest to uporządkowany zbiór powiązanych ze sobą danych charakterystycznych dla pewnej klasy obiektów lub zdarzeń,
BAZA DANYCH - RODZAJE.
WPROWADZENIE DO BAZ DANYCH
MS Access 2000 Normalizacja Paweł Górczyński 2005.
SYSTEMY BAZ I HURTOWNI DANYCH
Normalizacja : Głównym celem projektowania bazy przeznaczonej dla systemu relacyjnego jest właściwa reprezentacja danych, związków i więzów. W identyfikowaniu.
POWTÓRZENIE Dane; Baza danych - BD;
POWTÓRZENIE Metodologia : Pojęcia:
Wykład 8 Wojciech Pieprzyca
Wykład 5 Wojciech Pieprzyca
Rozproszone bazy danych
Projektowanie i programowanie obiektowe II - Wykład IV
Modele baz danych - spojrzenie na poziom fizyczny
Język SQL (Structured Query Language) DDL (Data Definition Language)
Bezpieczeństwo baz danych
Teoria relacyjnych baz danych
Bazy Danych II prowadzący: mgr inż. Leszek Siwik
PROJEKTOWANIE TABEL W PROGRAMIE: ACCESS
Bazy danych.
dr hab. Ryszard Walkowiak prof. nadzw.
Bazy danych podstawowe pojęcia
Systemy baz danych Wykład 1
Temat 19: Organizacja informacji w bazie danych – część 1.
Budowanie tabel i relacji
Andrzej Macioł Bazy danych – model relacyjny – cz. 1 Andrzej Macioł
Wybrane zagadnienia relacyjnych baz danych
WPROWADZENIE DO BAZ DANYCH
Model relacyjny.
Bazy danych 1 Literatura: Paul Benon-Davies – Systemy baz danych
Komendy SQL do pracy z tabelami i bazami
ZWIĄZKI MIĘDZY KLASAMI KLASY ABSTRAKCYJNE OGRANICZENIA INTERFEJSY SZABLONY safa Michał Telus.
dr Łukasz Murowaniecki T-109
1 Każdy obiekt jest scharakteryzowany poprzez: tożsamość – daje się jednoznacznie wyróżnić; stan; zachowanie. W analizie obiektowej podstawową strukturą
Bazy danych - podstawowe pojęcia
Projektowanie relacyjnych baz danych – postacie normalne
Projektowanie bazy danych
Łódź 2008 Banki danych WYKŁAD 2 dr Łukasz Murowaniecki T-109.
Temat 3: Integralność danych. Integralność danych, określana również mianem spójności danych, jest to funkcja SZBD, która gwarantuje, że dane nie zostaną.
Michał Krawczykowski kl. IIIB
Podstawowe informacje
Definiowanie kluczy w tabelach RBD
Programowanie strukturalne i obiektowe C++
Model obiektowy bazy danych
Temat 4: Funkcje Systemu Zarządzania Bazą Danych (SZBD)
Systemy informatyczne
Treści multimedialne - kodowanie, przetwarzanie, prezentacja Odtwarzanie treści multimedialnych Andrzej Majkowski informatyka +
Projektowanie relacyjnych baz danych – diagramy związków encji
Komendy SQL do pracy z danymi
Projektowanie bazy danych z użyciem diagramów UML Obiektowe projektowanie relacyjnej bazy danych Paweł Jarecki.
Bazy danych Podstawy relacyjnych baz danych Autor: Damian Urbańczyk.
Projektowanie postaci formularza:
BAZY DANYCH MS Access.
Modelowanie model związków encji
Bazy Danych Wprowadzenie
Prezentacja programu PowerPoint
Bazy danych. Baza danych (database) – magazyn danych – informacji powiązanych tematycznie, umożliwiający ich wyszukiwanie według zadanych kryteriów Baza.
Temat: Tworzenie bazy danych
SYSTEMY BAZ I HURTOWNI DANYCH
Strukturalny język zapytań SQL - historia
Treści multimedialne - kodowanie, przetwarzanie, prezentacja Odtwarzanie treści multimedialnych Andrzej Majkowski informatyka +
Technologie Informacyjne Bazy danych
Modele baz danych - spojrzenie na poziom fizyczny
Zapis prezentacji:

1 SYSTEMY BAZ I HURTOWNI DANYCH Wstęp

2 Literatura: 1.„Podstawowy wykład z systemów baz danych” – J.Ullman, J.Widom, WNT, „Systemy baz danych :praktyczne metody projektowania, implementacji i zarządzania” T.1 i 2 – T.Connolly, C.Begg, RM, Warszawa, „Wprowadzenie do systemów baz danych” – C.Date, WNT, „Implementacja systemów baz danych” – H.Garcia-Molina, J.Ullman, J.Widom, WNT, „SQL: omówienie standardu języka” – C.Date, H.Darwen, WNT, „Projektowanie hurtowni danych : zarządzanie kontaktami z klientami (CRM)” – C.Todman

3 Osiągnięcia w dziedzinie baz danych przyczyniły się do rozwoju systemów komunikacyjnych, zagadnień transportowych i logistycznych, zarządzania finansami, systemów wnioskowania na podstawie danych, dostępu do informacji naukowej oraz wielu innych zastosowań cywilnych i wojskowych. informacja; dane; baza danych; ręczne przetwarzanie danych; system informacyjny; system informatyczny. Pojęcia:

4 Bazy danych: Sklepy internetowe Linie lotnicze, kolejowe Szpitale Szkoły, uczelnie Banki Biura podróży...

5 Uczelnie:

6 USOS:

7 Biblioteki:

8 Kardiochirurgiczna Baza Danych Medycznych:

9 System zarządzania bazą danych - SZBD (lub DBMS- Database Management System) – system oprogramowania, który pozwala użytkownikom definiować, tworzyć i utrzymywać bazę danych oraz kontrolować do niej dostęp. Definicje: Baza danych - uporządkowany zbiór danych (def. krótka) Inna definicja bazy danych - abstrakcyjny, informatyczny model wybranego fragmentu rzeczywistości.

10 Systemy baz danych Były pierwszą próbą skomputeryzowania ręcznego przetwarzania kartotek danych (koniec lat 60-tych). Mogą dobrze służyć dopóki liczba przechowywanych danych jest niewielka lub, gdy chcemy jedynie przechowywać dane i je odszukiwać. Tradycyjne systemy oparte na przetwarzaniu plików:

11 Np. w biurze obrotu nieruchomościami Jak długo trwałoby znalezienie informacji na pytania: Podaj wszystkie domy na sprzedaż z trzema sypialniami, ogrodem i garażem. Podaj wszystkie mieszkania do wynajęcia w odległości 5 km od centrum. Jaki jest średni czynsz za mieszkanie dwupokojowe? Ile wynosi sumaryczne, roczne wynagrodzenie pracowników? Jaki jest stosunek obrotu z zeszłego miesiąca do planowanego obrotu w bieżącym miesiącu? Jaki może być miesięczny obrót w nadchodzącym roku finansowym?

12 Przykłady plików dla biura nieruchomości: nrulicamiastokodtyppokojeczynszwłaściciel A14Handlowa 16Augustów16-300dom6650CO46 L94Akacjowa 6Łomża18-400mieszkanie4400CO87 B4Leśna 6Białystok15-900mieszkanie3350CO40 B36Mała 2Białystok15-900mieszkanie3375CO93 B21Dobra 18Białystok15-900dom5600CO87 B16Nowa 5Białystok15-900mieszkanie4450CO93 Nieruchomość: Właściciel: właścicielimięnazwiskoadrestelefon CO46JanKowalski Augustów, Fabryczna CO87KarolFrankowski Białystok, Agrestowa CO40TatianaMarcinkowski Białystok, Wodna CO93TomaszSzymański Białystok, Parkowa klientimięnazwiskoadrestelefonpreferencjemaks czynsz CR76JanuszKalinowski Łomża mieszkanie425 CO56AlicjaStefańska Białystok mieszkanie350 CR74MichałRafalskiTykocin, dom750 CR62MariaTomaszewska Augustów, Trawiasta mieszkanie600 Klient: Dział sprzedaży:

13 Przykłady plików dla biura nieruchomości cd: Wynajęcie: Nieruchomość: nrulicamiastokodczynsz A14Handlowa 16Augustów L94Akacjowa 6Łomża B21Dobra 18Białystok klientimięnazwiskoadrestelefon CR76JanuszKalinowski Łomża CR74MichałRafalskiTykocin, CR62MariaTomaszewska Augustów, Trawiasta Klient: Dział umów: nr umowy nr nieru- chomości klientczynsz forma płatności kaucjazapłaconaoddookres 1024A14CR62650karta Visa1300T L94CR76400gotówka800N B21CR74600czek1200T

14 Przetwarzanie plików:

15 Ograniczenia systemów opartych na przetwarzaniu plików: 1.Rozproszenie i odseparowanie danych; 2.Powielanie danych; 3.Zależność danych od programu; 4.Niekompatybilne formaty plików; 5.Ograniczone spektrum możliwych pytań i aplikacji.

16 Pomijano lub ograniczano funkcje: 1.Ochrona danych i kontrola ich integralności; 2.Odtwarzanie danych po awarii sprzętu czy oprogramowania; 3.Organizacja wielodostępu, czyli możliwości jednoczesnej obsługi przez system wielu pracowników działu.

17 Systemy oparte na bazach danych: Baza danych: dostępny dla wielu użytkowników, zbiór powiązanych logicznie danych wraz z definicją ich struktury, zaprojektowany dla zaspokojenia potrzeb przetwarzania danych przez instytucję. (lepsza definicja)

18 Pojęcia związane z bazą danych: Encja – to wyróżniony obiekt (osoba, miejsce, rzecz, pojęcie czy zdarzenie) w strukturze instytucji, który powinien być odzwierciedlony w bazie danych; Atrybut – to własność opisująca pewien aspekt obiektu, który zamierzamy opisać; Związek – to powiązanie pomiędzy dwiema encjami.

19 Przykład diagramu związków encji:

20 Przykład diagramu związków (Access) :

21 Przykład diagramu związków (phpMyAdmin) :

22 Przykład diagramu związków (MySQLWorkbench.exe):

23 System zarządzania bazą danych: SZBD – system oprogramowania, który pozwala użytkownikom definiować, tworzyć i utrzymywać bazę danych oraz kontrolować do niej dostęp. Przetwarzanie w bazie danych:

24 Elementy środowiska SZBD: Zalety SZBD: kontrola redundancji; spójność danych; wspólny dostęp do danych poprawa integralności i bezpieczeństwa danych. Wady: złożoność; możliwy spadek efektywności; większy zasięg awarii. System baz danych: SBD = BD + SZBD

25 Środowisko bazy danych 1971 – pierwsza propozycja standardowej terminologii i ogólnej architektury systemu baz danych przedstawiona przez specjalną grupę do zadań związanych z bazami danych (potrzeba stosowania dwuwarstwowej architektury systemu baz danych: warstwy systemowej i warstw użytkowników) – komitet planowania standardów SPARC amerykańskiego instytutu standardów ANSI przedstawił konieczność stosowania trójwarstwowej architektury. Wyodrębnione trzy poziomy abstrakcji, tzn trzy różne poziomy (warstwy) opisu danych przechowywanych w bazie stanowią trójwarstwową architekturę bazy, składającą się z warstw: zewnętrznej, konceptualnej i wewnętrznej. ANSI (ang. American National Standards Institute) SPARC (Standards Planning And Requirements Committee)

26 Architektura trójwarstwowa ANSI-SPARC Użytkownik 1Użytkownik 2Użytkownik n Warstwa zewnętrzna Warstwa konceptualna Warstwa wewnętrzna Fizyczna organizacja danych Baza danych Schemat wewnętrzny Schemat konceptualny Perspektywa 1 Perspektywa 2 Perspektywa n...

27 każdy z użytkowników powinien mieć dostęp do tych samych danych, ale sposób ich widzenia powinien być dostosowany do indywidualnych wymagań, zaś zmiana sposobu widzenia nie powinna wpływać na innych użytkowników; użytkownicy nie powinni mieć bezpośrednio do czynienia ze szczegółami fizycznego sposobu pamiętania bazy danych, czyli kontakt użytkownika z bazą danych powinien być niezależny od sposobu przechowywania danych; Głównym zadaniem trójwarstwowej architektury jest oddzielenie fizycznej reprezentacji bazy danych od różnych sposobów widzenia danych w bazie przez użytkowników, ponieważ:

28 administrator bazy danych powinien mieć możliwość zmiany struktur służących do przechowywania danych i te zmiany powinny być też niezauważalne dla użytkowników; wewnętrzna struktura bazy danych powinna być odporna na zmiany fizycznych parametrów używanego nośnika pamięci, np. przy przejściu na nowe rodzaje nośników; administrator powinien mieć możliwość zmiany konceptualnej struktury bazy danych w sposób niezauważalny dla innych użytkowników.

29 Warstwa zewnętrzna – opisuje jak użytkownicy widzą bazę danych i w jaki sposób uzyskują do niej dostęp. W tej warstwie zawarte są wszystkie istotne dla jej użytkowników informacje o bazie danych. Warstwa konceptualna – to zebrany, zbiorowy sposób widzenia bazy danych. Warstwa ta opisuje, jakie dane są przechowywane w bazie i jakie są ich wzajemne związki. Zawiera, zatem logiczną strukturę całej bazy danych.

30 Warstwa konceptualna przedstawia więc: wszystkie encje, ich atrybuty i występujące pomiędzy nimi związki; reguły spójności danych; informacje semantyczne o danych; informacje dotyczące bezpieczeństwa i integralności danych. Warstwa wewnętrzna – to fizyczna reprezentacja bazy danych w komputerze. Opisuje sposób przechowywania danych w bazie.

31 Różnice pomiędzy warstwami PracownikNr Imię Nazwisko Wiek Pensja PracownikNr Nazwisko BiuroNr DataUr Warstwa konceptualna Warstwa wewnętrzna create PERSONEL { int pracownikNr int biuroNr; char imię [15]; date dataUr; float pensja; }; PracownikNr Imię Nazwisko Pensja BiuroNr Całkowity opis bazy danych nazywany jest schematem bazy danych. Używane są trzy różne typy schematów odpowiadające poziomom abstrakcji trójwarstwowej architektury.

32 Niezależność danych Logiczna niezależność danych – oznacza odporność schematów zewnętrznych na zmiany dokonywane w schemacie konceptualnym. Fizyczna niezależność danych – oznacza odporność schematu konceptualnego na zmiany dokonywane w schemacie wewnętrznym.

33 Schemat wewnętrzny Schemat konceptualny Schemat zewnętrzny Schemat zewnętrzny Schemat zewnętrzny Fizyczna niezależność danych Odwzorowanie konceptualno-wewnętrzne Logiczna niezależność danych Odwzorowanie zewnętrzno-konceptualne

34 Języki baz danych Język definicji danych (JDD) – to język, który pozwala administratorowi lub użytkownikowi opisywać i nazywać encje, atrybuty i relacje wymagane przez aplikacje, a także więzy (warunki) integralności i bezpieczeństwa – czyli definiowanie struktury danych zawartych w bazie. Język manipulowania danymi (JMD) – język, który dostarcza zestawu operacji przeznaczonych do manipulowania danymi przechowywanymi w bazie, czyli: dopisywanie nowych danych do bazy; modyfikowanie danych przechowywanych w bazie; usuwanie danych z bazy; (wyszukiwanie danych zawartych w bazie).

35 Język sterowania danych (Data Control Language - DCL), który umożliwia sterowanie transakcjami tj. akceptacja lub wycofanie. Język zapytań (Query Language), który umożliwia pobieranie informacji z bazy za pośrednictwem określonych zapytań, warunków. W praktyce te cztery języki są ze sobą zintegrowane (w obrębie aplikacji, systemu).

36 Tak zwane języki czwartej generacji: języki prezentacji danych; języki specjalizowane; generatory programów wykonujących definiowanie, wstawianie, modyfikowanie i wyszukiwanie danych w bazie; generatory aplikacji.

37 Modele danych Model danych – zbiór ogólnych zasad posługiwania się danymi, który obejmuje trzy główne części: Definicja danych: zbiór reguł określających strukturę danych, wcześniej określane jako logiczna struktura bazy danych; Operowanie danymi: zbiór reguł dotyczących procesu dostępu do danych i ich modyfikacji; Integralność danych: zbiór reguł określających, które stany bazy danych są poprawne (a więc zarazem jakie operacje prowadzące do modyfikacji danych są dozwolone).

38 Rozróżnia się trzy główne typy (lub generacje) modeli danych: 1.Proste modele danych. Dane zorganizowane są w strukturę rekordów zgrupowanych w plikach. Głównymi dostępnymi operacjami są operacje na rekordach (ewentualnie na ich poszczególnych polach); 2.Klasyczne modele danych. Należą do nich modele hierarchiczne, sieciowe i relacyjne. Modele relacyjne stanowią najbardziej popularną obecnie podstawę architektur systemów baz danych. 3.Semantyczne modele danych. Semantyka to inaczej znaczenie. Klasyczne modele danych nie dostarczają łatwego sposobu odczytania informacji o semantyce danych, stąd podejmuje się próby stworzenia innych modeli, uzupełniających ten brak (np. model związków encji, model obiektowy).

39 Model relacyjny zarządzania bazą danych Relacyjny system zarządzania bazą danych jest drugą generacją SZBD (systemy pierwszej generacji – sieciowe i hierarhiczne) i jest oparte na relacyjnym modelu danych zdefiniowanym przez dr E. F. Codd’a (1970). W związku z tym, że pojęcie relacji jest matematyczną konstrukcją, relacja jest tabelą, dla której jest spełniony następujący zbiór zasad: 1.Każda relacja w bazie danych ma jednoznaczną nazwę. Według Codda dwuwymiarowa tabela jest matematycznym zbiorem, a matematyczne zbiory muszą być nazywane jednoznacznie;

40 2.Każda kolumna w relacji ma jednoznaczną nazwę w ramach jednej relacji. Każda kolumna relacji jest również zbiorem i dlatego powinna być jednoznacznie nazwana. 3.Wszystkie wartości w kolumnie muszą być tego samego typu. Wynika to z p Porządek kolumn w relacji nie jest istotny. Schemat relacji - lista nazw jej kolumn - jest również matematycznym zbiorem. Elementy zbioru nie są uporządkowane.

41 5.Każdy wiersz w relacji musi być różny. Innymi słowy, powtórzenia wierszy nie są dozwolone w relacji. 6.Porządek wierszy nie jest istotny. Skoro zawartość relacji jest zbiorem. to nie powinno być określonego porządku wierszy relacji. 7.Każde pole leżące na przecięciu kolumny i wiersza w relacji powinno zawierać wartość atomową. To znaczy, zbiór wartości nie jest dozwolony na jednym polu relacji.

42 12 reguł Dr Codd’a dotyczących przedstawiania relacji jako tabeli: 0. Aby można było uznać dany system za system zarządzania relacyjnych baz danych, musi on wykorzystywać (wyłącznie) relacyjne mechanizmy do zarządzania bazą danych; 1.Reguła informacyjna: - wymaganie, aby wszystkie informacje zawarte w bazie danych były przedstawiane w jeden i tylko jeden sposób, mianowicie za pomocą wartości umieszczanych w kolumnach w obrębie wierszy tabel;

43 2.Reguła gwarantowanego dostępu: - powtórna instrukcja zasadniczego wymagania dotyczącego kluczy podstawowych (każda poszczególna wartość skalarna w bazie danych musi mieć zapewnioną możliwość logicznego adresowania, wykorzystując nazwę zawierającej ją tabeli, nazwę zawierającej ją kolumny oraz wartość klucza podstawowego zawierającego ją wiersza); 3.Uporządkowana obsługa wartości NULL: wymaga się, aby SZBD obsługiwał reprezentację brakujących informacji oraz informacji nieadekwatnych, to znaczy uporządkowanych, odmiennych od wszystkich wartości prawidłowych oraz niezależnych od typu danych;

44 4.Aktywny katalog dostępny na bieżąco, oparty na modelu relacyjnym: - aby system obsługiwał wbudowany katalog relacyjny z bieżącym dostępem dla uprawnionych użytkowników używających ich zwykłego języka zapytań. 5.Reguła dotycząca podjęzyka obsługi danych o pełnych możliwościach: - system musi obsługiwać przynajmniej jeden język relacyjny; 6.Reguła aktualizacji perspektyw: wszystkie perspektywy, które teoretycznie dają się aktualizować, muszą być aktualizowane przez system;

45 7.Polecenia wstawiania, aktualizacji oraz usuwania w języku wysokiego poziomu: wymaga się, aby system obsługiwał operatory INSERT, UPDATE oraz DELETE dotyczące całych zbiorów; 8.Fizyczna niezależność danych; 9.Logiczna niezależność danych; 10.Niezależność integralnościowa: - ograniczenia integralnościowe muszą być specyfikowane pojedynczo z programu aplikacyjnego i przechowywane w katalogu;

46 11.Niezależność dystrybucyjna: istniejące aplikacje powinny działać bez zakłóceń, kiedy następuje wprowadzenie rozproszonej Wersji SZBD oraz kiedy istniejące dane rozproszone są ponownie dystrybuowane w obrębie systemu; 12.Reguła nieprowadzenia "działalności wywrotowej": jeśli system jest wyposażony w interfejs niskiego poziomu (operacje na pojedynczych rekordach), nie może być użyty do np. omijania zabezpieczeń relacyjnych lub ograniczeń integralnościowych.

47 Cechy modelu relacyjnego: Daleko posunięta niezależność danych; Solidne podstawy pozwalające rozwiązywać problemy semantyki, spójności i redundancji danych; Umożliwienia rozwoju języków przetwarzania danych opartych na przetwarzaniu zbiorów. Dwa punkty widzenia relacyjnych BD (RBD): matematyczne - relacje, tabele

48 System R - pierwszy prototypowy projekt relacyjny SZBD (1976 IBM San Jose Research Laboratory w Kaliforni) Przyczynił się do powstania wielu prac badawczych i rozwoju innych projektów prototypowych, a w szczególności przyczynił się do: rozwoju języka zapytań SQL (Structured Query Language), który stał się językiem formalnie uznawanym przez międzynarodową organizację standardów ISO i faktycznym standardem języka dla relacyjnych SZBD; stworzenia na przełomie lat 70-tych i 80-tych systemów komercyjnych, których obecnie istnieje około kilkuset.

49 Terminologia Relacja – to tabela posiadająca kolumny i wiersze. Relacyjny SZBD określa jedynie, że baza jest dla użytkownika zbiorem tabel (odnosi się to tylko do logicznej struktury bazy danych – konceptualnego i zewnętrznego poziomu architektury ANSI-SPARC). Atrybut (pole)– to kolumna relacji opatrzona nazwą. Atrybuty mogą pojawiać się w relacji w dowolnej kolejności i nie ma to wpływu na znaczenie relacji. Dziedzina – to zbiór dopuszczalnych wartości dla jednego lub większej liczby atrybutów.

50 Dziedziny niektórych atrybutów relacji Biuro i Personel : AtrybutNazwa dziedziny ZnaczenieDefinicja dziedziny biuroNrnumery biur zbiór możliwych numerów biur typ znakowy: rozmiar 4, zakres B001-B999 ulicanazwy ulic zbiór wszystkich występujących nazw ulic typ znakowy: rozmiar 25 miastonazwy miast zbiór wszystkich występujących nazw miast typ znakowy: rozmiar 15 kod pocztowy kody pocztowe zbiór wszystkich kodów pocztowych typ znakowy: rozmiar 6 Płećtypy płcipłeć człowieka typ znakowy: rozmiar 1, wartość M lub K dataUr daty urodzenia możliwe wartości dat urodzenia pracowników typ daty: zakres od , format rrrr.mm.dd pensjapensje możliwe wysokości pensji pracowników typ walutowy: 7 cyfr, zakres 600,00 – 4000,00

51 Krotka – to wiersz relacji (rekord) Stopień (krotność) relacji – to liczba atrybutów relacji Moc relacji – to liczba krotek, które znajdują się w relacji. Relacyjna baza danych – to zbiór znormalizowanych relacji o różnych nazwach.

52 Stan relacji Biuro i Personel : biuroNrulicamiastokod pocztowy B005Handlowa 16Łomża B007Akacjowa 6Augustów B003Leśna 6Grajewo B004Mała 2Białystok B002Dobra 18Łomża pracownikNrimięnazwiskostanowiskopłećdataUrpensjabiuroNr Sl21JanWiśniewskidyrektorM B005 SG37AnnaBiałyasystentK B003 SG14DanielFrankowskikierownikM B003 SA9MariaHojnyasystentK B007 SG5SabinaBoberdyrektorK B003 SL41JuliaLisickaasystentK B005 Biuro Personel Relacja Moc Relacja Atrybuty Stopień Klucz głównyKlucz obcy

53 Relacje matematyczne Mamy dwa zbiory D 1 i D 2, gdzie: D 1 = {2,4} i D 2 = {1,3,5} Iloczyn kartezjański D 1 x D 2 = {(2,1),(2,3),(2,5),(4,1),(4,3),(4,5)} Dowolny podzbiór takiego iloczynu kartezjańskiego jest relacją, np.: R = {(2,1),(4,1)} Którą możemy zapisać jako: Inna relacja, w której pierwszy element jest zawsze dwa razy większy niż drugi: czyli S={(2,1)}

54 Rozszerzając pojęcie relacji na trzy zbiory: D1={1,3}, D2={2,4}, D3={5,6} Mamy iloczyn kartezjański: Dowolny podzbiór tych uporządkowanych trójek jest relacją. Niech D1 x D2 x...x Dn będą n zbiorami. Ich iloczyn kartezjański: Dowolny zbiór n-krotek z tego iloczynu kartezjańskiego jest relacją n zbiorów. D1xD2xD3={(1,2,5),(1,2,6),(1,4,5),(1,4,6),(3,2,5),(3,2,6),(3,4,5),(3,4,6)}

55 Własności relacji: Baza danych jest zbiorem relacji, o następujących własnościach: każda relacja w bazie danych jest jednoznacznie określona przez swoją nazwę; każda kolumna w relacji (atrybut) ma jednoznaczną nazwę (w ramach tej relacji); kolumny relacji tworzą zbiór nieuporządkowany; wszystkie wartości w danej kolumnie muszą być tego samego typu (pochodzić z tej samej dziedziny); każdy wiersz (krotka) jest inny – nie ma duplikatów krotek;

56 teoretycznie, kolejność wierszy nie ma znaczenia (w praktyce może mieć wpływ na efektywność wyszukiwania odpowiednich grup kotek); każde pole (przecięcie wiersza z kolumną) zawiera wartość atomową z dziedziny określonej przez kolumnę. Brakowi wartości odpowiada wartość specjalnej NULL, zgodna z każdym typem kolumny (chyba, że została jawnie wykluczona przez definicję typu kolumny). każda relacja zawiera klucz główny -- kolumnę (lub kolumny), której wartości jednoznacznie identyfikują wiersz (a więc w szczególności nie powtarzają się). Wartością klucza głównego nie może być NULL. Wartość pusta (NULL) – reprezentuje wartość atrybutu, która w danej chwili nie jest znana lub nie może zostać ustalona.

57 Klucze relacji: Klucz główny - to jedna lub więcej kolumn tabeli, w których wartości jednoznacznie identyfikują każdy wiersz w tabeli. Każda relacja musi mieć klucz główny. Dzięki temu możemy zapewnić, aby wiersze nie powtarzały się w relacji. Klucz kandydujący to kolumna lub zbiór kolumn, które mogą występować jako jednoznaczny identyfikator wierszy w tabeli. W każdej relacji może istnieć wiele kluczy kandydujących. Klucz główny jest wybierany ze zbioru kluczy kandydujących. Klucz obcy - jest kolumną lub grupą kolumn tabeli, która czerpie swoje wartości z tej samej dziedziny co klucz główny tabeli powiązanej z nią w bazie danych.

58 Więzy integralności: 1.wymagana obecność danych (NOT NULL); 2.więzy dziedzin atrybutów - dopuszczalny zbiór wartości atrybutu, dopuszczalny zakres długości i format atrybutu; 3.integralność encji - każda tabela musi posiadać klucz główny, a wartości klucza głównego muszą być w ramach tabeli unikalne i nie równe NULL; 4.integralność referencyjna - każda wartość klucza obcego może być albo równa jakiejś wartości klucza głównego występującej w tabeli powiązanej, lub (ewentualnie) NULL; 5.więzy ogólne - dodatkowe warunki poprawności danych określone przez użytkowników lub administratorów bazy danych.

59 Integralność referencyjna pociąga za sobą konieczność określenia reguły postępowania w wypadku usuwania wiersza z tabeli powiązanej, co mogłoby unieważnić niektóre wartości kluczy obcych w tabelach do niej się odnoszących: 1.ograniczone usuwanie (Restricted). Podejście ostrożne – nie dopuszcza do usuwania rekordu nadrzędnego, jeśli istnieją rekordy podrzędne. 2.kaskadowe usuwanie (Cascades). Podejście ufne – przy usuwaniu rekordu nadrzędnego usuwa także rekordy podrzędne. 3.izolowane usuwanie (Isolated). Podejście wyważone – usuwa jedynie rekord nadrzędny, nieważne wartości kluczy obcych ulegają zastąpieniu przez NULL.

60 Powiązania kluczy obcych:

61 Schemat relacyjnej bazy danych: Relacyjna baza danych składa się z pewnej liczby znormalizowanych relacji, np.: Biuro(biuroNr, ulica, miasto, kod pocztowy) Personel(pracownikNr, imię, nazwisko, stanowisko, płeć, dataUr, pensja, biuroNr) Nieruchomość(nieruchomośćNr, ulica, miasto, kod pocztowy, typ, pokoje, czynsz, właścicielNr, pracownikNr, biuroNr) Klient(klientNr, imię, nazwisko, adres, telefon, preferencje, maksCzynsz) Właściciel(właścicielNr, imię, nazwisko, adres, telefon) Wizyta(klientNr, nieruchomośćNr, dataWizyty, uwagi) Rejestracja(klientNr, biuroNr, pracownikNr, dataRejestracji) Wynajęcie(umowaNr, nieruchomośćNr, klientNr, czynsz, formaPłatności, kaucja, zapłacona, od, do, okres)