|
|
(Nie pokazano 1 pośredniej wersji utworzonej przez tego samego użytkownika) |
Linia 33: |
Linia 33: |
|
| |
|
| === Literatura === | | === Literatura === |
| * '''Wykłady''': | | * J. Ulmann, J. Widom, ''Podstawowy wykład z systemów baz danych'', WNT 2000. |
| ** Date C. J., An Introduction to Database System, vol. II, Adison-Wesley Pub. Comp., również WNT – W-wa, (seria: Klasyka Informatyki), 2000
| | * K. Stencel, L.Banachowski, ''Bazy danych. Projektowanie aplikacji na serwerze'', EXIT, 2001. |
| ** Elmasri R., Navathe S., Fundamentals of Database Systems, Adison-Wesley Pub. Comp.,(4th Edition), 2002
| |
| ** Garcia-Molina H., Ullman J.D., Widom J., Implementacja systemów baz danych, WNT, 2003 (seria: Klasyka Informatyki)
| |
| ** Ullman J.D., Principles of database and knowledge base systems, Vol. I and II, Computer Science Press, Rockville, Maryland, 1989
| |
| ** J.D. Ullman, J. Widom, Podstawowy wykład z systemów baz danych, WNT, W-wa, 2000 (seria: Klasyka Informatyki)
| |
| ** Elmasri R., Navathe S., Wprowadzenie do systemów baz danych, Wyd. Helion, (4th Edition), 2005
| |
| ** R. Ramakrishnan, J. Gehrke, Database Management Systems, 2nd edition, WCB/McGraw-Hill, 2001 | |
| *'''Laboratoria''':
| |
| ** M. Szeliga: ABC języka SQL. HELION.
| |
| ** A. Jakubowski: Podstawy SQL. Ćwiczenia praktyczne. HELION.
| |
| ** M. Gruber: SQL. HELION.
| |
| ** R. Coburn: SQL dla każdego. HELION.
| |
| ** D. C. Kreines: Oracle SQL: The Essential Reference. O'REILLY.
| |
| ** R. Wrembel, W. Wieczerzycki: Projektowanie aplikacji bazy danych Oracle. NAKOM.
| |
| ** R. Wrembel, J. Jezierski, M. Zakrzewicz: Oracle 7 i 8. NAKOM.
| |
| ** S. Feuerstein, A. Odewahn: Oracle PL/SQL Developer's Workbook. O'REILLY.
| |
| ** S. Mishra, A. Beaulieu: Mastering Oracle SQL. O'REILLY.
| |
| ** B. Pribyl, S. Feuerstein: Oracle PL/SQL. Wprowadzenie. HELION.
| |
| ** S. Feuerstein, B. Pribyl, C. Dawes: Język Oracle PL/SQL. Leksykon podstawowy. HELION.
| |
| ** D. Bates: JDBC: Leksykon kieszonkowy. O'REILLY.
| |
| ** B. Lakshman: Oracle i Java. Programowanie. MIKOM.
| |
| | |
| == Moduły ==
| |
| *[[Bazy danych/Wykład 1| Wykład 1. Wprowadzenie do problematyki baz danych]], [http://elearning.cs.put.poznan.pl/mediawiki/flash_files/bd/BD-2st-1.2-w01.flash-1.1/player.html Flash], [[media:BD-2st-1.2-w01.tresc-1.1.pdf|PDF]], [[media:BD-2st-1.2-w01.tresc-1.1-kolor.pdf|PDF-kolor]], [http://elearning.cs.put.poznan.pl/mediawiki/flash_files/bd/BD-2st-1.2-w01.pytania-1.1/quizmaker.html Pytania]
| |
| | |
| *[[Bazy danych/Wykład 2| Wykład 2. Relacyjny model danych]], [http://elearning.cs.put.poznan.pl/mediawiki/flash_files/bd/BD-2st-1.2-w02.flash-1.1/player.html Flash], [[media:BD-2st-1.2-w02.tresc-1.1.pdf|PDF]], [[media:BD-2st-1.2-w02.tresc-1.1-kolor.pdf|PDF-kolor]], [http://elearning.cs.put.poznan.pl/mediawiki/flash_files/bd/BD-2st-1.2-w02.pytania-1.1/quizmaker.html Pytania]
| |
| | |
| *[[Bazy danych/Wykład 3| Wykład 3. Modelowanie danych: Model związków-encji]], [http://elearning.cs.put.poznan.pl/mediawiki/flash_files/bd/BD-2st-1.2-w03.flash-1.1/player.html Flash], [[media:BD-2st-1.2-w03.tresc-1.1.pdf|PDF]], [[media:BD-2st-1.2-w03.tresc-1.1-kolor.pdf|PDF-kolor]], [http://elearning.cs.put.poznan.pl/mediawiki/flash_files/bd/BD-2st-1.2-w03.pytania-1.1/quizmaker.html Pytania]
| |
| | |
| *[[Bazy danych/Wykład 4| Wykład 4. Transformacja modelu ER do modelu relacyjnego]], [http://elearning.cs.put.poznan.pl/mediawiki/flash_files/bd/BD-2st-1.2-w04.flash-1.1/player.html Flash], [[media:BD-2st-1.2-w04.tresc-1.1.pdf|PDF]], [[media:BD-2st-1.2-w04.tresc-1.1-kolor.pdf|PDF-kolor]], [http://elearning.cs.put.poznan.pl/mediawiki/flash_files/bd/BD-2st-1.2-w04.pytania-1.1/quizmaker.html Pytania]
| |
| | |
| *[[Bazy danych/Wykład 5| Wykład 5. Normalizacja schematów logicznych relacji]], [http://elearning.cs.put.poznan.pl/mediawiki/flash_files/bd/BD-2st-1.2-w05.flash-1.1/player.html Flash], [[media:BD-2st-1.2-w05.tresc-1.1.pdf|PDF]], [[media:BD-2st-1.2-w05.tresc-1.1-kolor.pdf|PDF-kolor]], [http://elearning.cs.put.poznan.pl/mediawiki/flash_files/bd/BD-2st-1.2-w05.pytania-1.1/quizmaker.html Pytania]
| |
| | |
| *[[Bazy danych/Wykład 6| Wykład 6. Organizacja plików]], [http://elearning.cs.put.poznan.pl/mediawiki/flash_files/bd/BD-2st-1.2-w06.flash-1.1/player.html Flash], [[media:BD-2st-1.2-w06.tresc-1.1.pdf|PDF]], [[media:BD-2st-1.2-w06.tresc-1.1-kolor.pdf|PDF-kolor]], [http://elearning.cs.put.poznan.pl/mediawiki/flash_files/bd/BD-2st-1.2-w06.pytania-1.1/quizmaker.html Pytania]
| |
| | |
| *[[Bazy danych/Wykład 7| Wykład 7. Indeksy]], [http://elearning.cs.put.poznan.pl/mediawiki/flash_files/bd/BD-2st-1.2-w07.flash-1.1/player.html Flash], [[media:BD-2st-1.2-w07.tresc-1.1.pdf|PDF]], [[media:BD-2st-1.2-w07.tresc-1.1-kolor.pdf|PDF-kolor]], [http://elearning.cs.put.poznan.pl/mediawiki/flash_files/bd/BD-2st-1.2-w07.pytania-1.1/quizmaker.html Pytania]
| |
| | |
| *[[Bazy danych/Wykład 8| Wykład 8. Przetwarzanie transakcyjne]], [http://elearning.cs.put.poznan.pl/mediawiki/flash_files/bd/BD-2st-1.2-w08.flash-1.1/player.html Flash], [[media:BD-2st-1.2-w08.tresc-1.1.pdf|PDF]], [[media:BD-2st-1.2-w08.tresc-1.1-kolor.pdf|PDF-kolor]], [http://elearning.cs.put.poznan.pl/mediawiki/flash_files/bd/BD-2st-1.2-w08.pytania-1.1/quizmaker.html Pytania]
| |
| | |
| *[[Bazy danych/Wykład 9| Wykład 9. Algorytmy zarządzania współbieżnym wykonywaniem transakcji - część I]], [http://elearning.cs.put.poznan.pl/mediawiki/flash_files/bd/BD-2st-1.2-w09.flash-1.1/player.html Flash], [[media:BD-2st-1.2-w09.tresc-1.1.pdf|PDF]], [[media:BD-2st-1.2-w09.tresc-1.1-kolor.pdf|PDF-kolor]], [http://elearning.cs.put.poznan.pl/mediawiki/flash_files/bd/BD-2st-1.2-w09.pytania-1.1/quizmaker.html Pytania]
| |
| | |
| *[[Bazy danych/Wykład 10| Wykład 10. Algorytmy zarządzania współbieżnym wykonywaniem transakcji - część II]], [http://elearning.cs.put.poznan.pl/mediawiki/flash_files/bd/BD-2st-1.2-w10.flash-1.1/player.html Flash], [[media:BD-2st-1.2-w10.tresc-1.1.pdf|PDF]], [[media:BD-2st-1.2-w10.tresc-1.1-kolor.pdf|PDF-kolor]], [http://elearning.cs.put.poznan.pl/mediawiki/flash_files/bd/BD-2st-1.2-w10.pytania-1.1/quizmaker.html Pytania]
| |
| | |
| *[[Bazy danych/Wykład 11| Wykład 11. Recovery – Transakcyjne odtwarzanie bazy danych po awarii]], [http://elearning.cs.put.poznan.pl/mediawiki/flash_files/bd/BD-2st-1.2-w11.flash-1.1/player.html Flash], [[media:BD-2st-1.2-w11.tresc-1.1.pdf|PDF]], [[media:BD-2st-1.2-w11.tresc-1.1-kolor.pdf|PDF-kolor]], [http://elearning.cs.put.poznan.pl/mediawiki/flash_files/bd/BD-2st-1.2-w11.pytania-1.1/quizmaker.html Pytania]
| |
| | |
| *[[Bazy danych/Wykład 12| Wykład 12. Optymalizacja zapytań - część I]], [http://elearning.cs.put.poznan.pl/mediawiki/flash_files/bd/BD-2st-1.2-w12.flash-1.1/player.html Flash], [[media:BD-2st-1.2-w12.tresc-1.1.pdf|PDF]], [[media:BD-2st-1.2-w12.tresc-1.1-kolor.pdf|PDF-kolor]], [http://elearning.cs.put.poznan.pl/mediawiki/flash_files/bd/BD-2st-1.2-w12.pytania-1.1/quizmaker.html Pytania]
| |
| | |
| *[[Bazy danych/Wykład 13| Wykład 13. Optymalizacja zapytań - część II]], [http://elearning.cs.put.poznan.pl/mediawiki/flash_files/bd/BD-2st-1.2-w13.flash-1.1/player.html Flash], [[media:BD-2st-1.2-w13.tresc-1.1.pdf|PDF]], [[media:BD-2st-1.2-w13.tresc-1.1-kolor.pdf|PDF-kolor]], [http://elearning.cs.put.poznan.pl/mediawiki/flash_files/bd/BD-2st-1.2-w13.pytania-1.1/quizmaker.html Pytania]
| |
| | |
| *[[BD-1st-2.4-lab1.tresc-1.1-toc| Ćwiczenie 1. Podstawy języka zapytań SQL.]], [http://osilek.mimuw.edu.pl/external/bd/BD-1st-2.4-lab1.tresc-1.1/player.html Flash], [[media:BD-1st-2.4-lab1.tresc-1.1.pdf|PDF]], [[media:BD-1st-2.4-lab1.tresc-1.1-kolor.pdf|PDF-kolor]]
| |
| | |
| *[[BD-1st-2.4-lab2.tresc-1.1-toc| Ćwiczenie 2. Funkcje wierszowe.]], [http://osilek.mimuw.edu.pl/external/bd/BD-1st-2.4-lab2.tresc-1.1/player.html Flash], [[media:BD-1st-2.4-lab2.tresc-1.1.pdf|PDF]], [[media:BD-1st-2.4-lab2.tresc-1.1-kolor.pdf|PDF-kolor]]
| |
Forma zajęć
Wykład (30 godzin) + laboratorium (30 godzin).
Opis
Funkcje i struktury systemów baz danych oraz przegląd modeli danych. Relacyjne bazy danych. Języki zapytań do relacyjnych baz danych (algebra relacji, logika pierwszego rzędu, SQL i Datalog). Projektowanie baz danych, teoria postaci normalnych i modelowanie encja-związek. Fizyczne aspekty wykonywania zapytań i składowania danych, metody optymalizacji zapytań, przetwarzanie transakcji i rozproszone bazy danych.
Sylabus
Autor
- Krzysztof Stencel — Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki, Instytut Informatyki
Wymagania wstępne
- Architektura komputerów i sieci
- Podstawy matematyki
- Programowanie obiektowe
Zawartość
- Funkcje i struktura systemów baz danych.
- Przegląd różnych modeli danych.
- Relacyjny model danych.
- Operacje algebry relacji i SQL jako przykłady języków zapytań.
- Zależności funkcyjne i postaci normalne.
- Modelowanie danych - poziom pojęciowy.
- Modelowanie danych - poziom logiczny.
- Fizyczna organizacja danych w bazach danych.
- Fizyczne aspekty wykonywania zapytań.
- Modelowanie danych - poziom fizyczny.
- Oprogramowanie strony serwera bazy danych.
- Przetwarzanie transakcji.
- Rozproszone bazy danych.
Literatura
- J. Ulmann, J. Widom, Podstawowy wykład z systemów baz danych, WNT 2000.
- K. Stencel, L.Banachowski, Bazy danych. Projektowanie aplikacji na serwerze, EXIT, 2001.