Sylabus. WYDZIAŁ FIZYKI Uniwersytet im. Adama Mickiewicza w Poznaniu. Instytut Zakład Fizyki Kwantowej. Liczba godzin 30 Rok studiów/tryb iii / iv

Transkrypt

1 Sylabus WYDZIAŁ FIZYKI Uniwersytet im. Adama Mickiewicza w Poznaniu Instytut Zakład Fizyki Kwantowej Stopień/tytuł naukowy dr Imię Michał Nazwisko Mucha Kierunek studiów Fizyka Nazwa przedmiotu Bazy danych/sql Specjalność Informatyka Stosowana, Fizyka z Informatyką Rodzaj zajęć Wykład kursowy Liczba godzin 30 Rok studiów/tryb iii / iv Semestr zimowy Punkty ECTS Założenia i cele: Zapoznanie słuchaczy z podstawowymi zagadnieniami związanymi z bazami danych. Wykład obejmuje podstawy teoretyczne. Język SQL. Omówienie zasad tworzenia baz danych. Tematyka zajęć (słowa kluczowe)/ Odsetek czasu zajęć 1. Podstawowe pojęcia baz danych} 1. Encje (entity) 2. Wystąpienie encji (entity instance) 3. Związki 1. Związki jednoznaczne. 2. Związki wieloznaczne. 3. Związki jedno-jednoznaczne 4. Modele baz danych 1. Model związków encji (entity-relationship model, E-R model) 1. Podklasa (subtype) 2. Nadklasa/generalizacja (supertype) 3. Atrybut (attribute) 4. Domena (domain) 5. Integralność domeny (domain integrity)

2 6. Integralność związków (relational integrity) 7. Asocjacja (Connectivity) 8. Liczność (cardinality) 9. Opcjonalność (modality) 10. Normalizacja (normalization) 11. Identyfikator encji (entity identifier) 2. Model relacyjny 1. Podstawy teoretyczne - algebra relacji 1. Operatory i argumenty operacji algebry relacji 2. Inne ujęcie operacji algebry relacji 2. Ujęcie praktyczne. Logiczny model danych -podstawowe pojęcia 1. Baza danych (database) 2. Tabela (table) 3. Wiersz (row) 4. Kolumna (column) 5. Klucz główny (primary key) 6. Klucz obcy (foreign key) 7. Klucz potencjalny (candidate key) 8. Złączenie (join) 9. Więzy (constraint) 10. Indeks (index) 11. Perspektywa (view) 12. Procedura pamiętana (stored procedure) 13. Procedura zdarzeń (trigger) 3. Model sieciowy 4. Model hierarchiczny 5. Fizyczna reprezentacja danych 1. Dyski 2. SQL. Structured Query Language 1. Instrukcja SELECT 2. Wybieranie warunkowe 3. Operatory relacji 4. Bardziej rozbudowane warunki. Warunki złożone 1. Operatory logiczne 1. Operator AND 2. Operator OR 2. IN i BETWEEN 3. Instrukcja LIKE 4. Złącza (joins) 5. Klucze (keys) 6. Tworzenie łączy 7. DISTINCT i eliminacja powtórzeń 8. Aliasy i podzapytania wewnątrz klauzuli IN 5. Inne instrukcje SQL 6. Funkcje sumaryczne. Agregacje 7. Views (perspektywy) 8. Tworzenie nowych tabel 9. Modyfikacja tabel 10. Wpisywanie danych 11. Usuwanie danych 12. Modyfikacja danych 13. Inne tematy 1. Indeksy 2. GROUP BY i HAVING 3. Inne podzapytania 4. EXISTS i ALL 5. UNION i łącza zewnętrzne w skrócie 6. SQL wbudowany w kodzie 7. Typowe problemy i inne uwagi 8. Co to jest DDL i DML?

3 9. Czy tabele bazy nie są po prostu plikami? 10. Jak można importować pliki tekstowe do baz danych? 11. Co to jest schema? 12. Jak działa oferowana przez Oracle instrukcja Decode{} 13. Spójność odnośników a kaskadowe uaktualnianie - UPDATE i usuwanie - DELETE? 14. Przykład łącza zewnętrznego. 15. Jak optymalizować zapytania? 16. Co to jest iloczyn kartezjański? 17. Różnica pomiędzy zapytaniem jedno wierszowym a wielo wierszowym i dlaczego jest to istotne? 18. Rodzaje relacji. 19. Rozszerzenia SQL 20. Procedury pamiętane i procedury zdarzeń 21. Podsumowanie składni 3. Zasady tworzenia baz 1. Omówienie etapów 1. Analiza 2. Projekt 3. Kodowanie 4. Testowanie i instalacja 2. Problemy pojawiające się przy tworzeniu aplikacji w modelu klientserwer 3. Dwoista natura aplikacji typu klient-serwer 4. Pomiędzy teorią a praktyką projektowania baz danych 5. Definiowanie przeznaczenia aplikacji 6. Modelowanie reguł przetwarzania 7. Skrócony przepis tworzenia projektu relacyjnej bazy danych. 8. Normalizacja 1. Pierwsza postać normalna 2. Druga postać normalna 3. Trzecia postać normalna 4. Czwarta postać normalna 5. Piąta postać normalna 6. Konieczność zachowania umiaru w normalizacji 9. Weryfikacja i uzupełnienie modelu E-R 1. Określenie rozmiarów kolumn 10. Przykład tworzenia założeń do bazy danych: Magazyn 1. Funkcje 2. Tabele 4. Projektowanie aplikacji 1. Projektowanie bazy danych i procesów aplikacji 2. Kilka uwag na temat tworzenia oprogramowania 3. Wybór typu aplikacji 4. Prezentacja procesów operacyjnych w formie graficznej 5. Projektowanie hierarchii formularzy i raportów 6. Wyszukanie przydatnych, niezależnie opracowanych elementów programu 7. Ustalenie kolejności prac 8. Opracowanie kalendarza prac 9. Tworzenie aplikacji 10. Projektowanie formularzy 1. Formularze wspomagające podejmowanie decyzji 2. Formularze interaktywne 3. Formularze do wprowadzania danych 4. Projektowanie raportów 11. Testowanie aplikacji pod kątem zgodności z zakładanym przeznaczeniem i zakresem funkcji 12. Instalowanie aplikacji} 5. Umieszczenie reguł logiki aplikacji 1. Ściślejsza definicja reguł logiki aplikacji

4 2. Implementacje reguł logiki aplikacji na serwerze 1. Silne strony implementacji serwerowej 2. Słabe strony implementacji serwerowej 3. Silne strony implementacji klienckiej 4. Słabe strony implementacji klienckiej 5. Silne strony oprogramowania pośredniczącego 6. Słabe strony oprogramowania pośredniczącego} 3. Implementowanie reguł logiki aplikacji bazujących na serwerze 1. Ograniczenia PRIMARY KEY 2. Ograniczenia FOREIGN KEY 3. Ograniczenie CHECK 4. Wartości domyślne 5. Perspektywy 6. Procedury zdarzeń 7. Procedury pamiętane 6. Systemy do tworzenia baz danych 1. Rozwiązania stosowane współcześnie. Tendencje. 2. Bazy lokalne 3. Klient serwer 4. Multi-tier wielopoziomowe 5. Systemy rozproszone 7. Sterowanie współbieżnością 1. Izolowanie transakcji 2. Klasyczne problemy izolowania transakcji 1. Zarządzanie transakcjami 2. Własność TransIsolation a poziom izolowania transakcji w DBMS 3. Sterowanie transakcjami z wykorzystaniem języka SQL 4. Izolowanie transakcji na serwerze. 5. Wybór odpowiedniego poziomu izolowania transakcji 6. Sterowanie transakcjami 7. Komenda SET TRANSACTION 8. Komendy COMMIT i ROLLBACK 9. Systemy sterowania współbieżnością 1. Pesymistyczne sterowanie współbieżnością 2. Optymistyczne sterowanie współbieżnością 3. Optymistyczne systemy zarządzania współbieżnością w BCB 3. Zarządzanie protokołem transakcji 1. Minimalizowanie informacji pamiętanych w protokole 2. Podział dużych transakcji na mniejsze Sposoby oceny pracy studenta Udział w ocenie końcowej ocena ciągła (bieżące przygotowanie do zajęć i aktywność) śródsemestralne kolokwia pisemne/ustne końcowe zaliczenie pisemne/ustne egzamin pisemny egzamin ustny 40%

5 kontrola obecności Praca końcowa semestralna/roczna 60% inne: Literatura obowiązkowa 1. Harrington J.L., SQL dla każdego EDU-MICOM ISBN Celko J. SQL for Smatries. Advanced SQL Programming Morgan Kaufmann Publishing Polskie tłumaczenie SQL zaawansowane techniki programowania Mikom Warszawa Hernandez M.J., Bazy danych dla zwykłych śmiertelników EDU-MICOM ISBN Jeffrey D. Ullman, Jennifer Widom A First Course in Database Systems Prentice Hall Inc Polskie tłumaczenie Podstawowy wykład z systemów baz danych WNT W-wa 2001 Literatura dodatkowa 1. Ullman Jeffrey D. Principles of Database Systems Computer Science Press Jest polskie tłumaczenie z 1988 r. Systemy baz danych WNT W-wa 1986 (Biblioteka Inżynierii Oprogramowania). 2. Delobel C., Adiba M. Bases de donnes et systemes relationels Dunod, Bordas, Paris Polskie tłumaczenie Relacyjne bazy danych WNT Warszawa (Biblioteka Inżynierii Oprogramowania). 3. Henderson K., Delphi 3. Client/Server Developer's Giude Sams Publishing Ryan K. Stephens, Ronald R. Plew. Database design SAMS Polskie tłumaczenie Relacyjne bazy danych. Projektowanie. Robomatic Ramez Elmasri, Shakant B. Navathe. Fundamentals of database systems, 4-th ed Pearson Publications of Addison Wesley Polskie tłumaczenie Wprowadzenie do systemów baz danych Helion 2005.