Second Normal Form (2NF)

A table (Relation) is said to be in 2NF if and only if:

It is in 1NF.
Every non-prime attribute is fully dependent on the primary keys of the relation.

No non-prime attribute is partially dependent the proper subset if any candidate key of the table.

An attribute that is not part of any candidate key is known as non prime attribute.

Example

Suppose a school wants to store the data of teachers and the subject they tech. They create a table that looks like following.

Candidate key: {Employee_id, Subjects}

Non-prime attribute: teacher_age

The table is in 1NF because each attribute has atomic value. However, it is not in 2NF because non-prime attribute teacher age is partially dependent on proper subject of candidate key, ie Non-prime attribute this violet the rule for 2NF as the rule says, "No non-prime attribute is partially dependent the proper subject of any candidate key of the table".

We can convert the above table in 2NF by decomposing this relation as below.

Subject_detail

Comments

Important Questions of Data Structure and Algorithm (DSA)

. 1. What is Data structure? Explain different operations to be performed on data structure. 2. Define stack as ADT. Convert P+Q-(R*S/T+U) - V*W into infix expression to postfix. 3. Define Queue. Explain its type with example. 4. Difference between stack and Queue. 5. Difference between Linear Queue and circular Queue. 6. Write an algorithm to enqueue and dequeue data element in a circular queue. 7. Define Linked List. Explain its type. How does double linked List is different from circular linked List. 8. What is recursion and recursive function? write a recursive function to compute Fibonacci number. 9. What is an AVL tree ? Create an AVL tree from the following data: 18, 12, 14, 8, 85, 25, 31, 24, 27 10. Define B-tree? How to insertion and deletions of elements can be done in a B-tree. 11. Create an B-tree from the following Data: ...

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:

Define LAN and WAN

. Local Area Network (LAN) A LAN is a network that is used for communicating among computer devices, usually within an office building or home. LAN’s enable the sharing of resources such as files or hardware devices that may be needed by multiple users • • Is limited in size, typically spanning a few hundred meters, and no more than a mile. Is fast, with speeds from 10 Mbps to 10 Gbps. Requires little wiring, typically a single cable connecting to each device. Has lower cost compared to MAN’s or WAN’s. LAN’s can be either wired or wireless. Twisted pair, coax or fiber optic cable can be used in wired LAN’s. Advantages of LAN : The data is transferred at an extremely faster rate in local Area Network. Local area network (LAN) provides higher security. Disadvantages of LAN : Initial cost of installing local area network is quite high. Unauthorized user can access critical data of an organization in case LAN ad...

Computer Engineering

Search This Blog