9. Оптимизация реляционной БД.

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

Дадим более строгое определение понятиям «отношение» и «схема
базы данных».

Домен. Для одной переменной — множество значений переменной.
Для нескольких переменных — декартового произведение (все возможные
сочетания) значений каждой переменной.

Допустим, содержание доменов следующее:
D1 = {Иванов, Петров, Сидоров}
D2 = {Физика, Химия}
D3 = {3,4,5}

Тогда полное декартово произведение D1*D2*D3 состоит из троек, где
первый элемент тройки — одна из фамилий, второй элемент — учебная
дисциплина, а третий — оценка. Тогда домен домен — полное декартово
произведение задается таблицей.
Отношение. Функциональная зависимость вместе со своим доменом.