как определить функциональные зависимости и многозначные зависимости?

у меня есть следующая таблица

Case ( referenceID, startDate, endDate, caseDetail, caseType, caseTypeRate, 
    lawyerName, lawyerContact, clientID, clientName, clientAddress, clientContact,
    serviceProvided, serviceDate, serviceCost,
    otherPartyID, otherPartyName, otherPartyContact )

мои ФД

 referenceID-->caseDetail
 referenceID-->caseType
 referenceID-->ServiceProvided
 lawyerContact-->lawayerName
 clientID-->clientName  

я прав или есть еще? я все еще немного не уверен, как это работает после прочтения теории. мне нужны четкие примеры. как определить mvds?


person dominique    schedule 20.08.2012    source источник


Ответы (3)


Грубо говоря, функциональная зависимость, выраженная как x -> y, означает: «Когда я знаю любое значение x, я знаю одно и только одно значение y». Таким образом, значение x определяет одно и только одно значение y.

Чтобы определить, существует ли функциональная зависимость, вы задаете себе вопрос: «Если я знаю какое-либо значение для x, знаю ли я одно и только одно значение для y?», а затем отвечаете на него.

В вашем случае я предполагаю, что большинство из этих дополнительных функциональных зависимостей сохранится. Трудно сказать наверняка, поскольку выборочных данных нет, и я не знаю, что означают столбцы. (Попытка определить функциональные зависимости исключительно на основе имен столбцов очень рискованна. Здесь «startDate» может означать что угодно.)

referenceID -> startDate
referenceID -> endDate
referenceID -> caseType
referenceID -> caseTypeRate
clientID -> clientName
clientID -> clientAddress
clientID -> clientContact
otherPartyID -> otherPartyName
otherPartyID -> otherPartyContact

Есть и другие.

В Википедии есть краткий пример многозначной зависимости.

person Mike Sherrill 'Cat Recall'    schedule 24.08.2012

Функциональная зависимость: если одно значение для X есть только одно значение Y, то мы можем сказать, что Y функционально зависит от X и записывается следующим образом.

X -> Y

Многозначная зависимость: если для одного значения X существует более одного значения Y, то мы можем сказать, что Y является многозначной зависимостью от X, и это записывается следующим образом.

X ->-> Y
person Ramashish Kumar    schedule 31.08.2012
comment
Нет. Для таблицы с набором атрибутов R и подмножествами атрибутов X и Y MVD X -> Y выполняется, когда если значение X находится в строках с набором значений Y, то каждое значение XU (R - Y) с этим X значение находится в строках с этим набором значений Y. - person philipxy; 16.07.2016

Вот хороший пример того, как определить МВД: https://web.archive.org/web/20140212170321/https://www.cs.oberlin.edu/~jdonalds/311/lecture08.html.

В общем, следуйте такому алгоритму:

1) Выясните, определяет ли A набор значений для B, 2) Выясните, определяет ли A набор значений для C, а затем 3) Определите, независимы ли B и C друг от друга.

А, В, С — набор атрибутов. Если условия выполнены, то A -->> B и A -->> C являются МВД.

person kennyr87    schedule 15.02.2015