Содержание

Предисловие 4

Введение 5

1. Основные понятия баз данных 6

1.1. Банк данных и его компоненты 6

1.2. Модели данных 10

2. Целостность баз данных 21

3. Внутренняя организация СУБД 26

3.1. Общие положения 26

3.2. Линейный список 29

3.3. Инвертированный список 29

3.4. Индексы 31

3.5. Хеширование 35

3.6. Кластеризация 40

4. Распределенная обработка данных 41

4.1. Режимы работы с базой данных 41

4.2. Архитектура «клиент-сервер» 42

4.3. Модели «клиент-сервер» 47

4.4. Управление распределенными данными 52

5. Восстановление баз данных 55

5.1. Транзакции 55

5.2. Журнал транзакций 56

5.3. Выполнение транзакций в многопользовательских системах 58

6. Защита баз данных 62

7. Основы проектирования реляционных баз данных 64

7.1. Этапы проектирования 64

7.2. Построение концептуальной модели предметной области 65

7.3. Логическое проектирование базы данных 70

7.4. Нормализация отношений 74

7.5. Автоматизированные технологии проектирования баз данных 79

Заключение 81

Библиографический список 85