BCNF לעומת 4NF (נורמליזציה רביעית)
נורמליזציה של מסדי נתונים היא טכניקה העוסקת במערכות ניהול מסדי נתונים יחסי. ניתן להימנע משגיאות נתונים במסד נתונים מנורמל היטב. נורמליזציה משמשת להפחתת יתירות הנתונים של מסד הנתונים. המשמעות היא הטמעת טבלאות מסד נתונים והקשרים שלהן, ביטול יתירות ותלות לא עקבית. ישנם כמה כללים מוגדרים מראש לנורמליזציה. כללים אלה נקראים צורות רגילות.
- First Normal Form (1NF)
- צורה רגילה שנייה (2NF)
- Third Normal Form (3NF)
- Boyce-Codd טופס רגיל (BCNF או 3.5NF)
- Fourth Normal Form (4NF)
הצורה הרגילה הראשונה מכונה האטומיות של טבלה. ניתן להגיע לאטומיות הטבלה משתי מדרגות.
- הסרת עמודות כפולות מאותה טבלה.
- יצירת טבלאות נפרדות עבור עמודות משוכפלות קשורות. (חייבים להיות מפתחות ראשיים כדי לזהות כל שורה בטבלה זו)
בצורה הרגילה השנייה, הניסיון הוא לצמצם את הנתונים המיותרים בטבלה על ידי חילוץ שלהם והצבתם בטבלה נפרדת. ניתן להשיג זאת על ידי ביצוע השלבים הבאים.
- בחר את מערך הנתונים, החל על שורות מרובות, והצב אותם בטבלאות נפרדות.
- צור את מערכות היחסים בין הטבלאות החדשות האלה לטבלאות האב באמצעות מפתחות זרים.
כדי להעביר את מסד הנתונים לצורה הרגילה השלישית, כבר יש להשיג את מסד הנתונים בטופס הרגיל הראשון והשני.כאשר מסד הנתונים נמצא ב-1NF ו-2NF, אין עמודות כפולות ואין קבוצות משנה של נתונים החלות על מספר שורות. ניתן להשיג צורה נורמלית שלישית על ידי הסרת העמודות של הטבלאות, שאינן מלאות, תלויות במפתח הראשי.
Boyce-Codd טופס רגיל (BCNF או 3.5NF)
BCNF מייצג "צורה רגילה של Boyce-Codd". צורה נורמלית זו הידועה גם כצורה 3.5 רגילה של נורמליזציה של מסד הנתונים. כדי להשיג BCNF, מסד הנתונים חייב להיות מושגת כבר בצורה רגילה שלישית. לאחר מכן יש לבצע את השלבים הבאים כדי להשיג את ה-BCNF.
- זהה את כל מפתחות המועמדים בקשרים
- זהה את כל התלות הפונקציונלית בקשרים.
- אם קיימות יחסי תלות פונקציונליים ביחס, כאשר הקובעים שלהם אינם מפתחות מועמדים לקשר, הסר את התלות הפונקציונלית על ידי הצבתם ביחס חדש יחד עם עותק של הקובע שלהם.
טופס רגיל רביעי
מסד הנתונים חייב להיות בצורה נורמלית שלישית, לפני מנרמל אותו לצורה הרגילה הרביעית. אם מסד הנתונים כבר נמצא בצורה רגילה שלישית, השלב הבא צריך להיות הסרת התלות מרובת הערכים. (אם שורה אחת או יותר מרמזות על נוכחות של שורה אחת או יותר באותה טבלה, זה נקרא תלות רב-ערכית.)
מה ההבדל בין BCNF ל-4NF (צורה רגילה רביעית)?
• מסד הנתונים חייב להיות מושג כבר ל-3NF כדי להעביר אותו ל-BCNF, אבל מסד הנתונים חייב להיות ב-3NF ו-BCNF, כדי להגיע ל-4NF.
• בצורה רגילה רביעית, אין תלות רב-ערכית של הטבלאות, אבל ב-BCNF, יכולים להיות נתוני תלות רב-ערכים בטבלאות.
