- •Глава 9 Физические модели баз данных
- •Файловые структуры, используемые для хранения информации в базах данных
- •Стратегия разрешения коллизий с областью переполнения
- •Организация стратегии свободного замещения
- •Индексные файлы
- •Файлы с плотным индексом, или индексно-прямые файлы
- •Файлы с неплотным индексом, или индексно-последовательные файлы
- •Организация индексов в виде в-tree (в-деревьев)
- •Моделирование отношений «один-ко-многим» на файловых структурах
- •Моделирование отношения 1:м с использованием однонаправленных указателей
- •Алгоритм нахождения нужных записей «подчиненного» файла
- •Алгоритм удаления записи из цепочки «подчиненного» файла
- •Инвертированные списки
- •Модели физической организации данных при бесфайловой организации
- •Структура хранения данных для ms sql 6.5
- •Структуры хранения данных в sql Server 7.0
- •Карты распределения блоков
- •Карты свободного пространства
- •Карты размещения
- •Страницы данных
- •Строки данных
- •Текстовые страницы
- •Страницы журнала транзакций
- •Архитектура разделяемой памяти
- •Глава 10 Распределенная обработка данных
- •Терминология
- •Модели «клиент—сервер» в технологии баз данных
- •Двухуровневые модели
- •Модель удаленного управления данными. Модель файлового сервера
- •Модель удаленного доступа к данным
- •Модель сервера баз данных
- •Модель сервера приложений
- •Модели серверов баз данных
- •Типы параллелизма
- •Глава 11 Модели транзакций
- •Свойства транзакций. Способы завершения транзакций
- •Журнал транзакций
- •Журнализация и буферизация
- •Индивидуальный откат транзакции
- •Восстановление после мягкого сбоя
- •Физическая согласованность базы данных
- •Восстановление после жесткого сбоя
- •Параллельное выполнение транзакций
- •Уровни изолированности пользователей
- •Гранулированные синхронизационные захваты
- •Предикатные синхронизационные захваты
- •Метод временных меток
- •Глава 12 Встроенный sql
- •Операторы, связанные с многострочными запросами
- •Оператор определения курсора
- •Оператор открытия курсора
- •Оператор чтения очередной строки курсора
- •Оператор закрытия курсора
- •Удаление и обновление данных с использованием курсора
- •Хранимые процедуры
- •Триггеры
- •Динамический sql
- •Глава 6. Проектирование реляционных бд на основе
- •Глава 7. Мифологическое моделирование . . .............. 121
- •Глава 8. Принципы поддержки целостности
- •Глава 9. Физические модели баз данных................. 162
Глава 6. Проектирование реляционных бд на основе
принципов нормализации.................... 104
Системный анализ предметной области....................... 106
Пример описания предметной области...................... 107
Даталогическое проектирование.......................... 110
Глава 7. Мифологическое моделирование . . .............. 121
Модель «сущность—связь»............................. 122
Переход к реляционной модели данных....................... 129
Глава 8. Принципы поддержки целостности
в реляционной модели данных.................. 135
Общие понятия и определения целостности..................... 136
Операторы DDL в языке SQL с заданием ограничений целостности.......... 140
Средства определения схемы базы данных..................... 149
Средства изменения описания таблиц и средства удаления таблиц.......... 151
Понятие представления операции создания представлений.............. 158
Горизонтальное представление......................... 159
Вертикальное представление.......................... 159
Сгруппированные представления........................ 160
Объединенные представления.......................... 160
Ограничение стандарта SQL1 на обновление представлений ........... 161
Глава 9. Физические модели баз данных................. 162
Файловые структуры, используемые
для храпения информации в базах данных................... 163
Стратегия разрешения коллизий с областью переполнения ......... 167
Организация стратегии свободного замещения.................. 168
Вопросы для самостоятельной работы...................... 169
Индексные файлы................................. 169
Файлы с плотным индексом, или индексно-прямые файлы............. 170
Файлы с неплотным индексом, или индексно-последовательные файлы...... 174
Организация индексов в виде B-tree (В-деревьев)................ 176
Моделирование отношений «один-ко-многим»
на файловых структурах........................... 178
Инвертированные списки............................ 182
Модели физической организации данных при бесфайловой организации........ 184
Структура хранения данных для MS SQL 6.5................... 188
Структуры хранения данных в SQL Server 7.0................... 191
Архитектура разделяемой памяти........................ 196