Экзаменационный билет № 12. Корректная схема БД. Третья нормальная форма

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 11

Корректная схема БД. Третья нормальная форма. Нормальная форма Бойса – Кодда.

l В некоторых случаях третью нормальную форму можно «улучшить» приведением в нормальную форму Бойса-Кодда

l Детерминанты – совокупность атрибутов, от которых функционально полно зависят другие атрибуты

l Отношение находится в нормальной форме Бойса – Кодда, если оно находится в третьей нормальной форме и каждый детерминант отношения является ключом отношения

Реляционная алгебра. Операции объединения, фильтрации и проекции.

l База данных - Набор таблиц

l Отношение ≈ Таблица

l Атрибут отношения - Столбец таблицы

l Кортеж отношения - Строка таблицы

l Степень (-арность) отношения - Количество столбцов таблицы

l Мощность отношения - Количество строк таблицы

l Домены и типы данных - Типы данных в ячейках таблицы

l Средства манипулирования отношениями базируются на традиционных теоретико-множественных операциях + специальные реляционные операции

l Существует несколько равносильных подходов к определению реляционной алгебры

l Теоретико-множественных операции:

l объединения отношений

l пересечения отношений

l взятия разности отношений

l расширенное декартово произведения отношений

l Введем следующие обозначения:

l Ri – отношение i. Ri ={ri}

l ri – кортежи отношения i

l Ri = (атрибут 1, атрибут 2, …, атрибут N) – схема отношения i

l Первые три операции являются бинарными (в операции участвуют два отношения – операнда). Кроме того, эти операции могут производиться только над отношениями с эквивалентными схемами

l Объединение двух отношений дает новое отношение, которое содержит кортежи принадлежащие либо к первому, либо ко второму отношению

l

l R = R1 È R2 = {r | r Î R1 Ú r Î R2}

l

l Кортежи - дубликаты в новом отношении отсутствуют

l Пересечением отношений называется отношение, которое содержит множество кортежей, принадлежащих одновременно к первому и второму отношениям

l

l R = R1 Ç R2 = {r | r Î R1 Ù r Î R2}

l Разностью отношений R1 и R2 называется отношение, содержащее кортежи, принадлежащие отношению R1 и не принадлежащие отношению R2

l

l R = R1 \ R2 = {r | r Î R1 Ù r Ï R2}

Дата добавления: 2015-05-09