Cтраница 4
В результате получаем схему базы данных с отношениями в ЗНФ, эквивалентную исходной. Эквивалентность здесь понимается в том смысле, что база данных, полученная таким образом, содержит ту же информацию, что и исходная. В действительности справедливо и более общее утверждение. [46]
Этот метод дает схему базы данных с минимальным числом отношений, каждое из которых находится в ЗНФ. [47]
Устранимый атрибут в схеме базы данных, полученный с помощью SYNTHESIZE, должен принадлежать выделенному ключу некоторой схемы; в противном случае он удалим. Может показаться, что нахождение другого множества выделенных ключей схемы R, сохраняющей навязанность R, так же сложно, как нахождение всех ключей R. Если схема R порождена алгоритмом SYNTHESIZE, множество альтернативных ключей, если оно существует, можно найти, не находя всех ключевых множеств R. Выделенные ключи R соответствуют левым частям СЕ-зависимо-стей одного класса эквивалентности из минимального покрытия F, а структура минимальных покрытий детально изучена. [48]
Если табло соответствует схеме базы данных и в качестве входа заданы только схемы, описанная выше процедура занимает О ( п4) времени, где п - объем ( см. упр. [49]
Устранимый атрибут в схеме базы данных, полученный с помощью SYNTHESIZE, должен принадлежать выделенному ключу некоторой схемы; в противном случае он удалим. Может показаться, что нахождение другого множества выделенных ключей схемы R, сохраняющей навязанность R, так же сложно, как нахождение всех ключей R. Если схема R порождена алгоритмом SYNTHESIZE, множество альтернативных ключей, если оно существует, можно найти, не находя всех ключевых множеств R. Выделенные ключи R соответствуют левым частям СЕ-зависимо-стей одного класса эквивалентности из минимального покрытия F, а структура минимальных покрытий детально изучена. [50]