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