19.Операции над таблицами реляц бд. Разность отн-й.

Разность отн-й создает новое отн-е, содержащее строки 1-го операнда, отсутствующие во 2-ом операнде. Операнды должны иметь одинаковые атрибуты. Пример разности отн-й: используя ежемесячные отчеты цехов о выпуске продукции, подготовить сведения о выпуске нов видов продукции за посл квартал.

1. Для решения этой задачи выполняем огр-е отн-я «Выпуск продукции» (условие огр-я – «дата выпуска больше последней даты прошлого квартала»). Рез-т огр-я помещаем во временную Таблицу 1.

2. Затем над той же исходной таблицей выполняем огр-е "дата выпуска не больше послед даты прошлого квартала" и заносим рез-т во временную Таблицу 2.

3. Выполняем проекцию полученных отн-й (таблица 1 и таблица 2), отбирая из каждого только № Цеха и Код продукции и заносим рез-ты соотв-но во временные Таблицы 3 и 4.

4. Разность отношений 3 и 4 даст искомые сведения.

20.Операции над таблицами. Произведение отн-й.

Произведение отн-й создает новое отношение, в котором имеются все атрибуты 1-го и 2-го операндов, а строки получены попарным сцеплением каждой строки 1-го с каждой строкой 2-го отн-я. Кол-во кортежей – мощность нового отн-я, равно произведению мощности 1-го отн-я на мощность 2-го. Мн-ва атрибутов отн-й не должны пересекаться. Произведение отн-й испол-тся при решении задач подбора пар из двух мн-в, например: поставщики и потребители. Сначала составляются все возможные пары, а затем по конкретному критерию отбирают из них подходящие.

21.Операции над таблицами реляц бд. Деление отн-й.

Деление отн-й создает новое отн-е, содержащее атрибуты 1-го операнда, отсутствующие во 2-ом операнде и кортежи 1-го операнда, к-рые совпали с кортежами 2-го. Для выпол-я этой операции 2-ой операнд должен содержать лишь атрибуты, совпадающие с атрибутами 1-го. Пример использования деления отн-й: Список студентов факультета для каждого студента содержит: Ф.И.О., дату рождения, шифр группы и признак наличия стипендии (да, нет). Необх-мо отобрать студентов заданной группы, получающих стипендию. Для этого:

1. Создаем вспомогат отн-е с атрибутами шифр группы и признак наличия стипендии.

2. Заполняем один кортеж этого отн-я, поместив в него шифр заданной группы и отметку о получении стипендии (да).

3. Деление исходного списка на вспомогательное отн-е создаст искомый список с атрибутами: ФИО и дата рождения.

22.Операции над таблицами бд. Соединение отн-й.

Соединение отн-й создает новое отн-е, кортеж к-рого явл рез-том сцепления кортежей операндов (исходных отн-й). Соед-е имеет 2 разновидности: естеств соед-е и соед-е по условию. При соед-и по условию производится сцепление строк операндов соед-я и проверка их на соотв-вие заданному условию. Если условие выполнено, полученная строка включается в отн-е – рез-т. При естест соед-и производится сцепление строк операндов соед-я и включение их в рез-т без проверки. Такие соед-я испол-т, когда отн-я – операнды обладают общ атрибутами.

23.Декомпозиция исходной «универсал» таблицы на простые отн-я (Приведите пример).

Декомпозиция испол-ется в процессе нормал-ции исх отн-ний БД на более простые отн-ния. Каждая ступень этого процесса приводит схему отн-ний в послед нормал формы. Нормал-ция позволяет удалить из таблиц избыточную неключевую инф-цию.

Рассмотрим таблицу (нарисовать), в которой не все ее строки атомарны, т.е. таблица не явл отн-ем. Для придания таким данным формы отн-ния необх-мо реконструировать таблицу - процесс вставки, но это приводит к возн-нию большого объема избыточных данных. При этом таблица представляет собой экземпляр корректного отн-я или универсал отн-нием.

24.Проблемы, возникающ при испол-и универсал отн-я.

1. Избыточность. Данные практически всех столбцов многократно повторяются.

2. Потенциальная противоречивость (аномалии обновления). След-но, при обновлениях необх-мо просматривать всю таблицу для нахождения и изменения всех подходящих строк.

3. Аномалии включения. – трудность при введение новых данных.

4. Аномалии удаления. – трудность при удалении данных.

25.Нормализация отн-й реляц бд. 1 нормальная форма.

Таблица находится в первой нормальной форме т и т т, к ни одна из ее строк не содержит в любом своем поле более одного значения и ни одно из ее ключевых полей не пусто. БД находится в первой нормальной форме, если все ее таблицы явл отн-ями, а столбцы таблиц удовл-ют условию атомарности.

26.Нормализация отн-й реляц бд. 2 нормальная форма ).

Вторая нормальная форма к требованию атомарности атрибутов добавляет еще одно - каждый неключевой атрибут должен функционально полно зав-ть от первичного ключа (не должен зав-ть от части составного ключа). Таблица находится во второй нормальной форме, если она удовл-ет опр-ю 1НФ и все ее поля, не входящие в первичный ключ, связаны полной функциональной зав-тью с первичным ключом.

27.Нормализация отн-й реляц бд. 3 нормальная форма (3NF). нормальная форма Бойса-Кодда.

Третья нормальная форма подразумевает атомарность и функционально полную зав-ть атрибутов каждой сущности от ее первичного ключа. Кроме того, между не ключевыми атрибутами сущности должны отсутствовать транзитивные зав-ти, т.е. они д б взаимно независимы. Таблица находится в третьей нормальной форме, если она удовл-ет опр-ю 2НФ и не одно из ее не ключевых полей не зав-т функционально от любого другого не ключевого поля.

Нормальная форма Бойса-Кодда (BCNF): иногда возникают ситуации, когда кажется, что разбиение совсем не улучшает проект бд. Такие ситуации могут возникать не только из-за введения кодированных первичных ключей. Т.о., таблица находиться в нормальной форме Бойса-Кодда, если и только если любая функциональная зав-ть между его полями сводиться к полной функциональной зав-ти от возможного первого ключа.