ВУЗ:
Составители:
Рубрика:
– 3 –
ОГЛАВЛЕНИЕ
ГЛАВА 1. ФАЙЛОВЫЕ СИСТЕМЫ И БАЗЫ ДАННЫХ .................................... 9
1.1. ФАЙЛОВЫЕ СИСТЕМЫ ............................................................................................................ 9
1.1.1. История систем управления данными ................................................................ 9
1.1.2. Файловая система как способ отделения логической и физической
структуры данных ......................................................................................................... 13
1.1.3. Последовательный и ассоциативный доступ в файловых системах ............. 16
1.2. СТАНОВЛЕНИЕ КОНЦЕПЦИИ БАЗ ДАННЫХ.................................................................... 18
1.2.1. Структуры данных .............................................................................................. 18
1.2.2. Целостность данных ........................................................................................... 21
1.2.3. Язык запросов SQL ............................................................................................. 22
1.2.4. Метаданные, унифицированные процедуры и язык SQL ............................... 25
1.3. СУБД КАК НЕЗАВИСИМЫЙ СИСТЕМНЫЙ КОМПОНЕНТ ......................................... 26
1.3.1. СУБД как средство обеспечения логической
и физической независимости данных ......................................................................... 27
1.3.2. СУБД в составе информационной системы ..................................................... 28
1.3.3. Выделение СУБД в качестве отдельного компонента информационной
системы ........................................................................................................................... 29
ГЛАВА 2. ЛОГИЧЕСКИЕ СТРУКТУРЫ РЕЛЯЦИОННОЙ МОДЕЛИ ........ 31
2.1. ОСНОВЫ РЕЛЯЦИОННОЙ АЛГЕБРЫ .................................................................................. 31
2.1.1. Объекты и их определения ................................................................................. 32
2.1.2. Операторы ............................................................................................................ 35
2.2. ОСНОВНЫЕ ПОНЯТИЯ РЕЛЯЦИОННЫХ БАЗ ДАННЫХ ................................................. 39
2.2.1. Учебная база данных .......................................................................................... 39
2.2.2. Первичные ключи ............................................................................................... 39
2.2.3. Отношение предок/потомок ............................................................................... 42
2.2.4. Внешние ключи ................................................................................................... 43
2.2.5. Индексы ................................................................................................................ 44
2.3. ЦЕЛОСТНОСТЬ ДАННЫХ ....................................................................................................... 45
2.3.1. Условия целостности данных ............................................................................ 46
2.3.2. Изменения, способные нарушить ссылочную целостность ........................... 47
2.3.3. Правила ссылочной целостности ...................................................................... 47
2.4. НОРМАЛИЗАЦИЯ ДАННЫХ .................................................................................................. 49
2.4.1. Понятие функциональной зависимости ........................................................... 50
2.4.2. Первая нормальная форма: атомарные атрибуты ............................................ 51
2.4.3. Вторая нормальная форма: отсутствие зависимостей частичного ключа .... 52
2.4.4. Третья нормальная форма: устранение транзитивных зависимостей ........... 54
2.5. СИСТЕМНЫЙ КАТАЛОГ ......................................................................................................... 54
2.5.1. Назначение системного каталога ...................................................................... 55
2.5.2. Структура системного каталога ........................................................................ 55
2.5.3. Информация о таблицах ..................................................................................... 56
