במסד הנתונים mysql ישנן הטבלאות:
Sutdents: id, name etc
Courses: id, name etc
Attending: Course_id, Stunednt_id
יש אינדקס על student.id ועל course.id ואלו מפתחות ראשיים.

ישנם סטודנטים ללא קורסים וקורסים ללא סטודנטים.
צריך להציג את N הקורסים בעלי מספר סטודנטים הכי נמוך

כרגע רצה השאילתא הזו:

קוד:

select course.id, course.name, count(student.id) as cnt
 from courses
left outer join attending on course.id = attending.course_id
join student on attending.student_id = student.id
group by course.id
order by cnt
limit N

ישנם עוד תנאים על הקורס אבל אף אחד מהם הוא לא בעל קרדינליות גבוהה
הבעייה היא שהשאילתא די איטית
איך ניתן לשפר את השאילתא הזו? אינדקסים?
תודה לעונים

אם אתה רוצה להציג קורסים בלי תלמידים תשלוף כאלה ש NO EXISTS רשומה בטבלת הרישום.
אם אתה רוצה רק כאלה שיש בהם תלמידים אבל את המספר המינימלי אז תעשה JOIN פשוט (INNER) בין טבלת הקורסים לטבלת הרישום (אין שום סיבה לצרף את טבלת הסטודנטים) עם COUNT ותציג רק את N הרשומות הראשונות כאשר זה ממוין לפי ה COUNT.
אם אתה רוצה גם וגם (כלומר מבין כל הקורסים) תעשה אותו דבר רק עם Courses LEFT OUTER JOIN Attending (שזה אתה יכול לעשות גם עבור שתי האפשרויות הראשונות רק להוסיף HAVING מתאים).

טבלת הסטודנטים מיותרת כך או כך מכיוון שיש לך student_id בטבלת הרישום.

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://www.varon.co.il/signature.asp?type=.jpg]

"The reasonable man adapts himself to the world,

The unreasonable one persists in trying to adapt the world to himself,

Therefore all progress depends on the unreasonable man" --- George Bernard Shaw

תודה אבל זה לא עובד
שדה count מציג את מספר הרשומות ב Attending ולא ב Sutdents.
אפילו (select (distinct student_ID לא עוזר משום מה.
בנוסף עושים full table scan על Attending שהיא טבלה ענקית. יש דרך להמנע מזה? (יש אינדקס על Attending.Stunednt_id)

ברמת שאר השדות... זה נכון אם זה טבלה אחת או עשר... אם JOIN שלך יבצע מכפלה קרטזית שתיתן תוצאה של 50 רשומות לא יעזור לך שבטבלה אחת היה 5 ובשניה 10.
רק ב Attending יש לך את הנתון של מספר הנרשמים לקורס... לא בשום מקום אחר (אלא אם תוסיף את זה בטבלת קורסים מה שייצור כפילות ו Overhead של ניהול).

תכתוב פה את השאילתה שלא עובדת וננסה לעזור.

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://www.varon.co.il/signature.asp?type=.jpg]

"The reasonable man adapts himself to the world,

The unreasonable one persists in trying to adapt the world to himself,

Therefore all progress depends on the unreasonable man" --- George Bernard Shaw

השאילתא המקורית מוציאה את הפלט הזה

קוד:

+-----------+--------------------+-----+
| id		| name			   | cnt |
+-----------+--------------------+-----+
|	   125 | example3		   |  99 |
|	   117 | example2		   | 101 |
+-----------+--------------------+-----+

אבל השאילתא הזו

קוד:

select course.id, course.name, count(attending.student_id) as cnt
 from courses
left outer join attending on course.id = attending.course_id
group by course.id
order by cnt
limit 2

מוציאה את הפלט הזה:

קוד:

+-----------+--------------------+-------+
| id		| name			   | cnt   |
+-----------+--------------------+-------+
|	   125 | example3		   |  7584 |
|	   117 | example2		   | 66933 |
+-----------+--------------------+-------+

מה שהפתיע אותי זו שהשאילתא הזו

קוד:

select course.id, course.name, count(distinct attending.student_id) as cnt
 from courses
left outer join attending on course.id = attending.course_id
group by course.id
order by cnt
limit 2

מוציאה את אותו הפלט כמו השאילתא הקודמת

כי אתה לא שולף בselect שום דבר משם.
חוץ מזה הייתי עושה index על course_id גם בטבלת attending כדי שלא יצטרך לבצע fs...