Normalization Lecture 9 Normalization Normalization 6 n First

Normalization : รปแบบ โดยทวไปการทำ Normalization มดวยกนทงสน 6 รปแบบ คอ n First Normal Form (1

Functional Dependencies employee. No position (not) employee. No

ประเภทของ Functional Dependencies n n Fully Functional Dependency Partial Dependency Transitive Dependency Multivalued Dependency

Fully Functional Dependency เปนฟงชนการขนตอกนทมตว ขนาดเลกทสด ทสามารถ ระบตว Dependent ไดอยางชดเจน fd 1: employee. No branch.

Partial Dependency พบวา client. No และ property. No ซงจดเปนสวนหนงของคยหลก (client. No, property. No) สามารถระบคาไดคอ

1 NF (First Normal Form) ตาราง CLIENT_RENTAL ในรปแบบ UNF (Unnormalized Form)

1 NF (First Normal Form) 1 NF ของรเลชน PK CLIENT_RENTAL ทม client. No และ

2 NF (Second Normal Form) fd 2: client. No client. Name (Partial Dependency) fd

3 NF (Third Normal Form) fd 4: owner. No owner. Name (Transitive Dependency) ทำการขจด

BCNF (Boyce-Codd Normal Form ) CLIENT_INTERVIEW (Client. No, interview. Date, interview. Time, emp. No,

BCNF (Boyce-Codd Normal Form ) INTERVIEW (Client. No, interview. Date, interview. Time, emp. No)

Normalization Process 1 NF “ขจด Repeating Group” 2 NF “ขจด Partial Dependency” 3 NF

Slides: 42

Download presentation

Normalization Lecture 9

Normalization : รปแบบ โดยทวไปการทำ Normalization มดวยกนทงสน 6 รปแบบ คอ n First Normal Form (1 NF( E. F. Codd n Second Normal Form (2 NF( n Third Normal Form (3 NF( R. Boyce and E. F. Codd n Boyce-Codd Normal Form (BCNF( Fagin n Forth Normal Form (4 NF( n Fifth Normal Form (5 NF(

Functional Dependencies employee. No position (not) employee. No

ประเภทของ Functional Dependencies n n Fully Functional Dependency Partial Dependency Transitive Dependency Multivalued Dependency

Fully Functional Dependency เปนฟงชนการขนตอกนทมตว ขนาดเลกทสด ทสามารถ ระบตว Dependent ไดอยางชดเจน fd 1: employee. No branch. No Determinant fd 2: employee. No, employee. Name branch. No fd 1 ม determinant เดยวในการระบคา branch. No ได fd 2 มถง 2 determinant ในการระบคา branch. No จงสรปไดวา fd 1 เปน Fully Functional Dependency เนองจากม

Partial Dependency พบวา client. No และ property. No ซงจดเปนสวนหนงของคยหลก (client. No, property. No) สามารถระบคาไดคอ และ property. No property. Addr client. No client. Name

1 NF (First Normal Form) ตาราง CLIENT_RENTAL ในรปแบบ UNF (Unnormalized Form)

1 NF (First Normal Form) 1 NF ของรเลชน PK CLIENT_RENTAL ทม client. No และ property_No เปน CLIENT_RENTAL (client. No, property. No, client. Name, property. Addr, rent. Start, rent. Finish, rent, owner. No, owner. Name)

2 NF (Second Normal Form) fd 2: client. No client. Name (Partial Dependency) fd 3: property. No property. Addr, rent, owner. No, owner. Name (Partial Dependency) ทกๆ Partial Dependency ทอยบนคยหลก ใหยายออกไปสรางเปน Relation ใหม CLIENT (client. No, client. Name) RENTAL (client. No, property. No, rent. Start, rent. Finish) PROPERTY_OWNER (property. No, property. Addr, rent, owner. No, owner. Name)

2 NF (Second Normal Form)

3 NF (Third Normal Form) fd 4: owner. No owner. Name (Transitive Dependency) ทำการขจด ใหม Transitive Dependency ออกไปดวยการสรางเปน Relation CLIENT (client. No, client. Name) RENTAL (client. No, property. No, rent. Start, rent. Finish) PROPERTY_FOR_RENT (property. No, property. Addr, rent, owner. No) OWNER (owner. No, owner. Name)

3 NF (Third Normal Form)

BCNF (Boyce-Codd Normal Form ) CLIENT_INTERVIEW (Client. No, interview. Date, interview. Time, emp. No, room. No)

BCNF (Boyce-Codd Normal Form ) INTERVIEW (Client. No, interview. Date, interview. Time, emp. No) STAFF_ROOM (emp. No, interview. Date, room. No)

Normalization Process 1 NF “ขจด Repeating Group” 2 NF “ขจด Partial Dependency” 3 NF “ขจด Transitive Dependency” BCNF “ขจดปญหา Key ” Overlap Multiple Candidate 4 NF “ขจด Nontrivial Multivalued Dependency” 5 NF “ขจด Join Dependency”

Denormalization