‫‪Normalization‬‬

‫‪AB‬‬ ‫قبل الشروع في الشرح لباد أن نعرف معنى الصيغة التالية‬

‫أأأأ أأأأأأأأ‬
‫أأأأأ أأأ أأأأأأ ‪A‬‬ ‫أأأأأأ ‪ :‬أأأأأأ ‪B‬‬
‫أأأأ أأأأأأ ‪B‬‬ ‫أأأأأأأ ‪ :‬أأأأأأ ‪A‬‬

‫أأأأأأأأ أأأأأأأأ‬ ‫أأأأأ أأأ أأأأ أأأأأأ أأ أأأ أأأ أأأأأأأأ أأ أأأأأأ ‪B‬‬
‫أأ أأأأأأ ‪A‬‬
‫أأأأأ أأأأ ‪:‬‬
‫‪customerID customer name‬‬
‫أأ أأأ أأأأأأ أأأ أأأأأأ أأأأأأ أأأأأأ أأأ أأأأأأأ أأ أأأأأأ أأأأأ أأأأ‪.‬‬

‫‪( First Normal Form) - 1‬‬

‫أأأأأ أأأ أأأأ أأأأ أأأأأأأ أأ أأأأأأ ‪ atomic‬أأ أأأ أأأأأ أأأ أأأأأ أأ أأأ‬
‫أأأأأأ )‪.(multi-valued‬‬
‫أأأأ ‪:‬‬
‫)‪EMPLOYEE (empno,name:fisrst+last,salary‬‬
‫ل يحقق ‪ First normal form‬وذلك باسبب وجود عمود مركب وهو ‪NAME‬‬

‫‪(Second Normal Form) -2‬‬

‫يتحقق إذا تحقق ‪ First normal form‬باالضإافة إلى تحقق الشرط التالي ‪:‬‬
‫جميع العمدة العادية )‪ ( non key columns‬في الجدول تعتمد على المفتاح الساسي ‪((primary key‬‬
‫كامل وليس جزء منه‪.‬‬

‫)باالتالي إذا كان المفتاح الساسي مكون من عمود واحد فقط سوف يتحقق ‪ Second normal form‬مباشرة‬
‫ول نحتاج لخاتبار ذلك ولكن باشرط تحقق ‪ first normal form‬قبل ذلك‪(.‬‬

‫مثال ‪:‬‬
‫)‪sales (saleID, customer ID, customer-name, date‬‬
‫الجدول أعلها ل يحقق ‪ second normal form‬وذلك للسبب التالي ‪:‬‬
‫يوجد عمود )حقل( عادي وهو ‪ customer-name‬يعتمد على جزء من المفتاح الساسي وهذا‬
‫الجزء هو ‪. customer ID :‬‬
‫بصيغة أخرى يوجد جزء من المفتاح الساسي)‪ (part of primary key‬يحدد حقل‬
‫عادي) ‪(non key attribute/column‬‬

‫ويمكن كتابتها بالشكل التالي ‪:‬‬

‫‪customerID customer-name‬‬
 ( Third Normal Form) -3
: ‫ باالضإافة إلى الشرط التالي‬second normal form ‫يتحقق إذا تحقق‬
‫( ( يعتمد على حقل عادي آخار‬non key attribute ‫يشترط عدم وجود أي حقل عادي‬

‫ مباشرة باشرط تحقق‬third normal form ‫)باالتالي لو كان باالجدول حقل عادي واحد فقط سوف تتحقق‬
( second normal form

: ‫مثال‬
sales (saleID, customer ID, customer-name, date)
: ‫ وذلك للسبب التالي‬third normal form ‫الجدول أعلها ل يحقق‬
customer ‫ يعتمد على عمود )عادي( آخر وهو‬customer-name ‫يوجد عمود )حقل( عادي وهو‬
. ID

( Boyce-Codd Normal Form: BCNF) -4

:‫ باالضإافة إلى الشرط التالي‬Third normal form ‫يتحقق إذا تحقق‬
: ‫ وباعبارة أخارى‬primary key ‫ يحدد جزء من‬non key attribute ‫يشترط عدم وجود‬
.non key attribute ‫ يعتمد على‬primary key ‫يشترط عدم وجود‬

: ‫مثال‬
EmpSpecMgr(EID, specility, manager)

managerEID ‫ إذا كان‬BCNF ‫الجدول أعلها ل يحقق‬

: ‫أأأأ أأأأأأ أأأأأأأ أأ أأأأأأأأ أأأأأأأ‬ (normalization) ‫أأأ‬

Questions 49 – 51 are based on the following set of functional dependencies:

A  {B, C, D, E, F} i.e. A determines each of the attributes B, C, D, E & F

{B,C}  {A, D, E, F} i.e. Both B and C together determine each of the attributes A, D, E &
F
BF i.e. B determines F
DE i.e. D determines E

49. Determine to which normal forms (1NF, 2NF, 3NF and BCNF) does R2 comply?

R2 (A, B, C, D, E)
.‫( مركبة‬attributes) ‫ لعدم وجود‬First normal form ‫ يحقق‬R2 

‫( تعتمد‬A,D,E) ‫ وهي‬non key attributes ‫ لنأ جميع‬Second normal form ‫ يحقق‬R2 

. Second normal form ‫ أأ أأأأأ‬BD ‫ لو وجد مثل أنأ‬.primary key ‫على كامل‬
 DE : ‫أأأأأ أأأأأأ‬ Third normal form ‫أأ أأأأ‬ R2 
‫أأأأأ‬ E ‫أأ أأأأأأ أأأ‬ non key attribute ‫أأأأأ أأأ أأأ أأأ‬
D ‫أأأ أأ أأأ أأأأأأ أأأ‬ non key attribute ‫أأأ‬

50. Determine to which normal forms (1NF, 2NF, 3NF and BCNF) does R3 comply?
R3 (B, F)
.‫( مركبة‬attributes) ‫ لعدم وجود‬First normal form ‫ يحقق‬R3 
B ‫ واحد هو‬attribute ‫ مكون من‬primary key ‫ لن‬second normal form ‫ يحقق‬R3 
.‫ واحد‬non key attribute ‫ لنه ل يوجد إل‬third normal form ‫ يحقق‬R3 
BCNF ‫ أأ أأأأأ‬FB ‫ لو وجد أن‬. BCNF ‫ يحقق‬R3 

51. Determine to which normal forms (1NF, 2NF, 3NF, BCNF) dos R1 comply?
R1 (A, B, C, D, E, F)

.‫( مركبة‬attributes) ‫ لعدم وجود‬First normal form ‫ يحقق‬R1 

‫ يعتمد على جزء من‬F ‫ وهو‬non key attribute ‫ لوجود‬second normal form ‫ ل يحقق‬R1 
B BF ‫ وهو‬primary key
‫أأ أأأأأ‬ second normal form ‫أأأ‬ third & BCNF ‫أأ أأأأأ أأأأأأ‬ 
.