2013-10-12 6 views
0

관계형 데이터베이스의 특성 집합과 기능 종속성 세트로 작업 중이며이 스키마의 후보 키로 간주 될 키에 대해 특정 질문이 있습니다.기능 종속성의 데이터베이스 후보 키 - 특정 기술

내가 함께 일하고 속성의 설정은 다음과 같습니다

R = (A, B, C, D, E, F, G, H) 

그리고 함수 종속의 집합

은 다음과 같습니다 그래서 여기

F = { AC -> B, AB -> C, AD -> E, C -> D, BC -> A, E -> G, ABE -> D, FG -> E} 

내가 알아 내려고 노력하고있는 작업은 다음과 같습니다의겠습니까 세트 속성은 후보 키를 가지므로 H는 기능 종속성 집합에서 전혀 결정되거나 언급되지 않았습니까?

정의에 따라, 후보 키는 다른 모든 것을 결정합니다. H가 그 자체로 결정되지 않으면이 집합에 후보 키가 여전히 있습니까?

모든 의견에 감사드립니다. 감사!

+1

R은 관계 스키마입니까, 아니면 일련의 속성입니까? R이 릴레이션이라면 {A, B, C, D, E, F, G, H}는 수퍼 키 여야하고 따라서 R에는 적어도 하나의 후보 키가 있어야합니다. – sqlvogel

답변

1

리콜 데이터베이스의 관계형 모델에서

는 관계의 후보 키는 그 관계에 대한 최소한의 퍼키 입니다 (Wikipedia) 것을; 즉, 과 같은 값을 갖는 두 개의 별개의 튜플 (즉, 행 또는 개의 레코드가 공통 데이터베이스 언어의 레코드)을 가지지 않도록 속성 세트가 인 경우 (속성 세트가 수퍼 키인 경우) (1)이 을 보유하고있는이 속성의 적절한 서브 세트가 없습니다 (이는 세트가 최소 임). 그래서 여기에 따라서

,

내가 알아 내려고 노력하고 있어요 무엇 : 속성이 세트는 H 이후 후보 키는 함수 종속의 집합에 전혀 언급/결정되지 을까?

이것은 단순히 후보 키 R이 가질 수도있는 에 모두 포함될 수 있음을 의미합니다. 예를 들어, ACFH는 후보 키입니다. C-> D, E-> E 때문에 E를, E-> G 때문에 AC-> B, D 때문에 B를 추론 할 수 있습니다. 반면에 ACH에서 F, ACF에서 H, AFH에서 C, CFH에서 A를 추론 할 수 없습니다.