PLS поможет мне узнать нетривиальную функциональную зависимость в следующей таблице?нетривиальная функциональная зависимость в СУБД
A. B. C
1 1 1
1 1 0
2 3 2
2 3 2
а также пояснить основную концепцию. спасибо,
Функциональная зависимость отвечает на вопрос: «Учитывая одно значение для X, я нахожу одно и только одно значение для Y?» И X, и Y - множества; каждый из них представляет один или несколько атрибутов.
Итак, мы можем спросить себя: «Учитывая одно значение для« A », я нахожу одно и только одно значение для« B »?» И ответ «Да». (Предполагая, что данные выборки являются репрезентативными.) Это приводит к нетривиальной функциональной зависимости A-> B.
И мы продолжим вопрос: «Учитывая одно значение для« А », я нахожу одно и только одно значение для« С »? И ответ нет". Учитывая 1 для «A», мы находим два разных значения для «C»: 1 и 0. Там нет функциональной зависимости.
Повторите для каждой возможной комбинации атрибутов.
Смотрите примеры здесь: http://en.wikipedia.org/wiki/Functional_dependency
Особенно лекции один. Я думаю, что в этом случае (для набора данных, который вы показываете), например, если A = 1 B = 2 и если A = 2 B = 3. Вероятно, это зависимость, о которой вы говорите.
Trivial: Если FD X → Y содержит где Y подмножество X, то он называется тривиальным FD. Тривиальные FD всегда хранятся.
Нетривиальный: Если FD X → Y имеет место, где Y не является подмножеством X, то он называется нетривиальным FD.
Полностью нетривиальный: Если FD X → Y имеет место, где x пересекает Y = Φ, называется абсолютно нетривиальным FD.
Например:
Х = {Ь, с} и Y = {Ь, а}. Если X → Y, то FD нетривиально, но не полностью нетривиально.
Это пример, дополняющий этот правильный ответ: для A = {Y, Z} и B = {Y, X}, и если A-> B, то мы имеем, что A-> B нетривиально и что A -> B * не * полностью - нетривиально. – KGs
Trivial fd: x, y некоторые наборы атрибутов, если y является подмножеством x, тогда x-> y означает тривиальное fd.
Нетривиальный фьюжн; x, y некоторые наборы атрибутов, , если x пересечение y переходит в phi. то x->
нетривиальная зависимость означает X -> Y, то есть, если Y не является надлежащим подмножеством таблицы X или отношением с X, то она называется нетривиальной функциональной зависимостью.
здесь рассматривается. подмножество. например A = {1,2} и C = {0,1,2}. Теперь C. не является подмножеством A. так. А-> С. так что есть. Нет FD. но. A - подмножество C. так. C-> A существуют в тривиальном FD. Правильно ли это – vashu
C-> A; C-> A - функциональная зависимость. Функциональные зависимости не имеют ничего общего с подмножествами в том смысле, что вы, кажется, используете это слово. –