2012-06-27 2 views
0

주어진 BCNF 분해에 최소한의 키를 추가하면 더 이상 BCNF 분해가되지 않을 수 있습니까? 공식적으로BCNF 분해에 대한 최소 키 추가

, 나는 F (함수 종속 그룹), 스키마 R이 있다고 그것은 BCNF 분해 {R1,R2,R3,R4} 그리고 내가 스키마 R의 최소 키가 분해에 다른 그룹 R5을 추가합니다 .

새로운 분해 {R1,R2,R3,R4,R5}은 여전히 ​​BCNF 분해 일까요?

답변

0

모든 최소 키는 BCNF에 있습니다. F +를 투영하면 사소한 기능 종속성 만 포함되기 때문입니다. Koehler에 의해 관찰 된 바와 같이, BCNF 분해를 보존하는 임의의 의존성은 최소 키를 나타내는 테이블을 추가함으로써 무손실로 만들어 질 수있다. 결과로 발생하는 분해는 여전히 종속성 보존입니다.

Henning Köhler : 믿을만한 보이스 -Codd 표준 형식 분해 찾기. AAIM 2006 : 102-113