SYSTEMY BAZ DANYCH Jeffrey D. Ullman

WNT, 1988 Str 502, stan bdb


Tematem książki są podstawowe zagadnienia projektowania systemów baz danych oraz zasady ich działania. Omówiono fizyczną reprezentację danych, przedstawiono i porównano trzy modele danych (relacyjny, sieciowy i hierarchiczny) wraz z odpowiednimi językami definicji danych i językami zapytań. Odrębne rozdziały są poświęcone ochronie baz danych, sterowaniu współbieżnymi operacjami w bazie danych oraz systemom rozproszonym. Każdy rozdział jest zakończony zestawem zadań. Bogata bibliografia.
Książka jest przeznaczona dla programistów, projektantów systemów przetwarzania informacji, pracowników nauki zajmujących się informatyką oraz dla studentów kierunków informatycznych.

SPIS TREŚCI:
Przedmowa do wydania pierwszego
Przedmowa do wydania drugiego
1. Wprowadzenie do problematyki systemów baz danych
11 Zarys systemów baz danych
12 Podstawowa terminologia dotycząca systemu bazy danych
13 Model świata rzeczywistego
14 Modele danych
15 Zadania
16 Nota bibliograficzna
2. Fizyczna organizacja danych
21 Model organizacji pamięci zewnętrznej
22 Pliki wymieszane
23 Pliki indeksowane
24 B-drzewa
25 Pliki z indeksem gęstym
26 Pliki o rekordach zmiennej długości
27 Struktury danych dla wyszukiwania według pól niekluczowych
28 Wyszukiwanie przy częściowej odpowiedni ości
29 Struktury danych dla zapytań z zakresem
210 Zadania
211 Nota bibliograficzna
3 Model sieciowy i propozycja DBTG
Język definicji danych — propozycja DBTG .
Implementacja sieci
Środowisko programu
Nawigacja w bazie danych
Wstawienie, usunięcie i aktualizacja
Zadania
Nota bibliograficzna
4. Model hierarchiczny
Przekształcenie sieci w hierarchie
Implementacja hierarchicznej bazy danych Hierarchiczny język manipulacji danymi
Zadania
Nota bibliograficzna
5. Model relacyjny
Strategie organizacji pamięci dla relacji
Algebra relacji
Rachunek relacyjny
Porównanie modeli
Zadania
Nota bibliograficzna
6. Relacyjne języki zapytań
Uwagi ogólne
ISBL — język oparty na „czystej" algebrze relacji .
Języki Sąuare i Seąuel
Quel — język oparty na relacyjnym rachunku krotek
Query-by-Example — język oparty na rachunku dziedzin
Zadania
Nota bibliograficzna
7. Teoria projektowania relacyjnych baz danych
Co przesądza o złym projekcie bazy danych? ....
Zależności funkcyjne
Rozkład schematów relacji
Postacie normalne schematów relacji
Zależności wielowartościowe
Inne rodzaje zależności
Zadania
Nota bibliograficzna
8. Optymalizacja zapytań
Podstawowe strategie
Przekształcenia algebraiczne
Optymalizacja selekcji w Systemie R
Algorytm rozkładania dla języka Quel
Ścisła optymalizacja podzbioru zapytań relacyjnych
Optymalizacja na podstawie słabej równoważności
Zadania
87 Nota bibliograficzna
9. Relacja uniwersalna jako pośrednictwo z użytkownikiem
91 Pojęcie relacji uniwersalnej
92 Algorytm interpretacji prostych zapytań
93 Acykliczne i zawierające cykl struktury bazy danych
94 Obiekty maksymalne i zapytania do baz danych zawieraj cych cykl
95 Zadania
96 Nota bibliograficzna
10. Ochrona bazy danych przed niewłaściwym użyciem
101 Integralność
102 Więzy integralność w języku Query-by-Example
103 Ochrona
104 Ochrona w języku Query-by-Example
105 Bezpieczeństwo statystycznych baz danych
106 Zadania
107 Nota bibliograficzna
11 Współbieżne operacje na bazie danych
111 Pojęcia podstawowe
112 Prosty model transakcji
113 Model z blokowaniem zapisu i blokowaniem całkowitym
114 Model typu tylko odczyt, tylko zapis
115 Współbieżność przy hierarchicznej strukturze jednostek 116 Zabezpieczanie przed awariami
11.7 Optymistyczne sterowanie współbieżnością
118 Zadania
119 Nota bibliograficzna
12. Rozproszone systemy baz danych
121 Fragmenty relacji
122 Optymalizacja za pomocą pół złączeń
123 Algorytm optymalizacji w Systemie R*
124 Sterowanie współbieżnością w środowisku rozproszonym
125 Podejście optymistyczne
12.6. Obsługa impasów i awarii
12.7. Zadania
12.8 Nota bibliograficzna
Bibliografia
Skorowidz