С.Д. Кузнецов - Основы баз данных (1121716), страница 2
Текст из файла (страница 2)
2 ! . 23 .. 24 .. 25 .. 26 Струюпуры данных Целостность данных Языки запросов . 30 Транзакции, зкуриализация и многопользовательский режим .. 31 .. 33 .. 34 37 Тип данных 38 39 40 Лервичный ключ и интуитивная интерпретация реляционных понятий . 41 Фундаментальные свойства отношений.....,,.......,,..., . 42 Отсутствие кортежей-дубликатов, первичный и возможные 42 ключи отношении . Отсутствие упорядоченности кортежеи................. 44 Отсутствие упорядоченности атрибутов ................
45 Атомарность значений атрибутов, первая нормальная форма . 46 . 48 . 48 . 49 54 . 56 Общая интерпретация реляционных операции.............. 56 Замкнупикть реляционной алгебры и операция переименования .. 58 Особенности теоретико-множественных операций реляционной алгебры. . 59 Операции обьединения, пересечения, взятия разности. Совмесимость по обьединению . . 59 Лекция !. Эволюция устройств внешней памяти и программных систем управления данными Устройства внешней памяти . Файловые системы Структуры файлов .
Авторизация доступа к файлам Синхронизация многопользовательского доступа . Области разумного применения файлов......... Потребности информационных систем............ СУБД как независимый системный компонент... Лекция 2. Введение в реляционную модель данных...... Основные понятия реляционных баз данных...
Домен . Заголовок отношения, кортеж, тело отношения, значение отношения, переменная отношения отношения Реляционная модель данных. Общая характеристика Целостность сущности и ссылок Лекция 3. Базисные средства манипулирования реляционными данными: реляционная алгебра Ковда......,..... Обзор реляционной алгебры Кодда 15 15 19 20 Операция расширенного декартова произведения и совместимость отношений относительно этой операции....
63 . 82 . 83 85 Соединения общего вида 90 Реляционное деление , 90 Избыточность Алгебры А. . 92 Реляционные аналоги штриха Шеффера и стрелки Пирса.... 92 Избыточность операции переименования ................. 95 Лекция 5. Базисные средства манипулирования реляционными .. 97 . 99 Правильно построенные формулы........................ 99 Пелевые списки и выражения реляционного исчисления...... 106 Исчислениедоменов . Условия членства.
. 107 . !07 Выражения исчисления доменов 108 Лекция 6. Элементы теории реляционных баз данных: функциональные .. 110 . 1!! 11! 113 116 Декомпозиция без потерь и функциональные зависимости.... 118 119 122 принципов нормализации: первые шаги нормализации... 124 Специальные реляционные операции .. Операция ограничения . Операция взятия проекции Операция соединения отношений... Операция деления отношений Лекция 4.
Базисные средства манипулирования реляционными данными; Алгебра А Дейта и Дарвена............. Базовые операции Алгебры А Операция реляционного дополнения................ Операция удаления атрибута Операция переименования, Операция реляционной коньюнкции.................. Операция реляционной дизъюнкции Полнота Алгебры А Выводимость операции взятия разности... Интерпретация операции ограничения данными: реляционное исчисление . Исчисление кортежей .
зависимости и декомпозиция без потерь... Функциональные зависимости Общие определения. Замыкание множества функциональных зависимостей. Аксиомы Армстронга. Замыкание множества атрибутов Минимальное покрытие множества функциональных зависимостей. Корректные и некорректные декомпозиции отношений. Теорема Хита. Диаграммы функциональных зависимостей.......... Лекция 7. Проектирование реляционных баз данных на основе .. 65 .. 65 .
66 .. 67 . 71 . 73 . 74 . 75 . 75 . 76 . 77 . 78 126 127 128 129 130 130 131 131 133 134 134 136 136 141 142 143 . 144 а..147 ... 147 ... 148 150 151 151 ы . 155 156 156 160 161 164 167 !68 169 171 Минимальные функциональные зависимости и вторая нормальная форма Аномалии обновления по причине наличия неминимальных функци оная ьных зависимостей . Возможная декомпозиция Вторая нормальная форма Нетранзитивные функциональные зависимости и третья нормальная форма .
Аномалии обновлений по причине наличия транзитивных функциональных зависимостеи. Возможная декомпозиция Третья нормальная форма. Независимые проекции отношении. Теорема Риссанена, . Перекрывающиеся возможные ключи и нормальная форма Бойса-Ковда Аномалии обновлений, связанные с наличием перекрывающихся возможных ключей................ Иормальная форма Бойса-Кодда Всегда ли следует стремиться к ВСч'Е? Лекция 8. Проектирование реляционных баз данных на основе принципов нормализации: дальнейшая нормализация Многозначные зависимости и четвертая нормальная форма Аномалии обновлений при наличии многозначных зависимостей и возможная декомпозиция............. Многозначные зависимости.
Теорема Фейджина. Четвертая нормальная форма . Зависимости проекции/соединения и пятая нормальная форм 1ч'-декомпозируемые отношения..................... Зависимость проекции/соединения................... Аномалии, вызываемые наличием зависимости проекции/соединения . Устранение аномалий обновления в 3-декомпозиции..... Пятая нормальная форма Лекция 9. Проектирование реляционных баз данных с использованием семантических моделей: ЕК-диаграмм Ограниченность реляционной модели при проектировании баз данных .
Семантические модели данных. Семантическая модель Епй!у- Ке1а!!опзЫр (Сущность-Связь) Основные понятия ЕВ-модели. Уникальные идентификаторы типов сущноопи........ Нормальные формы ЕК-диаграмм . Первая нормальная форма ЕК-диаграммы............. Вторая нормальная форма Ей-диаграммы.............
Третья нормальная форма ЕВ-диаграммы............. 171 173 175 176 176 177 182 183 183 185 186 !89 193 194 195 . 196 . 198 ии . 201 201 204 205 210 Л2 213 214 215 216 218 218 221 221 224 224 225 225 1О Более сложные элементы Ей-модели...................... Наследование типов сущности и типов связи............ Взаимно исключающие связи .. Получение реляционной схемы из Ей-диаграммы........... Базовые приемы . Представление в реляционной схеме супертипов и подтипов сущности Представление в реляционной схеме взаимно исключающих связей Лекция 10. Проектирование реляционных баз данных с использованием семантических моделей; диаграммы классов языка 13М1......................
Основные понятия диаграмм классов 17М! Классы, атрибуты, операции . Категории связей. Связь-зависимость.................. Связи-обобщения и механизм наследования классов в ИИ... Связи-ассоциации: роли, кратность, агрегация........, .. Ограничения целостности и язык ОС1. Общая харакеристика языка ОСЕ Инвариант класса . Опериции подмножествами, мультимножествами и последовательностями Примеры инвариантов.
Плюсы и минусы использования языка ОСь при проектирован реляционных баз данных . Получение схемы реляционной базы данных из диаграммы классов 13М! Лекция 11. Язык баз данных БОЕ: общее введение, типы данных и средства определения доменов.................... Краткая история языка БОБ Структура языка БОБ Типы данных БО! .
Точные числовые типы Приближенные числовые типы . 7ипы символьных строк. Типы битовых строк Типы даты и времени Типы временных интервалов . Булевский тип . Типы коллекций . Анонимные строчные типы. Типы, определяемые пользователем......,,...,...,..., Ссылочные типы Средства определения, изменения определения и отмены определения доменов . . 226 . 227 . 228 .. 229 . 230 230 Неявные преобразования типов в ЮДс................... 23 ! Явные преобразования типов или доменов и оператор САБТ.. 231 Лекция 12. Язык баз данных БОЕ: средства определения базовых таблиц и ограничений целостности...................
234 Средства определения, изменения и ликвидации базовых таблиц . 236 236 Определение базовой таблицы Определение табличного ограничения 239 240 244 Примеры определений базовых таблиц Изменение определения базовой таблицы.....,......,.... 249 Отмена определения (уничтожение) базовой таблицы...... 254 Средства определения и отмены общих ограничений целостности .. 254 Определение общих ограничений целостности............. 255 Отмена определения общего ограничения целостности...... 259 Немедленная и откладываемая проверка ограничений ...... 260 Лекция 13.
Язык баз данных 8ОЕ: общая характеристика оператора 8Е! ЕСТ и организация списка ссылок на таблицы в разделе ГНОМ. Скалярные выражения. 263 264 Общие синтаксические правила построения скалярных выражений 265 Численные выражения. Выражения, значениями которых являются символьные или битовые строки. Выражения даты-времени . Булевские выражения Выражения с переключателем .
Общая структура оператора выборки в языке 8ОЕ........... Семантика оператора выборки Ссылки на таблицы раздела гВОМ.........,............ 278 Представляемые таблицы, или представления <'ИЕИ9 ...., 284 11 Определение домена .. Примеры определений доменов . Изменение определения домена . Примеры изменения определения домена . Отмена определения домена Неявные и явные преобразования типа или домена Табличное ограничение внешнего ключа Лекция !4. Язык баз данных КОЕ: предикаты раздела %НЕКЕ оператора 8Е! ЕСТ.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
