1

נרמול קבציםנרמול קבצים: : 77פרק פרק

2

דוגמאדוגמא

נתונה טבלה: קורסים •, שם קורס, קוד מחלקה, שם מס’ קורס )

)מחלקה

טבלה זו מכילה "אנומליות"•(Anomalies - ) תופעות לא רצויות הנובעות

משילוב נתונים משתי ישויות שונות: “קורסים”

” “מחלקות

3

((AnomaliesAnomalies ) )אנומליות אנומליות ((Insertion AnomalyInsertion Anomaly ) )אנומליות ההוספהאנומליות ההוספה

אינה אינה שעדיין להוסיף מחלקהלהוסיף מחלקה אפשרות איןאין•קורסקורס אף מציעהמציעה

לא ניתן לא ניתן , מס’ קורסמכיוון שמפתח הטבלה הוא: • חדשה לטבלה עד שלא יוגדר להוסיף שורהלהוסיף שורה

שהמחלקה מציעההקורס הראשוןהקורס הראשון

4

( ( Delition AnomalyDelition Anomaly ) )אנומליות הביטולאנומליות הביטול

היחידהיחיד שהינו הקורס לבטל קורסלבטל קורסבמקרה ורוצים • כי אז שמחלקה מסוימת מציעהשמחלקה מסוימת מציעה

יוצר איבוד נתוניםיוצר איבוד נתונים ביטול הקורס )ביטול שורה( ”נוספים: “קוד מחלקה” ו- “שם מחלקה

5

((Update AnomalyUpdate Anomaly ) )אנומליות העדכוןאנומליות העדכון

במקרה ומחלקה מסוימת מציעה מספר קורסים •- שינוי שם מחלקה )מ- “הנדסת נתונים” ל- “הנדסת מידע”(

מצריך עדכון בכל השורות הרלוונטיות

דבר זה מביא לאי דיוק בנתונים•

6

נתוניםנתונים נירמולנירמול

תהליך שיטתי ופורמלי למניעת •אנומליות

7

ראשונה ראשונה נירמולנירמול מבנה ברמתמבנה ברמת ((11((NFNF

ראשונה יש נירמול ברמת מנורמלת בטבלה לא•יותר מערך אחד התלוי בתלות פונקציונלית בעמודה מסוימת )עמודות מסוימות( בטבלה

יש חזרות מנורמלת בטבלה לא•

, לדוגמא: מס’ פריט, שם פריט, מס’ מחסן, כמות•, …...מס’ מחסן, כמות, מס’ מחסן, כמות

8

NFNF))11ראשונה )ראשונה ) נירמולנירמול מבנה ברמתמבנה ברמת- חסרונות- חסרונות

פעולה הינה 3אחזור כל הפריטים במחסן מס’ •מורכבת כי צריך לסרוק מס’ לא ידוע של

עמודות בתוך כל שורה

כי צריך הינו בעיתי ביטול כמות במחסן מסוים•לצמצם עמודות ריקות

9

מדרגה מדרגה מנורמלמנורמל מעבר למבנהמעבר למבנהראשונהראשונה

המעבר למבנה מנורמל ברמה ראשונה יבוצע •ע”י סילוק עמודות מרובות ערכים

טבלאות: 2נקבל •, שם פריטמס’ פריטטבלת פריטים:

, כמותמס’ מחסן, מס’ פריטטבלת מחסנים: •

10

NFNF))22מבנה ברמת נירמול שניה )מבנה ברמת נירמול שניה )

שנייה ישנה נירמול ברמת מנורמלת בטבלה לא•בתלות ות/עמודה אחת או יותר התלויה

של המפתח הראשי של בחלק פונקציונלית רק הטבלה

, שם ספק, מס’ ספק, מס’ פריטלדוגמא: טבלת פריט-ספק )•)מחיר

זה סובל מכל האנומליות שהוזכרו מנורמל מבנה לא•מעלה

11

NFNF))22מבנה ברמת נירמול שניה )מבנה ברמת נירמול שניה )

ברמה שניה יבוצע ע”י מנורמל המעבר למבנה•: טבלאות2פרוק הטבלה ל-

), שם ספקמס’ ספקטבלת ספקים )•

), מחירמס’ ספק, מס’ פריטטבלת פריט-ספק )•

12

NFNF))33מבנה ברמת נירמול שלישית )מבנה ברמת נירמול שלישית )

שלישית נירמול ברמת מנורמלת בטבלה לא•בתלות ותות//התלויההתלויה או יותר עמודה אחתעמודה אחתישנה

שאינה/ןשאינה/ן ותות//אחרתאחרת ותות//בעמודהבעמודהפונקציונלית הראשיבמפתחבמפתחמשתתפות

לדוגמא: •טבלת קורסים טבלת קורסים

), שם, קוד מחלקה,שם מחלקהמס’ קורס )

13

NFNF))33מבנה ברמת נירמול שלישית )מבנה ברמת נירמול שלישית )

ברמה שלישית יבוצע מנורמל המעבר למבנה• : טבלאות טבלאות22ל- ל- הטבלה פירוק פירוק ע”י

- טבלת קורסיםטבלת קורסים , שם קורס, קוד מחלקה( מס’ קורס )

טבלת מחלקותטבלת מחלקות ), שם מחלקהקוד מחלקה)

14

NFNF))44מבנה ברמת נירמול רביעית )מבנה ברמת נירמול רביעית )

ראשונה, שנייה ושלישית נירמול טבלה ברמת•עלולה להכיל כפילויות

קוד ספר , מס’ קורס, מס’ מרצהלדוגמא: ספרים-מרצים )•)לימוד

בקורס אחד יכולים ללמד מספר מרצים •

באותו קורס יכולים להשתמש במספר ספרי •לימוד

15

((44NFNFמבנה ברמת נירמול רביעית )מבנה ברמת נירמול רביעית )

16

תלות פונקציונלית רב-ערכיתתלות פונקציונלית רב-ערכית

המשתתפות A, B, C טבלה עם עמודות•קשור לאוסף כל שהוא A במפתח וכל ערך של

C באופן בלתי תלוי בעמודה B של ערכים של

17

NFNF))44מבנה ברמת נירמול רביעית )מבנה ברמת נירמול רביעית )

קימת קימת רביעית נירמול ברמת מנורמלת בטבלה לא•תלות פונקציונלית רב ערכיתתלות פונקציונלית רב ערכית

מרמה רביעית יבוצע ע”י מנורמל המעבר למבנה• טבלאות: טבלאות:22פרוק הטבלה ל-פרוק הטבלה ל-

( מס’ מרצה, מס’ קורס )קורסים-מרציםקורסים-מרצים)קוד ספר לימוד, מס’ קורס )קורסים-ספריםקורסים-ספרים

18

תרגילמספר , מספר קורס )ציוניםנתונה הטבלה: •

, שם קורס, שם סטודנט, קוד סמסטר, סטודנטמחלקה מציעה, שם מחלקה, מספר נקודות זכות,

ציון סופי, מועד בחינה(פרק הטבלה למספר טבלאות מנורמלות•מספר , מספר הזמנה )הזמנותנתונה הטבלה: •

, תאריך הזמנה, מספר ספק, שם ספק, פריטכתובת ספק, קוד מחלקה מזמינה, שם מחלקה

מזמינה, תיאור פריט, כמות מוזמנת, מחיר לפריט(פרק הטבלה למספר טבלאות מנורמלות•