‫מטלת מנחה (ממ"ן) ‪11‬‬

‫הקורס‪ :‬מערכות בסיסי נתונים‬

‫חומר הלימוד למטלה‪ :‬פרק ‪ - 2‬מודל היחסים ואלגברה של יחסים‬

‫משקל המטלה‪4 :‬‬ ‫מספר השאלות‪3 :‬‬

‫מועד אחרון להגשה‪7.8.09 :‬‬ ‫סמסטר‪2009 :‬ג‬

‫קיימות שתי חלופות להגשת מטלות‪:‬‬

‫‪ ‬שליחת מטלות באמצעות מערכת המטלות המקוונת באתר הבית של הקורס‬
‫‪ ‬שליחת מטלות באמצעות הדואר או הגשה ישירה למנחה במפגשי ההנחיה‬
‫הסבר מפורט ב"נוהל הגשת מטלות מנחה"‬

‫שאלה ‪)24%( 1‬‬

‫נתונים שני יחסים‪ r ,‬ו‪ ,s-‬בעלי תבנית זהה (גם תחומי כל התכונות זהים ‪ -‬מספרים שלמים)‪:‬‬

‫‪r‬‬ ‫‪A‬‬ ‫‪B‬‬ ‫‪C‬‬

‫‪ ‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪4‬‬
‫‪ ‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪6‬‬
‫‪ ‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪s2‬‬ ‫‪B‬‬ ‫‪C‬‬ ‫‪D‬‬
‫‪4‬‬ ‫‪1‬‬ ‫‪ 4‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪3‬‬
‫‪ ‬‬ ‫‪6‬‬ ‫‪4‬‬ ‫‪ 1‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪6‬‬
‫‪5‬‬ ‫‪5‬‬ ‫‪ 1‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬
‫‪4‬‬ ‫‪4‬‬ ‫‪2‬‬ ‫‪5‬‬ ‫‪4‬‬ ‫‪1‬‬
‫‪4‬‬ ‫‪5‬‬ ‫‪6‬‬ ‫‪3‬‬ ‫‪3‬‬ ‫‪3‬‬

‫הציגו את יחסי התוצאה לכל אחד מהביטויים האלגבריים הבאים‪:‬‬

‫‪i.‬‬ ‫))‪ÕB (sC=3D=6 (s‬‬

‫‪B‬‬
‫‪ 4‬‬
‫‪ 3‬‬

‫‪1‬‬
 ii. ÕB,C (r)  ÕB,C (s)

B C
2 3

iii. ÕA,B(r)  ÕB,C(s)

A r.B s.B C
1 1 1 1
1 1 3 2
1 1 4 3
1 1 5 4
1 1 3 3
2 2 1 1
2 2 3 2
2 2 4 3
2 2 5 4
2 2 3 3
4 3 1 1
4 3 3 2
4 3 4 3
4 3 5 4
4 3 3 3
4 1 1 1
4 1 3 2
4 1 4 3
4 1 5 4
4 1 3 3
6 4 1 1
6 4 3 2
6 4 4 3
6 4 5 4
6 4 3 3
5 5 1 1
5 5 3 2
5 5 4 3
5 5 5 4
5 5 3 3
4 4 1 1
4 4 3 2

2
4 4 4 3
4 4 5 4
4 4 3 3
4 5 1 1
4 5 3 2
4 5 4 3
4 5 5 4
4 5 3 3

iv. A,B(r)  B(s)

‫תוצאת החילוק ריקה‬
v. C(r) - C (r s)

C
2

vi. (A (r)  B,C(s)) – r

A B C
1 1 1
1 3 2
1 4 3
1 5 4
1 3 3
2 1 1
2 3 2
2 4 3
2 5 4
2 3 3
4 1 1
4 4 3
4 5 4
4 3 3
6 1 1
6 3 2
6 4 3
6 5 4
6 3 3
5 1 1
5 3 2
5 4 3
5 5 4
5 3 3

3
 ‫שאלה ‪)16%( 2‬‬
‫‪ .1‬נסחו ביטוי שקול לביטוי ‪ i‬שבשאלה הקודמת‪ ,‬שמשתמש בפעולת חיתוך‪.‬‬
‫))‪ÕB (s)  ÕB (sC≠3^D≠6 (s‬‬

‫‪ .2‬נסחו ביטוי שקול לביטוי ‪ ii‬שבשאלה הקודמת‪ ,‬שאינו משתמש בחיתוך‪.‬‬

‫))‪ÕB,C (r) – (ÕB,C (r) - ÕB,C (s‬‬

‫‪ .3‬נסחו ביטוי שקול לביטוי ‪ v‬בשאלה הקודמת שאינו משתמש בצירוף‪.‬‬

‫))‪ÕC (r) (sr.B=s.B  r.C.=s.C (r  s‬‬

‫שאלה ‪)60%( 3‬‬

‫נתונות תבניות של יחסים מתוך בסיס נתונים של מוסיקאים‪ ,‬אמרגנים ואירועים‪:‬‬
‫)‪musician (id, m-name, a-name, salary-percentage‬‬
‫)‪singer (id, gender‬‬
‫)‪instrumentalist (id, instrument‬‬
‫)‪agent (a-name, street, city, zip‬‬
‫)‪festival (title, place‬‬
‫)‪event (title, date, time‬‬
‫)‪booked (id, title, date, time, salary‬‬

‫היחס ‪ musician‬מכיל מידע על מוסיקאים במערכת‪ .‬לכל מוסיקאי נשמרים מספר‬ ‫‪‬‬
‫הזהות שלו‪ ,‬שמו‪ ,‬שם האמרגן שלו‪ ,‬והאחוזים המועברים לאמרגן מתוך הכנסתו‪.‬‬
‫היחס ‪ singer‬מכיל מידע על המוסיקאים שהם זמרים‪ .‬לכל זמר או זמרת נשמר מינו‪.‬‬ ‫‪‬‬
‫היחס ‪ instrumentalist‬מכיל מידע על נגנים‪ .‬לכל נגן נשמרים כלי הנגינה שבהם הוא‬ ‫‪‬‬
‫מנגן‪.‬‬
‫היחס ‪ agent‬מכיל מידע על האמרגנים‪ .‬לכל אמרגן נשמר שמו ופרטי כתבתו (רחוב‪ ,‬עיר‬ ‫‪‬‬
‫ומיקוד)‪.‬‬
‫היחס ‪ festival‬מכיל מידע על פסטיבלים שאליהם מוזמנים המוסיקאים‪ .‬לכל פסטיבל‬ ‫‪‬‬
‫נשמר שמו והמקום בו הוא מתקיים‪.‬‬

‫‪4‬‬
‫היחס ‪ event‬מכיל מידע על אירועים המתקיימים במסגרת הפסטיבלים‪ .‬לכל אירוע‬ ‫‪‬‬
‫נשמרים שם הפסטיבל‪ ,‬תאריך האירוע והשעה‪.‬‬
‫היחס ‪ booked‬כולל מידע על הזמנת מוסיקאים לאירועים‪ .‬היחס כולל את מספר הזהות‬ ‫‪‬‬
‫של המוסיקאי‪ ,‬פרטי האירוע שאליו הוא מוזמן והתשלום שעליו סוכם עבור ההזמנה‪.‬‬

‫נסחו את השאילתות הבאות באלגברה של יחסים ביחס למערכת הנ"ל‪:‬‬

‫‪ .1‬מצאו שמות זמרים שמוזמנים להשתתף בפסטיבל "ללמוד בקיץ" בחודש אוגוסט ‪2009‬‬
‫בשכר שעולה על ‪. ₪ 1000‬‬
‫‪ .2‬מצאו נגנים שמנגנים על יותר מאשר כלי נגינה אחד‪ ,‬ושהאמרגן שלהם מטבריה‪.‬‬
‫‪ .3‬מצאו אמרגנים שמטפלים רק במוסיקאיות (מוסיקאים‪-‬נשים)‪.‬‬
‫‪ .4‬מצאו אירועים שמשתתפים בהם רק מוסיקאים‪-‬זמרים (ולא נגנים)‪.‬‬
‫‪ .5‬מצאו מוסיקאים שכל אחד מהם משתתף בכל הפסטיבלים שמתקיימים בחודש אוגוסט‬
‫‪.2009‬‬
‫‪ .6‬מצאו את שם האמרגן (או שמות האמרגנים) שמקבל את הסכום הגבוה ביותר על‬
‫השתתפות מוסיקאי אחד שהוא מטפל בו באירוע אחד כלשהו‪.‬‬

‫‪5‬‬
6