Przedmowa

Ksika ta powstaa na podstawie notatek do wykadu baz danych, prowadzonego w Stanford, a bdcego
w programie studiw pod numerem katalogowym CS145. Wykad CS145 jest pierwszym z piciu
obowizujcych wykadw dotyczcych baz danychk. Pocztkowo by on prowadzony przez Arthura Kellera,
ktry kad nacisk na aspekty systemw baz danych, przydatne dla wikszoci studentw informatyki, czyli na
projektowanie oraz programowanie baz danych. Do zaliczenia wykadu naley rwnie uruchomienie
obszernego projektu, polegajcego na zaprojektowaniu, implementacji i uruchomieniu konkretnej aplikacji
bazodanowej. Wszystkie zadania zwizane z tym projektem, prace domowe, tematy egzaminacyjne i inne
materiay pomocnicze s dostpne na stronie WWW. Szczegowe informacje na ten temat zawarto we
fragmencie tej przedmowy, zatytuowanym Wsparcie z WWW".
Jak korzysta z ksiki
Ksika ta zawiera materia objty jednosemestralnym wykadem. Nadaje si take do krtszego wykadu,
takiego jak CS145, z tym e wtedy naley pomija niektre partie tekstu. Decyzj o tym, ktre fragmenty
opuci, pozostawiamy wykadowcy. Naszym zdaniem naley wczy do wykadu Datalog, fragmenty
dotyczce SQL3 z rozdziaw S i 6, a take troch teorii z rozdziau 3 (aby przed programowaniem w SQL
wykona poprawny relacyjny projekt, studenci musz pozna zasady normalizacji oraz zalenoci
wielowartociowe).
Wymagania wstpne
Korzystalimy z tego podrcznika na pmetku", na wykadzie przeznaczonym dla zaawansowanych
suchaczy ze studiw licencjackich i dla pocztkujcych ze studiw magisterskich. Wymagania formalne
obejmuj znajomo
` Pozostae cztery wykady dotycz: podstaw systemu baz danych, implementacji systemu baz
danych, transakcji i rozproszonych baz danych, teorii baz danych.
PRZEDMOWA

nastpujcych zagadnie (na drugim roku): (I) algorytmy, struktury danych i matematyka dyskretna oraz (2)
oprogramowanie systemowe, inynieria oprogramowania i jzyki programowania. Wane, aby studenci znali, co
najmniej na poziomie podstawowym: wyraenia i reguy algebraiczne, logik, podstawowe struktury danych,
takie jak drzewa przeszukiwa, pojcia z zakresu programowania zorientowanego obiektowo oraz rodowiska
programistyczne. Mamy jednak nadziej, e te podstawowe wiadomoci ma kady, kto pomylnie zaliczy
pierwszy rok studiw o typowo informatycznym profilu.
wiczenia Na kocu prawie wszystkich rozdziaw znajduj si obszerne zestawy
wicze. Trudniejsze wiczenia lub ich fragmenty oznaczylimy jednym wykrzyknikiem, a najtrudniejsze dwoma.
Niektre wiczenia oznaczylimy gwiazdk. Ich rozwizania powinny by dostpne na stronie WWW.
wiczenia te s przeznaczone dla wszystkich czytelnikw. Naley z nich korzysta przy samodzielnym
testowaniu swoich umiejtnoci. Zdarzaj si te wiczenia, ktre odwouj si do zmodyfikowanego
rozwizania innego wiczenia, np. A. Jeli s dostpne pewne fragmenty rozwizania wiczenia A, to powinny
by te dostpne odpowiednie fragmenty rozwizania wiczenia B.
Wsparcie z WWW
Oto adres strony internetowej tej ksiki:
http://www-db.stanford.edu/~ullman/fcdb.html
Czytelnik znajdzie tam rozwizania wicze z gwiazdk, errat i materiay pomocnicze. Mamy nadziej, e
wszystkie notatki do kursu CS145, obejmujce prace domowe, rozwizania oraz opisy projektw, bdtam
dostpne.
Podzikowania Specjalne podzikowania kierujemy do Bobbie Cochrane i Lindy DeMi
chiel za pomoc okazan nam przy opisywaniu standardu SQL3. Wielu innym osobom jestemy wdziczni za
usuwanie bdw w rkopisie. Oto one: Donald Aingworth, Jonathan Becker, Larry Bonham, Christopher Chan,
Oliver Duschka, Greg Fichtenholz, Bart Fisher, Meredith Goldsmith, Steve Huntsberry, Leonard Jacobson,
Thulasiraman Jeyaraman, Dwight Joe, Seth Katz, Brian Kuhnan, Le-Wei Mo, Mark Mortensen, Ramprakash
Narayanaswami, Torbjorn Norbye, Mehu( Patel, Catherine Tornabene, Jonathan Ullman, Mayank Upadhyay,
Vassilis Vassalos, Qiang Wang, Sundar Yamunachari i Takeshi Yokukawa. Wszystkie pozostae bdy s
oczywicie nasze.
J. D. U. J. W.