1NF Relation => 2NF Relations => 3NF Relations => BCNF Relations

Relations in 3NF:

(Notations used in the database)

As we need to translate the relations from 2NF to 3NF, those relations should have trivial functional dependencies and there have no non-prime attribute of relation is transitively dependent on the prime key. Thus, the relations SCHEDULE and RUNWAY are already in 3NF. However, the relation FLIGHT is not in 3NF because of fd1, C -> NP. C is not a superkey, N and P are not prime. So, we try to derive the following solution:


Figure: 3NF Relation AIRLINE

Keys for relation AIRLINE: N, C



Figure: 3NF Relation FLIGHT

Key for Relation FLIGHT: CF