35. Реляционная алгебра и операции

Включает операции теории множеств и спецоперации. Основной тип – таблица.

1. Объединение, объединять таблицы можно лишь одинаковые( у которых совпадают типы полей)

2. Пересечение – одинаковая схема с точностью до имен

3. Декартовое произведение

4. Разность отношений – то, что есть в Т1 за исключением Т2

Реляционные операции:

1. Ограничение отношений, позволяет из множества кортежей таблицы выбрать кортежи удовлетворяющие некому условию. Можно использовать И или НЕТ.

2. Проекция отношений – берем не все столбцы таблицы

3. Соединение отношений – берем 2 таблицы, объединяем их строки по условию.Получаем только те строки в которых совпадут значения столбцов. Условие – не обязательно ключ

4. Деление

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

Есть 2 вида реляционного исчисления:

1. Переменные – строки (кортежи)

2. Переменные – столбцы (домены)

36. Группировка атрибутов в отношения

Задача группировки атрибутов в отношения при условии, что набор возможных отношений заранее не фиксирован, допускает большое количество вариантов схем отношений.

Рациональные варианты должны отвечать следующим требованиям:

1.Выбранные для отношений первичные ключи должны быть минимальными;

2.Выбранный состав отношений базы должен быть минимальным (отличается минимальной избыточностью атрибутов).

3.Не должно быть проблем при выполнении операций включения, удаления, модификации данных в базе.

4.Перестройка набора отношений при введении новых типов данных должна быть минимальной.

5.Разброс времени ответа на различные запросы к БД должен быть небольшим.

37. Аномалии и их виды

Аномалия – возможность потери целостности данных, искажение или неоднозначность, в следствии плохой структуры таблиц.

Виды аномалии: 1) аномалия включения данных – не можем включить какие-то данные;

2) исключения – при удалении ненужных данных, удаляются нужные

3) модификации данных – при обновлении теряется целостность данных

Используется нормализация аномалий.

38. 1НФ, 2НФ

Нормализация-процесс построения таблиц устойчивых к аномалиям.

Таблица в 1НФ, если для отношения определен ключ, все атрибуты – атомарные и нет повторяющихся групп. Без 1НФ БД физически создать нельзя.

Отношение (таблица) – в 2НФ, если оно в 1НФ и не существует не ключевых атрибутов, которые функционально зависят от части ключа.

(№ рейса, дата, тип самолета, взлет. полоса, командир эк, квалифик. – отделяем № рейса, тип самол, )

39. 3НФ, У3НФ, 4НФ

Отношение – в 3НФ, если оно в 2НФ и отсутствуют транзитивные зависимости не ключевых атрибутов от других не ключевых атрибутов.

(табл1. № рейса, дата, взл.полоса, ком.эк ; 2 табл - № рейса, тип самолета; 3 табл – Командир экипажа, налет часов)

У3НФ = BCNF(усиленная 3НФ) нормальная форма Бойса-Кодда

Тут запрещены любые транзитивные зависимости, в том числе, их ключевых атрибутов от не ключевых.

(на одной полосе не могут быть два рейса)

4НФ – отношение, где отсутствуют многозначные функциональные зависимости (в 1 таблице нет не связанных между собой функциональных зависимостей).