БИБЛИОГАФИЧЕСКИЙ СПИСОК

1. Дрибас В.П. Реляционные модели баз данных / В.П. Дрибас. – Минск: БГУ, 1982. – 297 с.

2. Неклюдова Е.А. Синтез логической схемы реляционных баз данных/ Е.А. Неклюдова, М.Ш. Цаленко. Программирование. 1979. – №6. С. 58–68.

3. Дейт. К. Введение в системы баз данных/ К. Дейт – Киев-Москва: Диалектика, 1998. – 781 с.

4. Цикритзис Д. Модели данных/ Д. Цикритзис, Ф. Лоховски. – М.: Финансы и статистика, 1985. – 334 с.

5. Конноли Т. Базы данных: проектирование, реализация и сопровождение. Теория и практика/ Т. Конноли, К. Бегг, А. Страчан. 2-е изд. – М.: Издательский дом "Вильямс", 2000. – 1120 c.

6. Проектирование объектно-реляционных баз данных / Г.П. Воронин, М.В. Копейкин, Л.Г. Осмоловский, О.А. Петухов // под ред. О.А. Петухова. – Л.: Судостроение, 1986. – 180 c.

7. Йордан Э. Структурные модели в объектно-ориентированном анализе и проектировании/ Э. Йордан, К. Аргила – М.: ЛОРИ, 1999. – 264 c.

8. Рейнгольд Э. Комбинаторные алгоритмы. Теория и практика/ Э. Рейнгольд, Ю. Нивергельд, Н. Део. – М.: Мир, 1980. – 476 c.

9. Грей П. Логика, алгебра и базы данных/ П. Грей. – М.: Машиностроение, 1989. – 360 с.

10. Fagin R. Multivalued dependencies and a new normal form for relational databases. – ACM Trans. on Database Systems. 1977, v2, N3. – pp. 262 – 278.

11. Parker D.S., Delobel C. Algorithmic application for a new rezult on multivalued Dependencies. - In: proccedins of 5-th Conference on very large Data bases. - London, 1979. – pp. 67-74.

12. Мейер М. Теория реляционных баз данных/ М. Мейер. – М.: Мир, 1987. – 608 с.

ОГЛАВЛЕНИЕ

ВВЕДЕНИЕ.. 3

1. Базы данных и файловые системы.. 4

1.1. Файловые системы.. 6

1.1.1. Структуры файлов. 7

1.1.2. Именование файлов. 9

1.1.3. Защита файлов. 11

1.1.4. Режим многопользовательского доступа. 12

1.2. Области применения файлов. 13

1.3. Потребности информационных систем.. 14

2. Функции СУБД, Типовая организация СУБД. 20

2.1. Основные функции СУБД.. 20

2.2. Типовая организация современной СУБД.. 28

3. Ранние подходы к организации БД. Системы, основанные на инвертированных списках, иерархические и сетевые СУБД. Примеры. Сильные места и недостатки ранних систем 30

3.1. Основные особенности систем, основанных на инвертированных списках 32

3.1.1. Структуры данных. 32

3.1.2. Манипулирование данными. 33

3.1.3. Ограничения целостности. 34

3.2. Иерархические системы.. 34

3.2.1. Иерархические структуры данных. 34

3.2.2. Манипулирование данными. 35

3.2.3. Ограничения целостности. 36

3.3. Сетевые системы.. 36

3.3.1. Сетевые структуры данных. 37

3.3.2. Манипулирование данными. 38

3.3.3. Ограничения целостности. 39

3.4. Достоинства и недостатки. 39

3.5. Теоретические основы.. 39

4. Общие понятия реляционного подхода к организации БД. Основные концепции и термины 41

4.1. Базовые понятия реляционных баз данных. 41

4.1.1. Тип данных. 42

4.1.2. Домен. 42

4.1.3. Схема отношения, схема базы данных. 43

4.1.4. Кортеж, отношение. 43

4.2. Фундаментальные свойства отношений. 45

4.3. Реляционная модель данных. 48

4.3.1. Общая характеристика. 49

4.3.2. Целостность сущности и ссылок. 49

5. Базисные средства манипулирования реляционными данными 53

5.1. Реляционная алгебра. 55

5.1.1. Общая интерпретация реляционных операций. 56

5.1.2. Замкнутость реляционной алгебры и операция переименования 57

5.1.3. Особенности теоретико-множественных операций реляционной алгебры 58

5.1.4. Специальные реляционные операции. 61

5.2. Реляционное исчисление. 65

5.2.1. Кортежные переменные и правильно построенные формулы 66

5.2.2. Целевые списки и выражения реляционного исчисления 69

5.2.3. Реляционное исчисление доменов. 70

6. Проектирование реляционных БД.. 72

6.1. Проектирование реляционных баз данных с использованием нормализации 73

6.1.1. Вторая нормальная форма. 75

6.1.2. Третья нормальная форма. 77

6.1.3. Нормальная форма Бойса-Кодда. 78

6.1.5. Пятая нормальная форма. 82

6.2. Семантическое моделирование данных, ER-диаграммы.. 83

6.2.1. Семантические модели данных. 84

6.2.2. Основные понятия модели Entity-Relationship (Сущность-Связи) 86

6.2.3. Нормальные формы ER-схем.. 89

6.2.4. Более сложные элементы ER-модели. 89

6.2.5. Получение реляционной схемы из ER-схемы.. 92

7. Cтруктуры внешней памяти, методы организации индексов. 96

7.1. Хранение отношений. 98

7.2. Индексы.. 101

7.2.1. B-деревья. 102

7.2.2. Хэширование. 106

7.3. Журнальная информация. 108

7.4. Служебная информация. 108

8. Управление транзакциями, сериализация транзакций. 110

8.1. Транзакции и целостность баз данных. 110

8.2. Изолированность пользователей. 113

8.3. Сериализация транзакций. 115

9. Методы сериализации транзакций. 117

9.1. Синхронизационные захваты.. 117

9.1.1. Гранулированные синхронизационные захваты.. 121

9.1.2. Предикатные синхронизационные захваты.. 122

9.1.3. Тупики, распознавание и разрушение. 124

9.2. Метод временных меток. 127

10. Журнализация изменений БД.. 129

10.1. Журнализация и буферизация. 131

10.2. Индивидуальный откат транзакции. 133

10.3. Восстановление после мягкого сбоя. 134

10.4. Физическая согласованность базы данных. 136

10.5. Восстановление после жесткого сбоя. 139

11. Стандартный язык баз данных SQL.. 141

11.1. Типы данных. 141

11.2. Средства определения схемы.. 143

11.2.1. Оператор определения схемы.. 143

11.2.2. Определение таблицы.. 144

11.2.3. Определение столбца. 145

11.2.4. Определение ограничений целостности таблицы.. 146

11.2.5. Определение представлений. 149

11.2.6. Определение привилегий. 151

12. Язык SQL. Средства манипулирования данными. 153

12.1. Структура запросов. 153

12.1.1. Спецификация курсора. 154

12.1.2. Оператор выборки. 156

12.1.3. Подзапрос. 157

12.2. Табличное выражение. 157

12.2.1. Раздел FROM... 157

12.2.2. Раздел WHERE.. 158

12.2.3. Раздел GROUP BY.. 164

12.2.4. Раздел HAVING.. 164

12.3. Агрегатные функции и результаты запросов. 165

12.3.1. Семантика агрегатных функций. 166

12.3.2. Результаты запросов. 167

13. Использование SQL при прикладном программировании. 170

13.1. Язык модулей или встроенный SQL?. 170

13.2. Язык модулей. 172

13.2.1. Определение процедуры.. 172

12.3. Встроенный SQL.. 173

13.4. Набор операторов манипулирования данными. 175

13.4.1. Операторы, связанные с курсором.. 176

13.4.2. Одиночные операторы манипулирования данными. 179

13.5. Динамический SQL в Oracle V.6. 181

13.5.1. Оператор подготовки. 183

13.5.2. Оператор получения описания подготовленного оператора 183

13.5.3. Оператор выполнения подготовленного оператора 184

13.5.4. Работа с динамическими операторами SQL через курсоры 185

14. Некоторые черты SQL/92 и SQL-3. 187

14.1. Оператор выделения памяти под дескриптор. 187

14.2. Оператор освобождения памяти из-под дескриптора. 188

14.3. Оператор получения информации из области дескриптора SQL 189

14.4. Оператор установки дескриптора. 190

14.5. Оператор подготовки. 191

14.6. Оператор отказа от подготовленного оператора. 192

14.7. Оператор запроса описания подготовленного оператора. 193

14.8. Оператор выполнения подготовленного оператора. 194

14.9. Оператор подготовки с немедленным выполнением.. 195

14.10. Оператор объявления курсора над динамически подготовленным оператором выборки 195

14.11. Оператор определения курсора над динамически подготовленным оператором выборки 195

14.12. Оператор открытия курсора, связанного с динамически подготовленным оператором выборки 196

14.13. Оператор чтения строки по курсору, связанному с динамически подготовленным оператором выборки. 196

14.14. Оператор закрытия курсора, связанного с динамически подготовленным оператором выборки 197

14.15. Оператор позиционного удаления по курсору, связанному с динамически подготовленным оператором выборки. 197

14.16. Оператор позиционной модификации по курсору, связанному с динамически подготовленным оператором выборки. 197

14.17. Подготавливаемый оператор позиционного удаления 198

14.18. Подготавливаемый оператор позиционной модификации 198

14.19. Сводка новых возможностей SQL-3. 199

14.19.1. Типы данных. 199

14.19.2. Некоторые другие свойства SQL-3. 200

ЗАКЛЮЧЕНИЕ.. 202

БИБЛИОГАФИЧЕСКИЙ СПИСОК.. 203