Алгоритм сокращения синтеза 3NF

Я работаю над классом СУБД и наткнулся на алгоритм синтеза 3NF здесь http://cis.csuohio.edu/~matos/notes/cis-611/ClassNotes/13-3NF-Synthesis.html

Я застрял с вычислением канонического покрытия. Проблема заключается в следующем: Приведите следующие FD к 3NF:

FD1 : AB→C
FD2 : C→D
FD3 : D→B
FD4 : B→E

Каноническая обложка

FD1 : A→C
FD2 : C→D
FD3 : D→B
FD4 : B→E

После вычисления отношения объединяются {(A,C), (C,D), (D,B,E)}. Алгоритм синтеза без потерь, а из метода не устраивает FD1 из вопроса?


person dmachop    schedule 14.04.2014    source источник
comment
Я не верю, что A-›C является частью канонической обложки.   -  person Mike Sherrill 'Cat Recall'    schedule 15.04.2014


Ответы (1)


Я знаю, уже поздно, но каноническая обложка A→B A→C B→D B→E A→F

поэтому R1(ABCF) и R2(BDE)

person Hel Galib    schedule 29.10.2015