3.6.2 Definition of Multivalued Dep

3.6.2 Definition of Multivalued Dependencies
A multivalued dependency (abbreviated MVD) is a statement about some rela­
tion R that when you fix the values for one set of attributes, then the values in
certain other attributes are independent of the values of all the other attributes
in the relation. More precisely, we say the MVD
A 1 A 2 ■ ■ ■ An —>4 B 1 B 2 ■ ■ ■ Bm
holds for a relation R if when we restrict ourselves to the tuples of R that have
particular values for each of the attributes among the ,4’s, then the set of values
we find among the B’s is independent of the set of values we find among the
attributes of R that are not among the ,4’s or B’s. Still more precisely, we say
this MVD holds if
For each pair of tuples t and u of relation R that agree on all the
j 4’ s , we can find in R some tuple v that agrees:
1. With both t and u on the A’s,
2. With t on the B’s, and
3. With u on all attributes of R that axe not among the A's or
B’s.
Note that we can use this rule with t and u interchanged, to infer the existence
of a fourth tuple w that agrees with u on the B’s and with t on the other
attributes. As a consequence, for any fixed values of the A’s, the associated
values of the B’s and the other attributes appear in all possible combinations
in different tuples. Figure 3.11 suggests how v relates to t and u when an MVD
holds. However, the ^4’s and B’s to not have to appear consecutively.
In general, we may assume that the .4’s and B’s (left side and right side) of
an MVD are disjoint. However, as with FD’s, it is permissible to add some of
the A's to the right side if we wish.
Example 3.29: In Example 3.28 we encountered an MVD that in our notation
is expressed:

Results (Russian) 1:

3.6.2 определение многозначных зависимостейЗаявление о некоторых Рела является многозначным зависимость (сокращенно МВД)Тион R, когда исправить значения для одного набора атрибутов, то значения вНекоторые другие атрибуты не зависят от значений других атрибутовв связи. Точнее мы говорим, МВД1 а 2 ■ ■ ■ — > 4 B 1 B 2 ■ ■ ■ Bmимеет для отношения R если когда мы ограничиваемся кортежи R, которые имеютопределенные значения для каждого из атрибутов среди, 4, то набор значенийМы находим среди B не зависит от набора значений, мы находим средиатрибуты R, которые не входят в число, 4 или B Еще более точно мы говоримЭто МВД держит еслиДля каждой пары кортежей t и u отношения R, согласовать всеj 4' s, мы можем найти в R некоторые кортеж v, который соглашается:1. с t и вы на A,2. с t на B и3. с вами на всех атрибутов R, топор не среди A илиBОбратите внимание, что мы можем использовать это правило с t и вы взаимозаменяют, чтобы определить существованиечетвертого кортежа w который соглашается с вами B и t на другойатрибуты. Как следствие для любых фиксированных значений A, связанныхзначения B и другие атрибуты отображаются во всех возможных комбинацияхв различных кортежей. Рисунок 3.11 свидетельствует о том, как v относится к t и u когда МВДтрюмы. Однако ^ 4 и B's не должны появляться последовательно.В целом, мы можем предположить, что.4's и B (левый и правый)МВД непересекающиеся. Однако, как и с FD, это допустимо, чтобы добавить некоторыеA к правой стороне, если мы хотим.Пример 3.29: В примере 3,28 мы столкнулись с МВД, в нашей нотациивыражено:

Results (Russian) 2:

3.6.2 Определение многозначных Зависимости
Многозначное зависимостей (сокращенно MVD) является утверждение о некоторой РЕЛА
ции R , что , когда вы фиксируете значения для одного набора атрибутов, то значения в
некоторых других атрибутов не зависят от значений всех остальных атрибутов
в отношении. Точнее, мы говорим , что МВД РФ
A 1 A 2 ■ ■ ■ Ап -> 4 B 1 B 2 ■ ■ ■ Bm
выполняется для отношения R , если , когда мы ограничимся кортежей R , которые имеют
конкретные значения для каждого из атрибутов в числе 4, а затем множество значений
мы находим у B не зависит от множества значений мы находим среди
атрибутов R , которые не относятся к числу, 4 - х или Б. Еще более точно, мы говорим ,
это МВД РФ имеет место , если
для каждой пары кортежей т и и соотношения R , которые согласны на все
J 4 'S, мы можем найти в R некоторый кортеж V , что согласен с этим:
1. С обоих т и и на А - х,
2. С т о B, и
3. С U на всех атрибутов R , что топор не входит в число А - х или
Б.
Обратите внимание , что мы можем использовать это правило с т и и поменять местами, чтобы сделать вывод о существовании
четвертого кортежа ш , что согласуется с U на Б и с т на другие
атрибуты. Как следствие, при любых фиксированных значениях А, что взаимодействующее
значения Ь - х и другие атрибуты появляются во всех возможных комбинациях
в различных кортежей. Рисунок 3.11 показывает , как v относится к т и и когда МВД
держит. Тем не менее, ^ 4 - х и В, чтобы не появляться последовательно.
В общем, мы можем предположить , что 0,4 - х и Б (левая сторона и правая сторона)
в МВД РФ не пересекаются. Однако, как и FD, это допустимо , чтобы добавить некоторые из
А, чтобы с правой стороны , если мы хотим.
Пример 3.29: В примере 3.28 мы столкнулись с МВД , что в наших обозначениях
выражается:

Results (Russian) 3:

3.6.2 определение многозначная зависимостьа многозначная зависимость (сокращенно мвд) является заявление о некоторых рела -два R, что когда вы исправить значения на один набор атрибутов, затем ценностейнекоторые другие атрибуты независимой от ценностей всех других атрибутовв этой связи.точнее, нам говорят, что мвд1, 2, 8, - > 4 1 2, в, BMзанимает с R, если, когда мы ограничиваем себя в кортежи R,особое значение для каждого атрибуты среди, 4 - х, то набор ценностеймы нашли между B - зависит от набора ценностей мы найти средиатрибуты R, которые не входят в число, 4 или B. еще более точно, мы говориммвд проводит, если этодля каждой пары кортежи т и U связи R, что согласовать всеj 4 's, мы можем найти в R некоторые кортеж V, что согласен:1.с т и U на A,2.с т о B, и3.с у всех атрибутов R топором не между одним илиb.следует отметить, что мы можем использовать это правило с т и U обменялись, выводить существованиео четвертой кортеж вт, что согласен с у на B и с т о другихатрибуты.как следствие, за любые фиксированные значения из пятерки, связанныхценности B и других характеристик, появляются во всех возможных комбинацийв различных кортежи.рис. 3, говорит о том, насколько V касается т и U, когда мвдпроводит.тем не менее, ^ 4 и B не должны появиться последовательно.в целом, мы можем предположить, что 4. и B (слева и справа)в мвд не disjoint.вместе с тем, как в бнд, разрешается добавить некоторыеа на правой стороне, если мы хотим.пример 3.29: в пример 3.28 мы столкнулись с проблемой, что в записи мвдвыражается: