정의 첫 번째 후보 코드 작성자 : 속성 세트 관계의 값이 고유 튜플을 식별 할 수있는 경우, 속성은 후보 코드의 그룹을 말한다.
W는 후보 키 인 경우, 두 가지 조건이 충족되어야합니다 : W는 U 폐쇄이며, 중복없이 W.
R 모드 관계 U = ABC 제공된다 ....... 상기 FD에서 네 가지 종류의 속성의 범위가 N, U 같은 특성 :
후보 코드를 찾는 간단한 방법은 :
(1) 속성이 집중되지 함수 종속성 인 경우, 후보 코드에 포함되어야하며,
(2) 속성이 있다면, 그것은 본 포함해야한다 함수 종속성의 권리의 함수 종속성 농도 아니다 후보 코드에서, 그리고
재산은 함수 종속의 집합 왼쪽에 표시되는 경우 (3), 속성은 후보 코드에 포함되어야합니다.
특성 또는 고유 튜플 그룹 식별 (4) 경우, 후보 코드;
알고리즘 : 다음 단계를 모색 키 후보 :
FD 나타나는 속성의 1 만 오른쪽 부분을, 후보 코드에 속하지 않는,
왼쪽 부분에 2 FD 속성에만 발생, 후보자들 사이에 특정 코드가 있어야합니다;
3. 외부 속성이 존재해야합니다 후보 코드 중에서,
X의 폐쇄는 U와 동일 할 때까지 등록 폐쇄하고자 개별적 특성과 함께 제 3의 다른 특성, U 동일 있다면, X는 후보 코드이다.
예 1 : R <U, F>는 U = (A, B, C, D, E, G), F = {AB -> C, CD -> E, E -> AA -> G }, 후보 코드를 추구.
그리고 B는 D가 단지 좌측, 즉 B하므로, D는 후보 코드에 속해야; G는 후보 코드에 속하는 안되도록 G 만, 우측에 표시 BD 폐쇄 또는 BD 후 BD를 조합, G 이외에 BD는, C로 수행 될 수 있고, E의 조합
ABD 볼
자체 ABD ABD 패킷 및 AB -> C, CD -> E는 A가 -> G가 폐쇄 너무 ABD ABDCEG이다 = U는
BDC 보일
CD -> E, E -> A, A -> G, BDC 패키지 자체의 BDC BDCEAG = U의 폐쇄에서
마지막 BDE 참조
E를 -> A, A -> G, AB - > C 패키지에서 BDE 자체의 BDE BDEAGC = U 폐쇄
그래서 후보 코드북 세 ABCDEG 문제가되는 폐쇄 (ABD) (BCD), (BDE) 이후 ABC, BCD 및 BDE있다
예 2 : R <U, F>, U = (A, B, C), F = {AB -> C, C -> B}, 후보 코드를 찾는.
A는 단지 왼쪽에 표시하기 때문에, 그래서 A는 후보 키 여야합니다. 클로저 (A)의 A, 그 조합이며, B, C의 조합 일 수있다
폐쇄가 AB ABC = U. 수 있도록,> C - 첫 번째 패키지 자체 AB와 AB에서 AB, AB 봐
폐쇄가 AC ABC = U. 수 있도록,> B - AC, AC 패키지 자체 AC에서, 그리고 C를 봐
AB 때문에, AC 폐쇄는 U이다 ABC는, 그래서 후보 키는 AB, AC입니다.
---------------------
저자 : 앞으로 방법 (1)
출처 : CSDN
원본 : HTTPS : //blog.csdn.net/weiyongle1996/article/details/73481163
저작권 면책 조항 :이 문서는 블로거 원래 기사를 재생, 보웬 링크를 첨부 해주세요!