Специальные операции реляционной алгебры

Проекция - операция, заключающаяся в удалении некоторых столбцов в отношении. Среди оставшихся записей с меньшим числом атрибутов может проводиться удаление дубликатов (одинаковых записей). Смысл операции проекции заключается в выделении из отношения той информации, которая нам нужна. Например, проекция отношения “Товары” по атрибутам “Производитель” и “Адрес” даст нам список всех поставщиков с их адресами:

Производитель	Адрес
Вологда Домик в деревне	Ул.1 Ул.2

Рис.4.7. Проекция таблицы “Товары” для получения списка фирм-производителей

Селекция - операция, заключающаяся в удалении некоторых записей в отношении на основе некоторого условия. Условие определяться как логическое выражение над значениями атрибутов. В этом логическом выражении можно использовать операции “больше”, “меньше”, “равно”, “принадлежит множеству” и т.д. Операция селекции, как и операция проекции, позволяет выделить из отношения ту информацию, которая нам нужна. Но, в отличие от операции проекции, выбираются подходящие записи, а не интересующие нас атрибуты.

Например, селекция отношения “Товары” по условию “атрибут “Производитель” есть “Вологда”” позволит нам получить список всех товаров, поставляемых данной фирмой:

Товар	Производитель	Адрес
Кефир Молоко Сметана	Вологда Вологда Вологда	Ул.1 Ул.1 Ул.1

Рис.4.8. Селекция таблицы “Товары” по условию

Про тета-соединение и деление – см. лекции.

12. Нормализация отношений, назначение и общая характеристика шагов нормализации. Понятие канонической схемы. Примеры.

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

13. 1-ая нормальная форма (1НФ) отношения.Определение. Метод приведения отношения к 1НФ.

Первая нормальная форма (1nf)

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

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

Пример приведения таблицы к первой нормальной форме

Сотрудник	Номер телефона
Иванов И. И.	283-56-82
Иванов И. И.	390-57-34
Петров П. Ю.	708-62-34

Исходная, ненормализованная, таблица:

Сотрудник	Номер телефона
Иванов И. И.	283-56-82 390-57-34
Петров П. Ю.	708-62-34

Таблица, приведённая к 1NF:

14. Понятие функциональной зависимости (ФЗ) в отношениях. Свойства и аксиомы ФЗ. Примеры.