3.5.3 Why the 3NF Synthesis Algorit

3.5.3 Why the 3NF Synthesis Algorithm Works
We need to show three things: that the lossless-join and dependency-preser­
vation properties hold, and that all the relations of the decomposition are in
3NF.
1. Lossless Join. Start with a relation of the decomposition whose set of
attributes K is a superkey. Consider the sequence of FD’s that are used
in Algorithm 3.7 to expand K to become K +. Since if is a superkey,
we know K + is all the attributes. The same sequence of FD applications
on the tableau cause the subscripted symbols in the row corresponding
to K to be equated to unsubscripted symbols in the same order as the
attributes were added to the closure. Thus, the chase test concludes that
the decomposition is lossless.
2. Dependency Preservation. Each FD of the minimal basis has all its at­
tributes in some relation of the decomposition. Thus, each dependency
can be checked in the decomposed relations.
3. Third Normal Form. If we have to add a relation whose schema is a key,
then this relation is surely in 3NF. The reason is that all attributes of this
relation are prime, and thus no violation of 3NF could be present in this
relation. For the relations whose schemas are derived from the FD’s of a
minimal basis, the proof that they are in 3NF is beyond the scope of this
book. The argument involves showing that a 3NF violation implies that
the basis is not minimal.

Results (Russian) 1:

3.5.3, почему работает алгоритм синтеза 3NFМы должны показать три вещи: что без потерь соединения и зависимостей сохранившемсящивании свойства hold, и что все отношения разложения3NF.1. без потерь соединения. Начните с отношением разложения которого наборатрибуты K является суперключом. Рассмотрим последовательность FD используютсяв алгоритм 3.7 для расширения K, чтобы стать K +. Так как если это СуперключМы знаем, K + -это все атрибуты. Та же последовательность приложений FDна таблицы вызывают subscripted символы в строке соответствующейдля K, чтобы приравнять к unsubscripted символы в том же порядке, чтоатрибуты были добавлены к закрытию. Таким образом тест Чейз приходит к выводу, чторазложение без потерь.2. зависимость сохранения. Каждый FD минимальной основе имеет все ее надань в какое-либо отношение разложения. Таким образом каждая зависимостьможет быть проверена в разложенной отношениях.3. Третья нормальная форма. Если мы хотим добавить отношение, схема которого является ключом,тогда, безусловно, это отношение в 3NF. Причина заключается в том, что все атрибуты этогоотношения являются простыми, и таким образом никакого нарушения 3NF может присутствовать в этомсвязь. Для отношений, чьи схемы являются производными от FD изминимальная основа, доказательство того, что они находятся в 3NF выходит за рамки этогокнига. Аргумент включает показ 3NF нарушение предполагает, чтооснова не является минимальным.

Results (Russian) 2:

3.5.3 Почему Алгоритм работы 3NF Синтез
Нам нужно доказать три вещи: что без потерь присоединиться и зависимостей preser
свойства вации выполняется, и что все отношения разложения в
3NF.
1. Lossless Присоединяйтесь. Начните с отношением разложения, множество
атрибутов K является суперключ. Рассмотрим последовательность ФЗ, которые используются
в алгоритме 3.7 для расширения K , чтобы стать К +. Так как если это суперключ,
мы знаем , К + все атрибуты. Та же последовательность FD приложений
на таблицы вызывают подстрочных символов в строке , соответствующей
для K , чтобы быть приравнена к unsubscripted символов в том же порядке, что и
атрибуты были добавлены к закрытию. Таким образом, тест Чейза делает вывод , что
разложение происходит без потерь.
2. Зависимость от сохранности. Каждый FD минимальной основе имеет все на
дани в некотором отношении разложения. Таким образом, каждая из зависимостей
может быть проверена в разложенных отношениях.
3. Третья нормальная форма. Если мы должны добавить отношение, схема является ключом,
то это соотношение, безусловно , в 3NF. Причина заключается в том, что все атрибуты этого
соотношения являются простыми, и , следовательно , никакого нарушения 3NF не мог присутствовать в этом
отношении. Для отношений , чьи схемы выведены из ФЗ о
минимальной основе, доказательство того, что они находятся в 3NF выходит за рамки данной
книги. Аргумент предполагает , показывающий , что нарушение 3NF подразумевает , что
основа не является минимальным.

Results (Russian) 3:

3.5.3, почему 3nf синтез алгоритм работымы должны показать три вещи: что с присоединиться и зависимость preser -vation свойства, и что все отношения разложение в3nf.1.без потерь присоединиться.начнем с связи с разложением, наборатрибуты k - суперключ.рассмотреть последовательность бнд, используютсяв алгоритм 3.7 расширить стать K + K.поскольку, если это суперключ,мы знаем, K + имеет все атрибуты.той же последовательности fd приложенийна вид, что subscripted символов в графе соответствующей- k будет приравнено к unsubscripted символов в том же порядке, какатрибуты были добавлены к закрытию.таким образом, приходит к выводу о том, что за испытаниеразложение - без потерь.2.сохранение зависимости.каждый fd из минимальных основе всех его на -выражение признательности в определенном отношении от разложения.таким образом, каждый зависимостьможет быть проверена в разрушенную отношений.3.третья нормальная форма.если мы должны добавить связи, схема является ключевым,тогда эта связь, безусловно, в 3nf.причина в том, что все атрибуты этогосвязи премьер, и, таким образом, никаких нарушений 3nf может присутствовать в этомсвязи.для отношений, схем, вытекают из FD - аминимальную основу, доказательства того, что они находятся в 3nf выходит за рамки настоящегокнига.аргумент предполагает, свидетельствующие о том, что 3nf нарушение предполагает, чтов основе не минимальные.