Функциональная зависимость. Полная и транзитивная функциональная зависимость.

Определение 1. Функциональная зависимость

В отношении R атрибут Y функционально зависит от атрибута X (X и Y могут быть составными) в том и только в том случае, если каждому значению X соответствует в точности одно значение Y: R.X (r) R.Y.

Определение 2. Полная функциональная зависимость

Функциональная зависимость R.X (r) R.Y называется полной, если атрибут Y не зависит функционально от любого точного подмножества X.

Определение 3. Транзитивная функциональная зависимость

Функциональная зависимость R.X -> R.Y называется транзитивной, если существует такой атрибут Z, что имеются функциональные зависимости R.X -> R.Z и R.Z -> R.Y и отсутствует функциональная зависимость R.Z --> R.X. (При отсутствии последнего требования мы имели бы "неинтересные" транзитивные зависимости в любом отношении, обладающем несколькими ключами.)

Нормализация. Первая нормальная форма.

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

Для обсуждения первой нормальной формы необходимо дать два определения:

Простой атрибут - атрибут, значения которого атомарны (неделимы).

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

Теперь можно дать

Определение первой нормальной формы:

отношение находится в 1NF если значения всех его атрибутов атомарны.

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

Нормализация. Вторая нормальная форма.

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

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

Если допустить несколько ключей, то определение имеет след.вид: если отношение R а 1NF и каждый неключевой атрибут полностью зависит от каждого ключа R.

Нормализация. Третья нормальная форма.

 

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

Нормализация. Нормальная форма Бойса-Кодда.

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

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

По определению отношение находится в НФБК, если каждый детерминант является первичным ключом.

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

Оператор SELECT

Оператор SELECT-возвращающий набор данных (выборку) из базы данных, удовлетворяющих заданному условию.

SELECT

[DISTINCT | DISTINCTROW | ALL]

select_expression,...

[FROM table_references]

[WHERE where_definition]

[GROUP BY {unsigned_integer | col_name | formula}]

[HAVING where_definition]

[ORDER BY {unsigned_integer | col_name | formula} [ASC | DESC],...]

Основные ключевые слова, относящиеся к запросу SELECT:

WHERE — используется для определения, какие строки должны быть выбраны или включены в GROUP BY.

GROUP BY — используется для объединения строк с общими значениями в элементы меньшего набора строк.

HAVING — используется для определения, какие строки после GROUP BY должны быть выбраны.

ORDER BY — используется для определения, какие столбцы используются для сортировки результирующего набора данных.

Выборка данных и преобразовывать к виду полученные результат

12. Внешние соединения таблиц: LEFT|RIGTH|FULL OUTER JOIN

LEFT OUTER JOIN К левой таблице присоединяются все записи из правой, соответствующие условию (по правилам inner join), плюс все не вошедшие записи из левой таблицы, поля правой таблицы заполняются значениями NULL.

RIGHT OUTER JOIN Аналогично left outer join, но применяется для правой таблицы.тК правой таблице присоединяются все записи из левой, соответствующие условию (по правилам inner join), плюс все не вошедшие записи из правой таблицы, поля левой таблицы заполняются значениями NULL.

FULL OUTER JOIN К левой таблице присоединяются все записи из правой, соответствующие условию (по правилам inner join), плюс все невошедшие записи из правой таблицы, поля левой таблицы заполняются значениями NULL и плюс все не вошедшие записи из левой таблицы, поля правой таблицы заполняются значениями NULL