Download ppt - מודל הנתונים

Transcript
Page 1: מודל הנתונים

1

מודל הנתוניםמודל הנתונים

Page 2: מודל הנתונים

2

התפישתיהתפישתי המודלהמודלConceptual ModelConceptual Model

ERDERD - - תרשים ישויות קשריםתרשים ישויות קשרים•• ( (Entity Relationship Data ModelEntity Relationship Data Model) מייצג את ההבנה והידע שלנו על המציאות מייצג את ההבנה והידע שלנו על המציאות •

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

מיושם במודל לוגי כל שהואמיושם במודל לוגי כל שהוא

Page 3: מודל הנתונים

3

המודל הלוגיLogical Model

הסכימה של המציאות הרלוונטית כפי שהיא •ימתי מסוDBMS מיוצגת במערכת

מודל היררכי•

מודל רשתי•

מודל טבלאי •

מוטה אובייקטים טבלאי מודל•

Page 4: מודל הנתונים

4

המודל הפיזיהמודל הפיזיPhysical ModelPhysical Model

מסויםמסוים צורת היישום של המודל הלוגי למבנה פיזיצורת היישום של המודל הלוגי למבנה פיזי•

לוקח בחשבון: לוקח בחשבון: • )בניית טבלאות אינדקס( )בניית טבלאות אינדקס( אילוצי בצוע ויעילותאילוצי בצוע ויעילות * *

נפחי אחסוןנפחי אחסון * *

)חלוקת טבלה לכמה טבלאות לפי חודשים( )חלוקת טבלה לכמה טבלאות לפי חודשים( ארגון ארגון * *

)אינדקס סידרתי, אקראי( * )אינדקס סידרתי, אקראי( * הטבלההטבלה לנתונים לנתוניםשיטות גישהשיטות גישה

Page 5: מודל הנתונים

5

מודל ישויות - קשרים( Entity )ישות

ממשי או מופשט אובייקט מייצגת במודל •מסוים הקשר במשמעותמהמציאות, בעל

ן או אליפסהמלבמאופיינת ע”י •

- בנין, ספר, מכוניתעצם•

- עובד במפעל, סטודנטגוף חי•

או רעיון - קורס, מבחן, טיסהמושג מופשט•

- דיווח נוכחות, תנועה בחשבוןאירוע•

Page 6: מודל הנתונים

6

((EntityEntity ) )ישותישותאינו אינו שקיומה העצמאי במודל ישותישות - ישות חזקהישות חזקה•

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

בקיום ישות אחרת: הישות “ציון של מבחן בקורס”. כי קיומה דוגמאדוגמא•

”מותנה בקיום הישות “סטודנט” ו- “קורס: תנועות של ח-ן בבנקדוגמא נוספתדוגמא נוספת•

Page 7: מודל הנתונים

7

(Attribute )תכונהבעל משמעות כל ( Characteristics )מאפיין•

שהוא של אובייקט במודל

: לישות “סטודנט” קיימים התכונות: מס’ לדוגמא•לידה תאריך, כתובת, שם זיהוי

- תכונה המכילה מרכיב אחד בלבד פשוטה תכונה•שכ”ל, ציון - ואינה ניתנת לחלוקה נוספת

- תכונה המכילה מספר רכיבים מורכבת תכונה•וניתן לחלק אותה למרכיביה - כתובת, שם מרצה

Page 8: מודל הנתונים

8

Page 9: מודל הנתונים

9

(Attribute )תכונה תוכן התכונה בנקודת זמן - ((ValueValue ) )ערך של תכונהערך של תכונה•

.מסוימת (Data )“ נתון" “ נתון" נקרא גם •באופן דינאמילהשתנות להשתנות הערך של התכונה יכול • (Null value )יכול לקבל ערך רשותערך רשות מול ערך חובהערך חובה•( - Single Value Attribute )תכונה עם ערך בודדתכונה עם ערך בודד•

מכילה בכל נקודת זמן ערך אחד בלבד( Multiple Value Attribute ) תכונה מרובת ערכיםתכונה מרובת ערכים•

יכולה לקבל בכל נקודת זמן ערך אחד או יותר-

Page 10: מודל הנתונים

10

(Data Type )טיפוס נתונים :סוג הערכים שתכונה יכולה לקבל•

(Integer ) מספר שלם•

(Decimal ) עשרוני מספר•

(Character ) תווים מחרוזת•

תכונה המקבלת את הערך ( - Boolean )בוליאני•”“אמת” או “שקר

, זמןתאריך•

תמונה•

קטע וידאו•

Page 11: מודל הנתונים

11

מרחב הערכים של התכונהAttribute Domain

אוסף כל הערכים החוקיים שהתכונה יכולה לקבל•-

x = )x | 1<x< 5 וכן = x שלם( •

• x = )x | “Lesson” or “Seminar”(

Page 12: מודל הנתונים

12

(Entity Group )קבוצת ישות

אוסף של ישויות מאותו •סוג

Page 13: מודל הנתונים

13

(Candidate Key )מפתח אפשרי

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

כל מפתח חייב לקיים את הכללים: • Unique )חד-ערכי זיהוי *

Identification ) * מינימליות ( Non Redundancy)

Page 14: מודל הנתונים

14

(Primary Key )מפתח עיקרי

המפתחות האפשריים אשר נבחר מביןאחד •לשמש כמפתח של קבוצת הישות

שיקולים לבחירה: • לאורך זמןיציבות קצר

מובן

Page 15: מודל הנתונים

15

מפתחותמפתחותמפתח המורכב מתכונה ( - Simple Key )מפתח פשוטמפתח פשוט•

אחת בלבד

מפתח המורכב ( - Compound Key )מפתח מורכבמפתח מורכב•ממספר תכונות

מתחת קו תחתיקו תחתי בהמשך ע”י יסומןיסומן העיקרי המפתחהמפתח•את המפתח העיקרי ות/ות המרכיב/ות התכונה/לשם

אוסף תכונות המופיע ( - Foreign Key )מפתח זרמפתח זר• המשמש גם כמפתח עיקרי בקבוצת E1 בקבוצת ישות

E2 ישות

Page 16: מודל הנתונים

16

((GeneralizationGeneralization ) )הכללה הכללה

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

( Disjoint Constraints )אילוץ של קבוצות זרותאילוץ של קבוצות זרות•מחבר בתת קבוצה אחת להיות המונע המונע אילוץ -

חבר גם בתת קבוצה אחרת

אילוץ ( - Overlap Constraint )אילוץ חפיפהאילוץ חפיפה• לחבר בתת קבוצה אחת להיות חבר גם המתירהמתיר

בתת קבוצה אחרת

Page 17: מודל הנתונים

17

Page 18: מודל הנתונים

18

Page 19: מודל הנתונים

19

((GeneralizationGeneralization ) )הכללה הכללה

היררכיות של היררכיות של מאפשר לבנות תהליך ההכללהתהליך ההכללה• שמקובל לכנות אותן בשם: קבוצות ישותקבוצות ישות

Generalization )היררכיות הכללההיררכיות הכללה Hierarchies )או באופן כללי יותר

Semantic )היררכיות סמנטיות היררכיות סמנטיות Hierarchies)

Page 20: מודל הנתונים

20

Page 21: מודל הנתונים

21

קשרקשר

יחס בעל משמעות בין ( - Relationship )קשרקשר• ישויות שונות

אוסף כל ( - Relationship Type )קבוצת קשרקבוצת קשר•הקשרים בעלי אותה משמעות בין הישויות

השונות

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

Page 22: מודל הנתונים

22

Page 23: מודל הנתונים

23

קשרקשר

מספר ( - Relationship Degree )דרגת הקשרדרגת הקשר•קבוצות הישות המשתתפות בקשר

( - Relationship Function )פונקציונליות הקשרפונקציונליות הקשר•סוג המיפוי הקיים בין הקבוצות המשתתפות

בקשר

,M:N, M:N, , 1:11:1מסוג: מסוג: הפונקציונליות יכולה להיות •1:N1:N

Page 24: מודל הנתונים

24

Page 25: מודל הנתונים

25

Page 26: מודל הנתונים

26

Page 27: מודל הנתונים

27

Page 28: מודל הנתונים

28

קרדינליות הקשר( Relationship Cardinality)

בקבוצת והמקסימלי המינימלי הישויות מספר• בקבוצת ישותאחתהקשורות לישות J ישות

I

נרשום לא אילוץ קרדינליות איןבמקרה בו •את האילוץ כלל

Page 29: מודל הנתונים

29

מנהל

Page 30: מודל הנתונים

30

תלות קיומית(Existence Dependence)

בקיום מותנה A קיום ישות בקבוצת ישות• B ישות בקבוצת ישות אחרת

Page 31: מודל הנתונים

31

Page 32: מודל הנתונים

32

קשר נושא מידע

של המפתחות העיקרייםקשר המכיל את •תכונות קבוצות הישויות שהוא קושר ביניהן וגם

במפתחות אלהערכית חד התלויות נוספות

Page 33: מודל הנתונים

33

Page 34: מודל הנתונים

34

ייצוג קבוצות ישות וקשרים ע”י טבלאות

Page 35: מודל הנתונים

35

Page 36: מודל הנתונים

36

תרגיל. נתונה חברה "השוקולד" המייצרת ומוכרת קופסאות שוקולד•:העיקריותהטבלאות להלן •פירטי הזמנה•כל הזמנה לקוחות החברה מבצעים הזמנות של קופסאות שוקולד.•

כוללת: מס' מזהה של קופסת שוקולד וכן כמות הקופסאות שברצונם להזמין מאותו סוג קופסה. פירטי ההזמנה יכולים כמובן

.להכיל יותר ממס' מזהה אחד של קופסאות שוקולדקופסת שוקולד•כל קופסת שוקולד מכילה מספר סוגי ממתקים, ומספר יחידות מכל •

סוג ממתק. לקופסת השוקולד קובעים מחיר מכירה, כמו כן לכל ממתק קובעים את עלותו. קימות שתי סוגים של קופסאות: מיובאות

)נתונים ייחודים: הרב נותן הכשרות, סוג הכשרות, ארץ מוצא( וכן (מקומיות )נתון ייחודי: קוד מפעל מייצר

….(לקוחות, רבנים, סוגי כשרות, ארץ מוצא )ואולי עוד•למודל הנתונים של חברת “השוקולד” ERD יש לבנות תרשים•

”בדומה למודל של “ניהול פרוייקטים