277
6.2 Типовые модели данных СУБД и представление концептуальной модели ...................... 95
6.2.1. Сетевая модель данных .................................................................................................. 95
6.2.2. Иерархическая модель данных...................................................................................... 98
6.2.3. Реляционная модель данных.......................................................................................... 99
6.2.4. Многомерная модель данных ...................................................................................... 101
6.3. Средства автоматизированного проектирования концептуальной модели.................... 102
Контрольные тесты...................................................................................................................... 105
Лекция 7. Формализация реляционной модели .......................................................................... 114
7.1. Формализованное описание отношений и схемы отношений ......................................... 114
7.2. Манипулирование данными в реляционной модели ........................................................ 116
7.3. Операции реляционной алгебры......................................................................................... 117
Контрольные
тесты...................................................................................................................... 122
Лекция 8. Использование формального аппарата для оптимизации схем отношений.......... 131
8.1. Проблема выбора рациональных схем отношений........................................................... 131
8.2. Функциональные зависимости (зависимости между атрибутами отношения)............. 133
8.3. Декомпозиция схемы отношения........................................................................................ 135
8.4 .Выбор рационального набора схем отношений путем нормализации............................ 135
8.5. Пример нормализации до 3НФ ........................................................................................... 136
8.6. Целостная часть реляционной модели. Реализация условия целостности данных в
современных СУБД ................................................................................................................ 138
Контрольные тесты...................................................................................................................... 141
Лекция
9. Физические модели данных (внутренний уровень)................................................. 150
9.1. Структура памяти ЭВМ ....................................................................................................... 151
9.2. Представление экземпляра логической записи ................................................................. 151
9.3. Организация обмена между оперативной и внешней памятью ...................................... 152
9.4. Структуры хранения данных во внешней памяти ЭВМ................................................... 154
9.4.1. Последовательное размещение физических записей ................................................ 154
9.4.2. Размещение физических записей в виде списковой структуры............................... 156
9.4.3. Использование индексов (индексирование)............................................................... 157
9.4.4. В-дерево......................................................................................................................... 159
9.4.5. Размещение записей с использованием
хэширования .............................................. 162
9.4.6. Комбинированные структуры хранения..................................................................... 164
Контрольные тесты...................................................................................................................... 165
Лекция 10. Структура современной СУБД на примере Microsoft SQL Server 2008 .............. 174
10.1 Общая структура СУБД ...................................................................................................... 174