Banki danych WYKŁAD 2

Banki danychWYKAD 2dr ukasz [email protected]

PRZYPOMNIENIEBaza danych opisuje w sposb uproszczony pewien fragment rzeczywistoci. Opisuje go przy pomocy modelu danych.Model danych - zbir oglnych zasad posugiwania si danymi. Zbir ten obejmuje trzy gwne czci:Definicja danych: zbir regu okrelajcych struktur danych; Operowanie danymi: zbir regu dotyczcych procesu dostpu do danych i ich modyfikacji; Integralno danych: zbir regu okrelajcych, ktre stany bazy danych s poprawne (a wic zarazem jakie operacje prowadzce do modyfikacji danych s dozwolone)

System zarzdzania baz danychArchitektura ANSI/SPARCpoziom zewntrzny - odnosi si do sposobu w jaki dane s widziane przez poszczeglnych uytkownikw

poziom pojciowy - jest abstrakcyjnym, lecz wiernym opisem pewnego wycinka rzeczywistoci; sposb widzenia danych przez grup uytkownikw

poziom wewntrzny (fizyczny) - okrela sposoby organizacji danych w pamici zewntrznej. Trzy poziomy architektury DBMS (poziomy abstrakcji)

Poziom zewntrzny

Poziom wewntrzny (fizyczne)

Odwzorowanie zewntrzno-pojciowe

Odwzorowanie pojciowe-fizyczne

Poziom pojciowy

Podstawy baz danych modele danychRozrnia si trzy gwne typy (lub generacje) modeli danych:Proste modele danych - dane zorganizowane s w struktur rekordw zgrupowanych w plikach. Gwnymi dostpnymi operacjami s operacje na rekordach (ewentualnie na ich poszczeglnych polach).

Klasyczne modele danych - nale do nich modele hierarchiczne, sieciowe i relacyjne. Modele relacyjne stanowi obecnie najbardziej popularn podstaw architektury systemw baz danych.

Semantyczne modele danych - semantyka to inaczej znaczenie. Klasyczne modele danych nie dostarczaj atwego sposobu odczytania informacji o semantyce danych, std podejmuje si prby stworzenia innych modeli, uzupeniajcych ten brak. Przykadem czciowej realizacji tego programu s obiektowe modele danych.

Podstawy baz danych model relacyjnydane przechowywane s w dwuwymiarowych tabelach (relacjach)w nagwku relacji s podane atrybutyschemat relacji = nazwa relacji + atrybuty; zbir schematw relacji to schemat relacyjny bazy danychWiersze relacji to krotkiodpowiednik atrybutw relacji w krotce to skadowe krotkidziedzina (domain) atrybutu typ elementarny okrelajcy zbir moliwych wartoci atrybutuliczebno relacji (cardinality) liczba krotekstopie relacji (degree) liczba atrybutwkada krotka jest jednoznacznie identyfikowana przez klucz gwny (primary key)

Podstawy baz danych model relacyjny

Podstawy baz danych model relacyjny

Arkusz1

Formalny termin relacyjnyNieformalny rwnowanik

relacjatabela

krotkawiersz lub rekord

liczebno tabeliliczba wierszy

atrybutkolumna lub pole

stopie tabeliliczba kolumn

klucz gwnyjednoznaczny identyfikator

dziedzinazbir wartoci dopuszczalnych

Arkusz2

Arkusz3

Podstawy baz danych model relacyjnyWasnoci relacji:Nie ma podwjnych krotekKrotki nie s uporzdkowane z gry na dAtrybuty nie s uporzdkowane z lewa do prawaWszystkie wartoci atrybutw s atomowe

Integralno danych relacyjnychIntegralno baz danych: formalna poprawno bazy danych, ich fizycznej organizacji, zgodnoci ze schematem bazy danych i reguami dostpu.Integralno encjiIntegralno referencyjna

Integralno danych relacyjnychIntegralno encjiKlucz kandydujcy w relacji R jest podzbiorem K zbioru atrybutw relacji R, majcych wasnoci:Jednoznacznoci adne dwie krotki R nie maj tej samej wartoci dla KNieredukowalnoci aden waciwy podzbir K nie ma wasnoci jednoznacznociCechy kluczy kandydujcych:W jednej relacji moe wystpi kilka rnych kluczy kandydujcychKlucz kandydujcy zawierajcy wicej ni jeden atrybut nazywa si kluczem zoonym, za klucz kandydujcy zawierajcy dokadnie jeden atrybut kluczem prostymKlucze kandydujce nie zawieraj adnych atrybutw, ktre s zbdne do jednoznacznej identyfikacjiKlucze kandydujce zapewniaj podstawowy mechanizm adresowania na poziomie krotek w systemie relacyjnym.

Integralno danych relacyjnychIntegralno referencyjnaKlucz gwny (primary key) wybrany klucz kandydujcyKlucze alternatywne (alternate keys) pozostae klucze kandydujceKlucze obce (foreign keys) - klucz obcy relacji pochodnej R2 jest to podzbir FK, zbioru atrybutw R2 takich, e:Istnieje relacja podstawowa R1 (relacje R1 i R2 niekoniecznie s rne) z kluczem kandydujcym CK orazW kadej chwili kada warto FK w aktualnej wartoci relacji R2 jest taka sama, jak warto CK w pewnej krotce aktualnej wartoci R1

IDImiNazwisko1JanKowalski2AnnaMalinowska3StefanKwiatkowski

IDMarkaNr_rejWaciciel1FordEL1234512FiatEL2345623SeatWE333331

Integralno danych relacyjnychIntegralno referencyjnaCechy kluczy obcych:Kada warto danego klucza obcego musi pojawi si jako warto odpowiedniego klucza kandydujcego. Klucz kandydujcy, odpowiadajcy danemu kluczowi obcemu moe zawiera warto, ktra nie wystpuje aktualnie jako warto klucza obcegoKlucz obcy jest zoony skada si z wicej ni jednego atrybutu tylko i tylko wtedy, gdy klucz kandydujcy, ktremu on odpowiada jest zoonyKlucz obcy jest prosty wtedy i tylko wtedy, gdy odpowiadajcy mu klucz kandydujcy jest prostyKady skadowy atrybut danego klucza obcego musi by zdefiniowany na tej samej dziedzinie, co odpowiadajcy mu skadnik waciwego klucza kandydujcegoIntegralno referencyjna w bazie danych nie mog wystpowa adne niedopasowane wartoci kluczy obcych

Integralno danych relacyjnychIntegralno referencyjnaReguy kluczy obcych:Usuwanie:RESTRICTED usuwanie jest ograniczone do przypadkw, gdy nie ma krotek powizanychCASCADE usuwane s rwnie krotki powizaneAktualizacja:RESTRICTED aktualizacja jest ograniczana do przypadkw, gdy nie ma krotek powizanychCASCADE aktualizacja jest propagowana na krotki powizaneNULL (brak informacji)Usuwanie:NULLIFIES klucz obcy zostaje ustawiony na null i potem krotka powizana jest usuwanaAktualizacja:NULLIFIES klucz obcy zostaje ustawiony na null i potem krotka powizana jest aktualizowana

Rodzaje powizaJeden do jeden (1:1)

Jeden do wiele (1:n)

Wiele do - wiele (m:n)

Podstawy baz danych model relacyjnyOperacje na danych - algebra relacyjnaOperatory algebry relacyjnej:Restrykcja (restrict)Rzut (project)Iloczyn (product)Suma (union)Przecicie (intersect)Rnica (difference)Iloraz (divide)Zczenie (join)

Podstawy baz danych model relacyjnyOperacje na danych - algebra relacyjna - restrykcja

SELECT imi, nazwisko, wiekFROM studentWHERE wiek >20;

Arkusz1

STUDENT

ImiNazwiskoWiek

AnnaNowak21

PiotrKwiatkowski20

MariaKowal19

OlgaPastusiak22

MarcinProca21

Stefanbik23

JanuszMilke22

Boenaled19

BarbaraBroda18

Arkusz2

Arkusz3

Arkusz1

STUDENT

ImiNazwiskoWiekImiNazwiskoWiek

AnnaNowak21AnnaNowak21

PiotrKwiatkowski20OlgaPastusiak22

MariaKowal19MarcinProca21

OlgaPastusiak22Stefanbik23

MarcinProca21JanuszMilke22

Stefanbik23

JanuszMilke22

Boenaled19

BarbaraBroda18

Arkusz2

Arkusz3

Podstawy baz danych model relacyjnyOperacje na danych - algebra relacyjna - rzut

SELECT imi, nazwiskoFROM student;

Arkusz1

STUDENT

ImiNazwiskoWiek

AnnaNowak21

PiotrKwiatkowski20

MariaKowal19

OlgaPastusiak22

MarcinProca21

Stefanbik23

JanuszMilke22

Boenaled19

BarbaraBroda18

Arkusz2

Arkusz3

Arkusz1

STUDENT







Stefanbik23

JanuszMilke22ImiNazwisko

Boenaled19AnnaNowak

BarbaraBroda18PiotrKwiatkowski

MariaKowal

OlgaPastusiak

MarcinProca

Stefanbik

JanuszMilke

Boenaled

BarbaraBroda

Arkusz2

Arkusz3

Podstawy baz danych model relacyjnyOperacje na danych - algebra relacyjna - iloczyn

SELECT imi, nazwisko, nazwa FROM student, przedmiot;

Arkusz1

STUDENT







Stefanbik23


Boenaled19AnnaNowak


MariaKowal

PRZEDMIOTOlgaPastusiak

NazwaImiprowadzcegoNazwiskoprowadzcegoMarcinProca

EkonomiaStefanKrajewskiStefanbik

EkonometriaJanGajdaJanuszMilke

AlgebraAnnatowskaBoenaled

PrawoAnnaBaraskaBarbaraBroda

ImiNazwiskoNazwa

AnnaNowakEkonomia

AnnaNowakEkonometria

AnnaNowakAlgebra

AnnaNowakPrawo

PiotrKwiatkowskiEkonomia

PiotrKwiatkowskiEkonometria

PiotrKwiatkowskiAlgebra

PiotrKwiatkowskiPrawo

Arkusz2

Arkusz3

Arkusz1

STUDENT







Stefanbik23


Boenaled19AnnaNowak


MariaKowal







ImiNazwiskoNazwa

AnnaNowakEkonomia


AnnaNowakAlgebra

AnnaNowakPrawo





Arkusz2

Arkusz3

Arkusz1

STUDENT







Stefanbik23


Boenaled19AnnaNowak


MariaKowal







ImiNazwiskoNazwa

AnnaNowakEkonomia


AnnaNowakAlgebra

AnnaNowakPrawo





Arkusz2

Arkusz3

Podstawy baz danych model relacyjnyOperacje na danych - algebra relacyjna - suma

SELECT imi, nazwisko FROM studentUNIONSELECT Imi_prowadzcego, nazwisko_prowadzcego FROM przedmiot;

Arkusz1

STUDENT







Stefanbik23


Boenaled19AnnaNowak


MariaKowal







ImiNazwiskoNazwa

AnnaNowakEkonomia


AnnaNowakAlgebra

AnnaNowakPrawo





Arkusz2

Arkusz3

Arkusz1

STUDENT







Stefanbik23


Boenaled19AnnaNowak


MariaKowal







ImiNazwiskoNazwa

AnnaNowakEkonomia


AnnaNowakAlgebra

AnnaNowakPrawo





Arkusz2

Arkusz3

Arkusz1

STUDENT







Stefanbik23


Boenaled19AnnaNowak


MariaKowal







ImiNazwiskoNazwaImiNazwisko

AnnaNowakEkonomiaAnnaNowak

AnnaNowakEkonometriaPiotrKwiatkowski

AnnaNowakAlgebraStefanKrajewski

AnnaNowakPrawoJanGajda

PiotrKwiatkowskiEkonomiaAnnatowska

PiotrKwiatkowskiEkonometriaAnnaBaraska



Arkusz2

Arkusz3

Podstawy baz danych model relacyjnyOperacje na danych - algebra relacyjna - przecicie

SELECT imi FROM studentINTERSECTIONSELECT Imi_prowadzcego FROM przedmiot;

Arkusz1

STUDENT







Stefanbik23


Boenaled19AnnaNowak


MariaKowal







ImiNazwiskoNazwa

AnnaNowakEkonomia


AnnaNowakAlgebra

AnnaNowakPrawo





Arkusz2

Arkusz3

Arkusz1

STUDENT







Stefanbik23


Boenaled19AnnaNowak


MariaKowal







ImiNazwiskoNazwa

AnnaNowakEkonomia


AnnaNowakAlgebra

AnnaNowakPrawo





Arkusz2

Arkusz3

Arkusz1

STUDENT







Stefanbik23


Boenaled19AnnaNowak


MariaKowal







ImiNazwiskoNazwaImi

AnnaNowakEkonomiaAnna


AnnaNowakAlgebra

AnnaNowakPrawo





Arkusz2

Arkusz3

Podstawy baz danych model relacyjnyOperacje na danych - algebra relacyjna - rnica

SELECT imi FROM studentDIFFERENCESELECT Imi_prowadzcego FROM przedmiot;

Arkusz1

STUDENT







Stefanbik23


Boenaled19AnnaNowak


MariaKowal







ImiNazwiskoNazwa

AnnaNowakEkonomia


AnnaNowakAlgebra

AnnaNowakPrawo





Arkusz2

Arkusz3

Arkusz1

STUDENT







Stefanbik23


Boenaled19AnnaNowak


MariaKowal







ImiNazwiskoNazwa

AnnaNowakEkonomia


AnnaNowakAlgebra

AnnaNowakPrawo





Arkusz2

Arkusz3

Arkusz1

STUDENT







Stefanbik23


Boenaled19AnnaNowak


MariaKowal







ImiNazwiskoNazwaImi

AnnaNowakEkonomiaPiotr


AnnaNowakAlgebra

AnnaNowakPrawo





Arkusz2

Arkusz3

Podstawy baz danych model relacyjnyOperacje na danych - algebra relacyjna - iloraz

Arkusz1

axImiNazwiskoWiek

ayAnnaNowak21

azOlgaPastusiak22

byMarcinProca21

bxStefanbik23

cyJanuszMilke22

Stefanbik

JanuszMilkeImiNazwisko

BoenaledAnnaNowak

BarbaraBrodaPiotrKwiatkowski

MariaKowal







ImiNazwiskoNazwa

AnnaNowakEkonomia


AnnaNowakAlgebra

AnnaNowakPrawo





Arkusz2

Arkusz3

Arkusz1

STUDENT







Stefanbik23


Boenaled19AnnaNowak


MariaKowal







ImiNazwiskoNazwaa

AnnaNowakEkonomiaPiotr


AnnaNowakAlgebra

AnnaNowakPrawo





Arkusz2

Arkusz3

Arkusz1

xImiNazwiskoWiek

yAnnaNowak21

Stefan

JanuszImiNazwisko

BoenaAnnaNowak

BarbaraPiotrKwiatkowski

MariaKowal


NazwaNazwiskoprowadzcegoMarcinProca

EkonomiaKrajewskiStefanbik

EkonometriaGajdaJanuszMilke

AlgebratowskaBoenaled

PrawoBaraskaBarbaraBroda

ImiNazwiskoNazwa

AnnaNowakEkonomia


AnnaNowakAlgebra

AnnaNowakPrawo





Arkusz2

Arkusz3

Banki danych WYKŁAD 2

Text of Banki danych WYKŁAD 2

Wykład 8a : Grafowy model danych- cz.I

Relacyjne Bazy Danych wykład IV

BIOINFORMATYKA - THETAtheta.edu.pl/.../2019/10/bioinformatics2_lecture3.pdfBIOINFORMATYKA 1. Wykład wstępny 2. Biologiczne bazy danych 3. Bazy danych: projektowanie i struktura 4

Struktury danych i złożoność obliczeniowa Wykład 5....i złożoność obliczeniowa Wykład 5. Prof. dr hab. inż. Jan Magott Algorytmy grafowe: •podstawowe pojęcia, •reprezentacja

Administracja serwerem bazy danych Oracle 11g Instancja i dostęp do bazy danych Wykład nr 1

Przetwarzanie i transmisja danych multimedialnych …lux.dmcs.p.lodz.pl/ptda/wyklady/wyklad_6.pdfPrzemysław S ękalski , Przetwarzanie i transmisja danych multimedialnych , wykład

Algorytmy i struktury danych - prac.im.pwr.wroc.plprac.im.pwr.wroc.pl/~szwabin/assets/algo/lectures/8.pdf · Algorytmy i struktury danych Wykład 8 - Drzewa i algorytmy ich przetwarzania

Relacyjne Bazy Danych Wykład 01 Wojciech St. Mościbrodzki [email protected]

Bazy danych Wykład 1

WPROWADZENIE DO EKSPLORACJI DANYCH TEKSTOWYCH W … · WPROWADZENIE DO EKSPLORACJI DANYCH TEKSTOWYCH W ŚRODOWISKU WWW SPAM WŚRÓD STRON INTERNETOWYCH (SEO) RÓŻNOŚCI WYKŁAD 13

Banki danych WYKŁAD 1

Algorytmy i struktury danych wykład I - ia.pw.edu.plazalews2/files/aisdi2011.pdf · Algorytmy i struktury danych ... Czas działania proc. heapsort. nie gorzej niż: MAKEHEAP –nie

Bazy Danych wykład VI

Administracja serwerem bazy danych Oracle 11g Zarządzanie obiekami bazy danych Wykład nr 4

Wykład 2 Podstawy kompresji - Urząd Miasta Łodzineo.dmcs.p.lodz.pl/ptda/wyklady/wyklad_2.pdfPrzemysław S ękalski , Przetwarzanie i transmisja danych multimedialnych , wykład

wykład 1 - Kielcehector.tu.kielce.pl/przedmioty/aisd-wyk/AiSD_w01.pdfAlgorytmy i struktury danych wykład 1 Plan całego wykładu: Podstawowe typy danych. Pojęcie algorytmu, projektowanie

Hurtownie danych – 2wazniak.mimuw.edu.pl/images/d/d6/ZSBD-2st-1.2-w13.tresc-1.1-kolor.pdf · 2 Zaawansowane systemy baz danych - ZSBD ZSBD – wykład 13 (2) Plan wykładu •Odświeżanie

Algorytmy i Struktury Danych. - GrafyAlgorytmy i Struktury Danych. Grafy dr hab. Bozena Wozna-Szcz´ e˙ sniak´ [email protected] Jan Długosz University, Poland Wykład 9 Bo˙zena

1.Cel i zastosowania graficznej prezentacji danych Wykład 5 · Jacek Jarnicki Politechnika Wrocławska 1 Prezentacja graficzna danych liczbowych Wykład 5 Jacek Jarnicki Politechnika

Metody Przetwarzania Danych Meteorologicznych Wykład 5

Fizyczna organizacja danych w baz ie danych Wykład 7

Zapory sieciowe i techniki filtrowania danych (wykład)

Administracja serwerem bazy danych Oracle 11g Zarządzanie strukturą bazy danych Wykład nr 2

Relacyjne Bazy Danych wykład II

Metody Przetwarzania Danych Meteorologicznych Wykład 1

Prezentacja danych liczbowych Wykład 2 dr Małgorzata Radziukiewicz

Relacyjne Bazy Danych Wykład 02/03 Wojciech St. Mościbrodzki [email protected]

Bazy danych dokumentów XML wykład 1 – …wazniak.mimuw.edu.pl/images/8/8e/ZSBD-2st-1.2-w9.tresc-1...Bazy danych dokumentów XML – wykład 1 – wprowadzenie (3) Typy dokumentów

Bazy Danych Wykład 7 Wojciech St. Mościbrodzki [email protected]

Zagrożenia w obszarze cyberprzestrzeni - ataki, Danych i Kryptografia, ZTI 2016/2017 Ochrona Danych i Kryptografia - wykład 1 (2.10.2016) Zagrożenia w obszarze cyberprzestrzeni

Documents

Banki danych WYKŁAD 2

Text of Banki danych WYKŁAD 2