. אלגברה של יחסים

:הגדרות

- N –יה ביחס היא שורה בטבלה המתארת קשר בין ערכים של תכונות .

Diיסומן , הוא קבוצת הערכים המותרים עבור תכונה מסוימת (domain)תחום -

- N –תהיה מהצורה , יה באופן כללי אם כן(V1,V2,…Vn) כאשרVi€Di .

: פעולות

( SQL – ב WHERE –שקול ל ) SELECT - σ –בחירה -

column=value σ( table_name): הסינטקס הוא

(בחירת כל השורות בהן שם הסניף אביב) branch_name="Aviv" σ( borrow): דוגמה

(.SQL – ב SELECT –שקול ל ) Project – –הטלה -

(בחירת העמודות המצויינות) column1,…,ColumnN ( table_name): הסינטקס הוא

מציאת שמות כל הלקוחות שלוו כסף ) ) branch_name="Aviv"(borrow))σ customer-name : דוגמה

. (מהסניף אביב

(.SQL –שקול לאיחוד ב ) Union – –איחוד -

איחוד הוא הוספת שורות . יש לדאוג שהאיחוד יבוצע בין טבלאות מטיפוסים זהים, SQL –בדומה ל

: דוגמה. לטבלה

(borrow)) branch_name="Aviv" σ) (deposit)) branch_name="Aviv" σ )

Cartesian Product - X –מכפלה קרטזית -

. יה מהיחס השני– N משולבת עם ה 1 יה מיחס – N יחסים ויצירת פלט בו כל 2לקיחת

( SQL –שקול לחיתוך ב ) Intersection – –חיתוך -

. יש לדאוג שהחיתוך יבוצע בין טבלאות מטיפוסים זהים, SQL –בדומה ל

. טבלאות והפקת טבלה המכילה אותן2חיתוך הוא מציאת השורות הזהות בין

– - Difference- הפרש -

. יש לדאוג שההפרש מתבצע בין טבלאות מטיפוסים זהים

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

. 'שאינן מופיעות בטבלה ב' כאשר בטבלה יופיעו השורות מטבלה א

(SQL – ב Inner join –שקול ל ) ⋈ Natural Join - –חיבור טבעי -

R1 ⋈ R2 טבלאות2 חיבור טבעי יתבצע כאשר יש התאמה בין עמודות בין .

* #

a 1

b 1

c 1

a 2

b 2

c 2

*

a

b

c

#

1

2

X =