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!

SORTED AND UNSORTED INDEX

+1 vote
25 views
במה זה עוזר אם יש אינדקסים ממויינים, חוץ מ

SORT MERGE ?
asked Feb 3, 2018 by tikitak (2,970 points)
והאם בכלל אינדקס מסוג
sorted unclustered
בכלל עוזר במשהו

ראיתי בתשובות שלפעמים מתעלמים ממנו

1 Answer

+1 vote

When selecting a range, for example (select ... where a > 50).

Notice that if the data is clustered for that index, you can just find the start point and read from there - it's important when the data isn't clustered by that index.

answered Feb 3, 2018 by Assaf (31,090 points)
אז לא הבנתי
האם אינדקס מסוג
sorted unclustered
בכלל עוזר במשהו

הרי אנחנו לא מתייחסים לזמן שלוקח לשלוף את האינדקס עצמו, רק הזמן שלוקח לשלוף את הרשומות
ולכן אני לא מבין מה זה משנה אם האינדקס ממוין או לא
First, although in exams we usually assume the entire index is always in memory, in real life it's not always the case.
Sorted unclustered index can be good for Index nested loop join, for example (presentation 13, slide 19). If the field is a key, for example, you will only need 1 IO instead of going over the entire relation for every tuple.
...