Доказательство FD на наборе отношений - нужно проверить решение

У меня возникают проблемы с подтверждением функциональных зависимостей с помощью аксиом Армстронга. Я борюсь с этим:

Пусть R(A,B,C,D,E) схема отношения и F = {A→CD, C→E, B→D}

Докажите: F: BC->DE

Что я имею:

  1. Дано B-›D
  2. Аугмент C на 1, BC -> DC
  3. Разложение на 2, ВС -> D, BC -> C
  4. Транзитивность по BC -> C, BC -> E
  5. Союз на ВС -> D и 4, BC -> DE

Не уверен, что это правильное решение.


person user1863504    schedule 29.11.2012    source источник
comment
Это вопрос программирования или вопрос теоремы программирования? Это может лучше подойти на programmers.stackexchange.com   -  person gunr2171    schedule 05.11.2013
comment
Это вопрос о построении реляционных баз данных. Meta поддерживает это в StackOverflow. meta.stackexchange.com/questions/ 596/   -  person LabGecko    schedule 11.04.2021
comment
В 4 я думаю, мы должны понять, что вы использовали C-›E, но если вы не приведете все свои рассуждения, мы не сможем все это проверить. PS Если вы не уверены, правильно ли это, то почему?   -  person philipxy    schedule 12.04.2021


Ответы (1)


Ты абсолютно прав мой друг. Ваше доказательство безупречно.

person Aragorn    schedule 20.02.2015