Wprowadzenie do systemów baz danych

Slides:



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

Bazy danych 4. Algebra relacji P. F. Góra
Relacyjny model danych
Konstrukcja i formatowanie tabel
TEMAT: Tworzenie prostych tabel
WPROWADZENIE DO BAZ DANYCH
MS Access 2003 Kwerendy Paweł Górczyński.
MS Access 2000 Kwerendy Piotr Górczyński 25/08/2001.
Metoda pierwszeństwa operatorów
Kwerendy, formularze, relacje, raporty i makra
Teoretyczne Podstawy Informatyki - Rok I - kierunek IS w IFAiIS UJ – 2006/ /11/06Prof. dr hab. Elżbieta Richter-Wąs Wykład 8b Algebra relacyjna Teoretyczne.
Style definiujące tabele
SQL – Structured Query Language (2)
Relacyjny Model Danych
SQL-owskie szlaki górskie
POWTÓRZENIE Kontrola integralności danych; dane wymagane;
POWTÓRZENIE Metodologia : Pojęcia:
Projektowanie fizycznej bazy danych
WYKONYWANIE ZAPYTAŃ Przygotował Lech Banachowski na podstawie: 1.Raghu Ramakrishnan, Johannes Gehrke, Database Management Systems, McGrawHill, 2000 (książka.
Bazy danych Algebra relacji.
Język SQL – podstawy zapytań
Język SQL – ciąg dalszy DML (Data Manipulation Language)
Bazy Danych Wykład 1 S. Kozielski.
Relacyjny model danych
Structured Query Language
Teoria relacyjnych baz danych
AWK Zastosowania Informatyki Wykład 1 Copyright, 2003 © Adam Czajka.
SQL – zapytania posumowanie
DIAGRAMY ER 2 (ENTITY-RELATIONSHIP DIAGRAMS 2) Ćwiczenia 2.
SQL – Structured Query Language (3)
Przetwarzanie w oknie - nowa siła zapytań
O relacjach i algorytmach
Podstawy układów logicznych
Wykład 4 Prowadzący: dr Paweł Drozda. Trzy typy instrukcji Wstawianie – INSERT INTO Usuwanie – DELETE FROM Aktualizacje - UPDATE dr Paweł Drozda.
Bazy danych.
Temat 19: Organizacja informacji w bazie danych – część 2.
Bazy danych podstawowe pojęcia
Temat 19: Organizacja informacji w bazie danych – część 1.
Informatyka Relacyjne bazy danych.
RELACYJNE BAZY DANYCH, SCHEMAT RELACJI, SELEKCJA, PROJEKCJA
Window title Wyszukaj użytkownika Szukaj Imię: Nazwisko: Powiązania.
Języki i środowiska programowania systemów rozproszonych, Wykład 01 SBA&SBQL, Slajd Języki i środowiska programowania systemów rozproszonych Wykładowca:
Rozwiązanie zadań do zaliczenia I0G1S4 // indeks
Działania na zbiorach ©M.
Relacyjne bazy danych Tworzenie bazy danych Marzena Nowakowska Katedra Informatyki Stosowanej, WZiMK, PŚk p C dostęp do materiałów:
Model relacyjny.
Wyprowadzanie informacji z bazy danych - kwerendy wybierające Marzena Nowakowska Katedra Informatyki Stosowanej, WZiMK, PŚk.
Bazy danych Microsoft access 2007.
Projektowanie relacyjnych baz danych – postacie normalne
Łódź 2008 Banki danych WYKŁAD 2 dr Łukasz Murowaniecki T-109.
Temat 1: Strukturalny język zapytań SQL
Michał Krawczykowski kl. IIIB
Bazy Danych W04: JOIN (złączenia) Wojciech St
Komendy SQL do pracy z danymi
Projektowanie bazy danych z użyciem diagramów UML Obiektowe projektowanie relacyjnej bazy danych Paweł Jarecki.
Relacja (ang.relation) Po podzieleniu danych na tabele i zdefiniowaniu pól kluczy podstawowych trzeba wprowadzić do systemu bazy danych informacje na temat.
BAZY DANYCH MS Access.
Bazy Danych Wprowadzenie
BAZY DANYCH Microsoft Access Akademia Górniczo-Hutnicza Wydział Elektrotechniki, Automatyki, Informatyki i Inżynierii Biomedycznej Katedra Automatyki i.
Temat: Tworzenie bazy danych
1 Instrukcja SELECT : SELECT[DISTINCT  ALL] {*  [wyrażenie_kolumnowe [AS nowa_nazwa]],[…]} FROMNazwaTabeli [alias],[...] [WHEREwarunek_selekcji_wierszy]
Relacyjny model danych. 2 Model danych Struktury danych Ograniczenia integralnościowe Operacje.
Widoki (views) - Perspektywy:
Nieprawidłowo zaprojektowana tabela
Strukturalny język zapytań SQL - historia
Technologie Informacyjne Bazy danych
Przedziały liczbowe.
Wprowadzenie do systemów baz danych
Modele baz danych - spojrzenie na poziom fizyczny
Zapis prezentacji:

Wprowadzenie do systemów baz danych Algebra relacyjna Wprowadzenie do systemów baz danych

Algebra relacyjna Algebra relacyjna to zbiór operatorów, których argumentami jest jedna relacja lub więcej relacji, a wynikiem jest relacja Podstawowymi operatorami algebry relacyjnej są Selekcja (ograniczanie) – restrict operation Rzut (projekcja) – project operation Złączenie – join operation

Selekcja Selekcja bierze jedną relacje jako swój argument i produkuje w wyniku jedną relację Selekcja wydobywa z wejściowej relacji wiersze, które pasują do podanego warunku, i przekazuje je do relacji wynikowej Selekcja może być uważana za „poziomą maszynę do cięcia”

Relacja wejściowa dane_osobowe Selekcja dane_osobowe numer nazwisko imię 1 Kowalski Jan 2 Andrzej 3 Nowak 4 Drozd Krzysztof Relacja wejściowa dane_osobowe RESTRICT dane_osobowe WHERE nazwisko = ’Kowalski’ numer nazwisko imię 1 Kowalski Jan 2 Andrzej Relacja wynikowa

Rzut Rzut bierze jedną relacje jako swój argument i produkuje w wyniku jedną relację Rzut jest „pionową maszyną do cięcia” Rzut usuwa z wejściowej relacji kolumny, a pozostałe umieszcza w relacji wyjściowej

Relacja wejściowa dane_osobowe Rzut dane_osobowe numer nazwisko imię 1 Kowalski Jan 2 Andrzej 3 Nowak 4 Drozd Krzysztof Relacja wejściowa dane_osobowe PROJECT dane_osobowe(nazwisko, imię) nazwisko imię Kowalski Jan Andrzej Nowak Drozd Krzysztof Relacja wynikowa

Iloczyn kartezjański Argumentami są dwie relacje i produkowana jedna relacja wynikowa złożona ze wszystkich możliwych kombinacji wierszy z wejściowych tabel Operator rzadko używany ze względu na możliwość generowania „eksplozji informacyjnej”

 = Iloczyn kartezjański A × B A dane osobowe B samochody A.PID nazwisko B.PID samochód 1 Kowalski GA 12345 2 Janiak 3 Nowak 4 Drozd GA 45674 GA 83900 A dane osobowe B samochody PID nazwisko 1 Kowalski 2 Janiak 3 Nowak 4 Drozd PID samochód 1 GA 12345 GA 45674 3 GA 83900  =

Równozłączenie Operator złączenia bierze dwie relacje jako swoje argumenty i produkuje jedną relację wynikową Równozłączenie jest iloczynem kartezjańskim, po którym jest wykonywana selekcja - zostają tylko te wiersze, których wartości w kolumnach złączenia są takie same

 Równozłączenie B JOIN A WITH B A PID nazwisko 1 Kowalski 2 Janiak 3 Nowak 4 Drozd PID samochód 1 GA 12345 GA 45674 3 GA 83900 A.PID nazwisko B.PID samochód 1 Kowalski GA 12345 GA 45674 3 Nowak GA 83900 

Złączenia zewnętrzne Lewostronne – zostają wszystkie wiersze z tabeli A (lewej) i pasujące z tabeli B (prawej) Prawostronne – zostają wszystkie wiersze z tabeli B (prawej) i pasujące z tabeli A (lewej) Obustronne – kombinacja złączenia lewostronnego i prawostronnego

Lewostronne złączenie zewnętrzne A NATURAL LEFT JOIN B A B A.PID nazwisko B.PID samochód 1 Kowalski GA 12345 GA 45674 2 Janiak null 3 Nowak GA 83900 4 Drozd PID nazwisko 1 Kowalski 2 Janiak 3 Nowak 4 Drozd PID samochód 1 GA 12345 GA 45674 3 GA 83900 

 Złączenie teta Inny warunek złączenia niż w złączeniu naturalnym Np.: A.PID <= B.PID A B A.PID nazwisko B.PID samochód 1 Kowalski GA 12345 GA 45674 3 GA 83900 2 Janiak Nowak PID nazwisko 1 Kowalski 2 Janiak 3 Nowak 4 Drozd PID samochód 1 GA 12345 GA 45674 3 GA 83900 

Operatory znane z teorii zbiorów Suma – union operation Przecięcie – intersection operation część wspólna zbiorów Różnica – difference operation

Suma, przecięcie, różnica Argumentami operatorów są dwie zgodne relacje, wynikiem relacja wynikowa Relacje zgodne – to relacje, które mają taką samą strukturę – te same kolumny określone na tych samych dziedzinach W wyniku sumy otrzymujemy relację zawierającą wiersze (krotki) z obu relacji W wyniku przecięcia uzyskujemy wiersze wspólne dwóch relacji W wyniku różnicy otrzymujemy wiersze należące do pierwszej relacji i nie należące do drugiej

Rachunek relacyjny Rachunek relacyjny jest alternatywą algebry relacyjnej Rachunek relacyjny jest oparty na logicznym rachunku predykatów (funkcji zdaniowych) Algebra ma charakter proceduralny (algorytmiczny) Rachunek ma charakter nieproceduralny (deklaracyjny) Algebra i rachunek są równoważne, każde wyszukiwanie danych określone w algebrze można wyrazić w rachunku i odwrotnie Rachunek na krotkach jest wykorzystywany w języku SQL Rachunek na dziedzinach jest podstawą interfejsu QBE (Query By Example)