Third Normal Form (3NF)

A table (relation is said to be in 3NF if and only if.

1. It is in 2NF

2. No non-prime attribute is transitively dependent on primary key.

Transitively functional dependency of non-prime attribute on any supper key should be removed.

In other words 3NF can be explain as a table is in 3NF if it is in 2NF and for each functional dependency X - Y at list one of the following condition holds.

X is a supper key of table.
Y is a prime attribute of table.

An attribute that is a path of the candidate key is known as prime attributes.

Student Detail

Supper key : {S_id}, {S_id,S_Name},{S_id,S_Name,Age}

Candidate key : {S_id}

Non-Prime attribute : All attributes except S_id.

Functional dependency of above table are:

S_id : S_name

S_id : Age

S_id : Gender

S_id : Hostel-Name

Gender : Hostel-Name

Thus in above relation contains transitive dependency i.e. S_id ->Gender, Geder->Hostel_Name & S_id->Hostel_Name. This violeds the second rule of 3NF.

i.e. "No non-prime attribute is transitively dependent on primary key.

We can convert it into 3NF by decomposing the relation as bellow.

Comments

Important questions of C programming (BCA)

. What is the characteristics of a good program? Explain types of language processor. Explain any two system design tools. Explain Program Development Life Cycle. Define programing techniques. Different between top-down and button - up approach with suitable example. Difference between cohesion and coupling. Define identifiers, constants, variables and keywords. Explain datatypes. Explain different types of datatypes available in C. Define operator. Explain its types with suitable example. Explain decision making statement. Explain its type with example. Difference between while, do while loop, for loop. Write a program to find the fibonacci sequence. What is jumping statement. Explain its types with suitable example. Write a program to display following: * ** *** ...

BCA Math II old question model solution

. BCA Math II question model 2018: BCA Math II question model 2019: BCA Math II question model 2020:

8085 Microprocessor and its Operation

. The 8085 microprocessor is an 8 bit microprocessor designed by Intel and introduced in 1976. It is a widely used microprocessor in embedded systems and educational settings due to its simplicity and effectiveness. Here's an overview of its architecture and operation: Data Bus: 8-bit: It can handle 8 bits of data at a time, which means it processes 1 byte of data in a single operation. Address Bus: 16-bit: It can address up to 2 16 2 16 = 65,536 memory locations, which translates to 64KB of addressable memory. Registers: General Purpose Registers: 6 registers (B, C, D, E, H, L) which can be used individually or in pairs (BC, DE, HL) for 16-bit operations. Accumulator: An 8-bit register (A) used for arithmetic and logic operations. Flag Register: Contains flags that indicate the status of the processor (Zero, Carry, Sign, Parity, and Auxiliary Carry Flags). Program Counter (PC): 16-bit register that holds the address of the next instruction to be exec...

Computer Engineering

Search This Blog