Autor: Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer Widom

ISBN: 83-204-2780-0

Ilość stron: 702

Data wydania: 2003

Twarda oprawa

Jest to druga część książki wydanej przez WNT w 2000 roku pt. „Podstawowy wykład z systemów baz danych” Jeffreya D. Ullmana i Jennifer Widom. Jest poświęcona budowie systemów zarządzania bazami danych, w tym hurtowniami danych. Autorzy zapoznają Czytelnika z podstawowymi pojęciami. Przedstawiają modele i problemy związane z przechowywaniem danych w komputerze.

Omawiają odwzorowanie danych z modelu relacyjnego w struktury pamięci wewnętrznej i dyskowej. Wyjaśniają sposoby reprezentacji rekordów o stałej i zmiennej długości oraz metody wykonywania podstawowych operacji na danych. Opisują klasyczne struktury indeksowe i struktury używane w hurtowniach danych do przetwarzania danych wielowymiarowych.

Przedstawiają metody wykonywania zapytań, budowę kompilatora zapytań i metody postępowania w razie awarii systemu. Zajmują się też zarządzaniem współbieżną realizacją transakcji, problemami związanymi z zarządzaniem wykonywaniem transakcji i integracją informacji w bazach danych za pomocą hurtowni danych.

Rozdziały:

1.Wstęp do implementowania systemów zarządzania bazami danych
1.1.Wprowadzenie do systemu baz danych Megatron 2000
1.2.Przegląd systemów zarządzania bazami danych
1.3.Układ podręcznika
1.4.Modele i języki baz danych
1.5.Podsumowanie rozdziału 1
1.6.Literatura do rozdziału 1

2.Przechowywanie danych
2.1.Hierarchia pamięci
2.2.Dyski
2.3.Efektywne korzystanie z pamięci pomocniczej
2.4.Poprawienie czasu dostępu do pamięci pomocniczej
2.5.Awarie dysku
2.6.Odzyskiwanie danych po awarii dysku
2.7.Podsumowanie rozdziału 2
2.8.Literatura do rozdziału 2

3.Reprezentowanie elementów danych
3.1.Elementy danych i pola
3.2.Rekordy
3.3.Reprezentowanie adresów bloków i rekordów
3.4.Dane i rekordy o zmiennej długości
3.5.Modyfikowanie rekordów
3.6.Podsumowanie rozdziału 3
3.7.Literatura do rozdziału 3

4.Indeksy
4.1Indeksy dla plików sekwencyjnych
4.2.Indeksy pomocnicze
4.3.B-dzrewa
4.4.Tablice z haszowaniem
4.5.Podsumowanie rozdziału 4
4.6.Literatura do rozdziału 4

5.Indeksy wielowymiarowe
5.1.Zastosowania wymagające wielu wymiarów
5.2.Uogólnienie haszowania dla danych wielowymiarowych
5.3.Struktury drzewiaste dla danych wielowymiarowych
5.4.Indeksy bitmapowe
5.5.Podsumowanie rozdziału 5
5.6.Literatura rozdziału 5

6.Wykonywanie zapytań
6.1.Algebra zapytań
6.2.Wprowadzenie do operatorów w fizycznych planach zapytań
6.3.Jednoprzebiegowe algorytmy działań w bazach danych
6.4.Złączenia zagnieżdżone
6.5.Dwuprzebiegowe algorytmy z sortowaniem
6.6.Dwuprzebiegowe algorytmy z haszowaniem
6.7.Algorytmy z indeksami
6.8.Zarządzanie buforami
6.9.Algorytmy przetwarzane w większej liczbie przebiegów
6.10.Algorytmy równoległe dla operacji na relacjach
6.11.Podsumowanie rozdziału 6
6.12.Literatura do rozdziału 6

7.Kompilator zapytań
7.1.Analiza składniowa
7.2.Prawa algebraiczne poprawiające plany zapytań
7.3.Od drzewa składniowego do logicznego planu zapytania
7.4.Szacowanie kosztu operacji
7.5.Wprowadzenie do wybierania planu na podstawie kosztu
7.6.Określanie kolejności złączeń
7.7.Końcowa faza wyboru fizycznego planu zapytania
7.8.Podsumowanie rozdziału 7
7.9.Litwratura do rozdziału 7

8.Jak radzić sobie z uszkodzeniami systemu
8.1.Rozwiązania i modele dla działania w warunkach awaryjnych
8.2.Unieważnienia
8.3.Logi z powtarzaniem
8.4.Logi typu unieważnianie/powtarzanie
8.5.Zabezpieczenia przed uszkodzeniem nośników
8.6.Podsumowanie rozdziału 8
8.7.Litaratura do rozdziału 8

9.Sterowanie współbieżnością
9.1.Szeregi i plany szeregowalne
9.2.Szeregowalność konfliktów
9.3.Wymuszenie szeregowalności za pomocą blokad
9.4.Systemy blokujące o kilku trybach blokowania
9.5.Architektura planisty blokującego
9.6.Zarządzanie hierarchiami elementów baz danych
9.7.Protokół drzewiasty
9.8.Sterowanie współbieżnością za pomocą znaczników czasowych
9.9.Sterowanie współbieżnością za pomocą walidacji
9.10.Podsumowanie rozdziału 9
9.11.Litaratura do rozdziału 9

10.Więcej o zarządzaniu transakcjami
10.1.Transakcje, które czytają dane niezatwierdzone
10.2.Szeregowalność widoków
10.3.Rozwiązywanie problemu zakleszczeń
10.4.Rozproszone bazy danych
10.5.Zatwierdzanie rozproszone
10.6.Blokowanie rozproszone
10.7.Transakcje o długim czasie trwania
10.8.Podsumowanie rozdziału 10
10.9.Litaratura do rozdziału 10

11.Integracja danych
11.1.Tryby integrowania danych
11.2.Wrapery w systemach z mediatorami
11.3.Analityczne przetwarzanie bezpośrednie
11.4.Kostki danych
11.5.Eksploatacja złóż danych
11.6.Podsumowanie rozdziału 11
11.7.Literatura do rozdziału 11