Bazy danych. Zaliczenie. Literatura. Strony WWW. Wykáad 1: Wprowadzenie do baz danych

Transkrypt

1 Zaliczenie Bazy danych Wykáad 1: Wprowadzenie do baz danych Wykáad: Podstawowe informacje z zakresu baz danych - relacyjne bazy danych, SQL, indeksy, architektura baz danych Pracownia specjalistyczna: projekt bazy danych, SQL Maágorzata Krtowska Katedra Oprogramowania mmac@ii.pb.bialystok.pl Bazy danych, studia zaoczne 2 Literatura Ullman J.D., Widom J., Podstawowy wykáad z baz danych, WNT 1999 Garcia-Molina H., Ullman J.D. Widom J., Systemy baz danych. Peány wykáad, WNT, 2006 Banachowski L., Chdzyska A., Mrówka-Matejewska E., Matejewski K., Stencel K., Bazy danych. Wykáady i üwiczenia, Wydawnictwo PJWSTK, 2003 Beynon-Davies P., Systemy baz danych, WNT, 1998 Elmasri R., Navathe S.B., Wprowadzenie do systemów baz danych, Helion, 2005 Strony WWW Materiaáy do wykáadu: Inne strony: Bazy danych, studia zaoczne 3 Bazy danych, studia zaoczne 4

2 Plan wykáadu System bazy danych Baza danych Model danych System zarzdzania baz danych System bazy danych Skáadniki systemu bazy danych baza danych model danych system zarzdzania baz danych (SZBD) Architektura klient-serwer Historia Relacyjne bazy danych Zapytania proste SQL Scenariusze powstawania systemu bazy danych przyrostowo ( kawaáek-po-kawaáku ) system zintegrowany Bazy danych, studia zaoczne 5 Bazy danych, studia zaoczne 6 Pojcie bazy danych Baza danych: strukturalizacja zarzdzania informacj Trwaáoü danych: zbiór danych istniejcy przez dáugi czas Zgodnoü z rzeczywistoci: dotyczy pewnego fragmentu rzeczywistoci zwizanego z firm, organizacj, itp. Jest z reguáy czci systemu informacyjnego obsáugujcego zapotrzebowania informacyjne zwizane z tym fragmentem rzeczywistoci Bazy danych, studia zaoczne 7 Wáaciwoci bazy danych Wspóádzielenie danych wspóábie*ny dostp do danych przez wielu u*ytkowników Kontrolowanie replikacji danych baza jest zbiorem danych bez niepotrzebnie powtarzajcych si lub zbdnych informacji Spójnoü reprezentacji danych reprezentacja w oparciu o jeden model danych Abstrakcja danych baza nie jest dokáadnym modelem rzeczywistoci, a jedynie jej wycinkiem Bezpieczestwo danych Niezale*noü danych celem jest sytuacja, w której organizacja danych jest niewidoczna dla u*ytkowników i programów korzystajcych z danych Bazy danych, studia zaoczne 8

3 Model danych Model danych jako architektura - zbiór zasad posáugiwania si danymi: Definicja danych. Zbiór reguá okrelajcych, jaka jest struktura danych. Operowanie danymi. Zbiór reguá okrelajcych, jak operuje si danymi. Integralnoü danych. Zbiór reguá okrelajcych, które stany bazy danych s poprawne. Typy modeli: Proste modele danych - struktury rekordów zgrupowanych w strukturach plików Klasyczne modele danych: hierarchiczne, sieciowe, relacyjne Semantyczne modele danych Obiektowe modele danych Model danych jako projekt Model danych zintegrowany, niezale*ny od implementacji zbiór wymaga dotyczcy danych dla pewnej aplikacji. Model danych w tym sensie jest wa*n czci skáadow ka*dej specyfikacji systemów informacyjnych Bazy danych, studia zaoczne 9 Bazy danych, studia zaoczne 10 Hierarchiczny model danych Hierarchiczny model danych jest pewnym rozszerzeniem modelu prostego, opartego na rekordach skáadajcych si z pól i zgrupowanych w plikach. W schemacie hierarchicznym wprowadza si typy rekordów i zwizki nadrzdnypodrzdny pomidzy nimi. Definicja danych Typ rekordu to nazwana struktura danych, záo*ona ze zbioru nazwanych pól; ka*de pole sáu*y do zapisu pojedynczego atrybutu obiektu opisywanego przez rekord, i charakteryzuje si okrelonym typem danych, np. liczba caákowita, napis, data, itp. Na ogóá jedno z pól danego typu rekordu wyró*nia si jako klucz, tj. unikalny identyfikator rekordu wród rekordów danego typu (czsto przydzielany doü arbitralnie, podobnie jak np. nr albumu studenta lub nr PESEL w ewidencji ludnoci) oraz zakáada si uporzdkowanie rekordów wg. wartoci jednego z pól (zwykle klucza, choü niekoniecznie). Relacja nadrzdny-podrzdny: typy rekordów tworz struktur drzewa, tj. ka*dy typ rekordu (z wyjtkiem najwy*szego w hierarchii, tzw. korzenia -- root) zwizany jest z dokáadnie jednym typem nadrzdnym. Zarazem ka*dy okrelony rekord typu podrzdnego jest zwizany z okrelonym rekordem wáaciwego typu nadrzdnego. Bazy danych, studia zaoczne 11 Hierarchiczny model danych Operowanie danymi Typowe operacje na danych w tym modelu to wyszukiwanie rekordów okrelonego typu, podrzdnych wzgldem danego rekordu, i speániajcych warunki dotyczce zawartoci okrelonych pól; usuwanie lub dodawanie rekordów i edycja ich pól. Realizowane s poprzez funkcje lub procedury pisane w jzykach programowania o charakterze zazwyczaj proceduralnym, np. C. Integralnoü danych Podstawowe warunki integralnoci wynikaj z samej definicji struktury danych modelu: Ka*dy rekord (z wyjtkiem korzenia) musi byü powizany z rekordem nadrzdnym wáaciwego typu; a wic np. usunicie rekordu nadrzdnego wi*e si z usuniciem wszystkich wzgldem niego podrzdnych. Nie mo*na wstawiü rekordu bez powizania go z rekordem nadrzdnym. Zawartoü ka*dego pola rekordu musi odpowiadaü typowi danych z definicji danego typu rekordu. Bazy danych, studia zaoczne 12

4 Sieciowy model danych Sieciowy model danych w ogólnym zarysie niewiele odbiega od hierarchicznego. W miejsce zwizku nadrzdny-podrzdny pomidzy rekordami wprowadza si w nim tzw. typ kolekcji (set), który jest záo*onym typem danych pola zawierajcym odniesienia do innych rekordów okrelonego typu. Tzn. okrelenie typu kolekcji polega na podaniu typu rekordu-,,wáaciciela'' i typu rekordów-elementów kolekcji (oraz ew. klucza porzdkowania elementów). Operowanie danymi ma te* charakter proceduralny: typowe operacje to wyszukiwanie rekordu na podstawie zawartoci pól i/lub przynale*noci do danego wystpienia typu kolekcji, i dokonywanie modyfikacji bie*cego rekordu. Warunki integralnoci danych, poza oczywistymi ju* wizami dotyczcymi zgodnoci zawartoci pól rekordu z okreleniem typu rekordu i unikalnoci pól kluczowych, mog byü formuáowane w terminach wymogu przynale*noci rekordu do jakiego wystpienia okrelonego typu kolekcji. System zarzdzania baz danych (SZBD) Database management system (DBMS) Zorganizowany zbiór narzdzi umo*liwiajcy dostp i zarzdzanie jedn lub wicej bazami danych. SZBD jest powáok, która otacza baz danych i za pomoc której dokonuj si wszystkie operacje na bazie danych. Funkcje SZBD: Umo*liwienie utworzenia nowej bazy i okrelenie jej schematu Przechowywanie danych Obsáuga zapyta (ang. query) Zapewnienie wielodostpnoci Ochrona i zapewnienie integralnoci danych Bazy danych, studia zaoczne 13 Bazy danych, studia zaoczne 14 Systemy baz danych Skáadowe SZBD Konstruowanie bazy danych Zestaw narzdzi SZBD Modyfikacje schematu Zapytania Aktualizacje wiat rzeczywisty Interfejs SZBD Jdro SZBD Baza danych Model danych Procesor zapyta Moduá zarzdzania pamici Moduá zarzdzania transakcjami Dane Metadane Bazy danych, studia zaoczne 15 Bazy danych, studia zaoczne 16

5 Moduá zarzdzania pamici Moduá zarzdzania plikami przechowuje dane o miejscu zapisania plików na dysku i na polecenie moduáu zarzdzania buforami przesyáa zawartoü bloku lub bloków gdzie jest zapamitany *dany plik Moduá zarzdzania buforami obsáuguje pamiü operacyjn. Wybiera w pamici operacyjnej strony, które zostan przydzielone dla wybranych bloków. Moduá zarzdzania zapytaniami Zadaniem moduáu jest przeksztaácenie zapytania lub operacji na bazie danych w cig polece *dajcych dostarczenia okrelonych danych, takich jak konkretne krotki zadanej relacji lub fragmenty indeksu relacji Najtrudniejsza operacja: optymalizacja zapytania Bazy danych, studia zaoczne 17 Bazy danych, studia zaoczne 18 Moduá zarzdzania transakcjami Transakcja - nieformalna grupa operacji przeznaczonych do wykonania razem w jednym cigu, jako du*a operacja jednostkowa Wáaciwoci (ACID): niepodzielnoü (atomicity) - caáa transakcja powinna zostaü przeprowadzona, albo *aden z jej elementów nie zostanie uwzgldniony spójnoü (consistency) - np. miejsce w danym rejsie lotniczym nie mo*e byü przydzielone dwóm ró*nym pasa*erom izolacja (isolation) - brak wpáywu transakcji na siebie przy jednoczesnym ich przetwarzaniu trwaáoü (durability) - po zakoczeniu transakcji jej wynik nie mo*e zostaü utracony Transakcje Podstawowe rozwizania techniczne zapewniajce wáaciwoci ACID: Blokady - blokowanie elementu elementu, którego dotyczy wykonywana wáanie transakcja Po zaáo*eniu blokady dane s niedostpne dla innych transakcji. Logi - dokumentowanie operacji tzn. rozpoczcie ka*dej transakcji, zmiany dokonywane w bazie danych przez transakcje oraz zakoczenie transakcji Log jest przechowywany w pamici staáej. Zatwierdzanie transakcji - gdy transakcja koczy dziaáanie, jest gotowa do zatwierdzenia zmiany kopiowane s do logu, dopiero potem nastpuje aktualizacja danych. Bazy danych, studia zaoczne 19 Bazy danych, studia zaoczne 20

6 Architektura klient-serwer U*ytkownicy bazy danych serwer Administratorzy baz danych klienci Typowe funkcje strony serwera aplikacji: - przechowywanie i organizacja dostpu do danych - wykonywanie instrukcji jzyka SQL - sprawowanie kontroli nad spójnoci danych - zarzdzanie zasobami bazy danych, w tym kontami u*ytkowników Typowe funkcje aplikacji po stronie klienta: kontakt z u*ytkownikiem: przyjmowanie od niego zlece na operacje, wykonywanie tych zlece lub przesyáanie ich w postaci instrukcji jzyka SQL do serwera bazy danych Programici Baza danych U*ytkownicy kocowi Bazy danych, studia zaoczne 21 Bazy danych, studia zaoczne 22 Historia Integrated Data Store IDS - pierwszy SZBD, pocztek sieciowego modelu danych Information Management System IMS (IBM) - hierarchiczny model danych (GJDU) &RGG,%0Å5HODF\MQ\PRGHOGDQ\FKGODGX n \FK ZVSyà Xn \WNRZDQ\FKEDQNyZLQIRUPDFMLµ CODASYL - sieciowy model danych pocztek lat 70 - prototyp jzyka SQL o nazwie Sequel (IBM) pierwszy SZ relacyjn BD - system R w firmie IBM firma Relational Software (pó(niej Oracle) wprowadziáa na rynek pierwsz komercyjn wersj SZ relacyjn BD pierwszy standard jzyka SQL (ISO) Relacyjne bazy danych umo*liwienie prezentowania u*ytkownikowi danych w postaci tabel, nazywanych relacjami u*ytkownik nie musiaá nic wiedzieü o wewntrznej, czsto skomplikowanej, strukturze wewntrznej zapytania mo*na byáo wyra*aü w jzyku wysokiego poziomu, co podnosiáo wydajnoü programistów baz danych Przykáad: Tabela Konta Atrybuty lata 80 - badania nad dedukcyjnymi i obiektowymi BD standard obiektowych baz danych ODMG nieoficjalna wersja standardu jzyka obiektowo-relacyjnych baz danych (SQL 1999) lata 90 - rozszerzenie baz danych o nowe aspekty - architektury wielowarstwowe; rozproszenie; równolegáoü; Internet; hurtownie danych; multimedia; GIS Nr konta Bilans Typ ,00 oszczgqrflrz\ ,00 rozliczeniowy Krotki Bazy danych, studia zaoczne 23 Bazy danych, studia zaoczne 24

7 Zapytania SQL Baza üwiczeniowa Nr konta Bilans Typ ,00 oszczgqrflrz\ ,00 rozliczeniowy Przykáady zapyta SQL: SELECT typ FROM Konta WHERE nr_konta =12345; SELECT nr_konta FROM Konta WHERE typ= oszczdnociowy AND bilans>0; Bazy danych, studia zaoczne 25 Bazy danych, studia zaoczne 26 Baza üwiczeniowa tabele emp, dept Baza üwiczeniowa tabele projects, assignments Bazy danych, studia zaoczne 27 Bazy danych, studia zaoczne 28

8 SQL: Strukturalny Jzyk Zapyta (ang. Structured Query Language) DQL (ang. Data Query Language) Definiowanie danych (DDL:Data Definition Language) Definiowanie zapyta (DQL: Data Query Language) Zapytanie SQL Modyfikowanie danych (DML: Data Modification Language) Sterowanie danymi (DCL: Data Control Language) Serwer Wynik zapytania Klient Bazy danych, studia zaoczne 29 Bazy danych, studia zaoczne 30 Zapytania proste SELECT [ALL DISTINCT] wyra*enie [[AS] alias],... FROM nazwa_tabeli,... [WHERE warunek] [ORDER BY wyra*enie ASC DESC],...]; Zapytania proste SELECT [ALL DISTINCT] wyra*enie [[AS] alias],... FROM nazwa_tabeli,... ALL- pokazuje wszystkie wiersze (domylny) DISTINCT - eliminuje powtarzajce si wiersze wyra*enie - nazwa kolumny lub wyra*enie zawierajce nazwy kolumn, zamiast wyra*enia mo*e wystpiü znak '* oznaczaj cy wszystkie kolumny alias - nazwa nadana wyra*eniu na licie SELECT, mo*e mieü postaü identyfikatora prostego (napis záo*ony z liter, cyfr i znaków podkrelenia) lub záo*onego (dowolny napis ograniczony podwójnymi cudzysáowami, np. zawierajcy spacje), Bazy danych, studia zaoczne 31 Bazy danych, studia zaoczne 32

9 Zapytania proste [WHERE warunek] Operatory logiczne: =; <; >; >=; <= Operatory SQL: BETWEEN... AND... - midzy dwiema wartociami (wácznie z nimi) IN (lista) - zgodnie z jednym elementów listy LIKE - zgodnie z zadanym wzorcem (interpretacja znaków typu "wildcard": % zastpuje cig znaków, - zastpuje jeden znak) IS NULL - jest wartoci NULL Operator negacji: NOT (NOT nazwa_kolumny =...; NOT BETWEEN; NOT IN; NOT LIKE; IS NOT NULL) Kryteria záo*one: AND (i) OR (lub) Bazy danych, studia zaoczne 33