Welcome to TDBSoverflow, Our class's own StackOverflow. Our rules:
  1. Use only meaningful and self-explanatory titles
  2. Tag your questions with meaningful keywords
  3. Use upvotes and downvotes to rate the answers
  4. When you receive a satisfying answer - Click the "V" button
Remember: you may get up to 5 bonus points to your final grade!

מבחן 2017 חלק 3 סעיף ג תת סעיף 2

+2 votes

אי אפשר לעשות לכאן צילום מסך, אך אשמח בכל זאת אם מישהו יוכל לעזור לי. יש שם חלוקה בביטוי הבא: 

max (t(r1), v(r2,e))

השאלות הן: א. למה צריך לחלק במקסימום 
                   ב. למה צד אחד זה מספר הרשומות הכוללת וצד שני זה מספר הערכים של העמודה. 
תודה מראש!
asked Feb 2, 2018 by ranamar (440 points)
Can you add a link to this exam?

זה מתוך המודל, עמית המתרגל העלה. אני לא מוצא כאן דרך להעלות את הקובץ

1 Answer

+3 votes

Why we devide by the maximum:

To calculate |R1 JOIN_(A=B) R2|:

For every possible value a of A, we have the size of R1 Select A=a times the size of R2 select B=a.

That sums up to V(R1,A) * (B(R1)/V(R1,A) * (B(R2)/V(R2,B) = (B(R1) * (B(R2)) / V(R2,B)

But we could also numerate on B and get  (B(R1) * (B(R2)) / V(R1,A),

So the option that will give us the minimum number of IOs of this two is to take:

(B(R1) * (B(R2)) / Max(V(R1,A), V(R2,B))

I don't know about the second question you asked - for that I need to see the question, probably has something to do with indexing.

answered Feb 2, 2018 by Assaf (31,090 points)
thank you assaf!