Об алгоритмах нормализации отношений в реляционных базах данных

Abstract

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