MIMINF:Bazy danych

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

Wykłady:
- Date C. J., An Introduction to Database System, vol. II, Adison-Wesley Pub. Comp., również WNT – W-wa, (seria: Klasyka Informatyki), 2000
- 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.