Hamish Burke | 2025-05-22

Related to: #databases


Functional Dependency

XY is functional dependent if

Equality on the attributes

Minimal Cover


Example

STUDENT(studentID,name,major)

Tuples:

1,Alice,CS

2,Bob,EE

Functional dep:

Functional Dependency Closure

Example

F+={AB,BC,AC,ABBC,ABC,AA,BB}