함수 종속성 예제

이 사례는 여러 기능 종속성이 데이터의 단일 표현에 포함된 예제를 나타냅니다. 직원은 한 부서의 구성원일 수 있으므로 해당 직원의 고유 ID가 부서를 결정합니다. 이 표의 두 행에 동일한 StudentID가 있을 때마다 반드시 동일한 학기 값이 있음을 알 수 있습니다. 이 기본 팩트는 기능 종속성으로 표현할 수 있습니다: 다른 사소한 함수 종속성을 식별할 수 있습니다. 관계에 대한 기능 종속성을 찾는 방법은 무엇입니까? 이러한 기능 적 종속성은 속성 EngineCapacity 후보 키 VIN과의 관계에 배치 될 것을 제안할 수 있습니다. 그러나 항상 적절하지는 않을 수 있습니다. 예를 들어, 이러한 기능 종속성이 VIN → 차량 모델 및 차량 모델 → 엔진용량의 결과로 발생하는 경우 정규화 된 관계가 발생하지 않습니다. 게이트 질문: 함수 종속성 집합에 따라 A, B, C, D 및 E가 있는 스키마에는 {A-> B, A -> C, CD -> E, B -> D, E -> A} 다음 기능 종속성 중 위의 집합에 의해 암시되지 않는 기능 종속성은 무엇입니까? (게이트 IT 2005) A. CD -> AC B.

BD -> CD C. BC -> CD D. AC -> BC 기능 종속성의 고전적인 예는 직원 부서 모델입니다. 특성 A의 동일한 값을 갖는 두 개의 투플이 특성 B에 대해 동일한 값을 갖는 경우 관계내의 함수 종속성 A->B가 보유합니다. 예를 들어, 표 1에 표시된 관계에서 기능 종속성 부분 종속성이라고도 하는 확대축 공리성은 X가 Y를 결정하는 경우 XZ가 Z에 대해 YZ를 결정한다고 말합니다(그림 11.2 참조). 게이트 질문: 다음 기능 종속성이 보유하는 관계 체계 R = (A, B, C, D, E, H)를 고려합니다: {A->B, BC-> D, E->C, D->A}. R의 후보 키는 무엇입니까? [게이트 2005] (a) AE, BE (b) AE, BE, DE (c) AEH, BEH, BCH (d) 전이적 종속성 규칙의 규칙에 따라 따라서: 도 11.6에 도시된 종속성 다이어그램은 비정규화 테이블에 존재할 수 있는 다양한 종속성을 보여 준다. 정규화되지 않은 테이블은 데이터 중복성이 있는 테이블입니다. FDS F {디스플레이 스타일 F}와 G {디스플레이 스타일 G}의 두 세트는 스키마 R {디스플레이 스타일 R}을 통해 동등하며, F {디스플레이 스타일 F} F {디스플레이 스타일 F}  G {디스플레이 스타일 G}인 경우, F {디스플레이 스타일 F}는 G {displaystyle G}의 표지이며 그 반대의 경우도 마찬가지입니다. 즉, 동등한 기능 종속성 집합을 서로의 덮개라고 합니다. 특성 닫기: 특성 집합의 특성 클로저를 기능적으로 결정할 수 있는 특성 집합으로 정의할 수 있습니다.

따라서 DeptId와 DeptName 간의 위의 기능 종속성은 DeptId가 DeptName에 기능적으로 종속됨에 따라 결정될 수 있습니다: 클로저는 기본적으로 지정된 관계에 대해 알려진 값 집합에서 확인할 수 있는 전체 값 집합입니다. 기능 종속성을 사용하여. 하나는 암스트롱의 공리를 사용하여 반사성, 확대, 전이성 과같은 증거를 제공합니다. Y에 X의 기능 종속성은 X →Y공식적으로 로 표시됩니다: 테이블의 열 A가 동일한 테이블의 열 B를 고유하게 식별하는 경우 A->B(특성 B는 특성 A에 기능적으로 종속) 이러한 기능 종속성 집합으로 나타낼 수 있습니다. 속성은 표준 또는 최소라고도 합니다. 입력으로 제공되는 일부 입력 집합 S`와 동일한 기능 종속성 집합 S를 찾는 것은 S`의 최소 커버를 찾는 것이라고 합니다: 이 문제는 다항식 시간에 해결될 수 있습니다. [9] 관계 R을 감안할 때, R의 속성 X 집합은 R에서 또 다른 속성 집합을 기능적으로 결정하는 것으로, R에서 (쓰여진 X → Y) 경우에만 R의 각 X 값이 R의 하나의 Y 값과 정확하게 연관되어 있는 경우에만 결정한다고 합니다. R은 기능성 종속성 X →Y를 만족시키는 것으로 한다.