שאלה על מפתח ראשי בmysql

[dp92]

ID מוגדר כמפתח ראשי ממוספר אוטומתית
לדוגמא:
יש בtbl כ200000 רשומות
כאשר אני שואל
select * from tbl where ID = 150000
הmysql רץ על כל ה200000 עד אשר הוא מוצא את 150000
או שהוא משתמש בזה שהרשומות מסודרות בסדר עולה ואז הוא רץ מקסימום 18 פעמים?

[Jerba]

אני לא חושב שזה קשור לסדר עולה או יורד, כי יש מצב שה IDים לא בסדר עולה או יורד בכלל..

הוא ירוץ מההתחלה עד שהוא מגיע ל15000 ויפסיק שם..

[dp92]

הוא מוגדר כמספור אוטומתית , הID חייב להיות בסדר עולה...