שלום לכם,
נגיד ויש לי שאילתה שבכל רענון של דף היא מתבצעת.
ונגיד שיש לי 1000 גולשים אונליין..
ונגיד שבטבלת השאילתה יש קרוב ל-2,000,000 רשומות.

מתחיל להיות פה בעיה שהשרת כל שניה יעבד קרוב ל1000 שאילתות שמבצעות חיפוש ב2 מליון רשומות. נכון ?
השאלה שלי אם כשאני עושה LIMIT אז ברגע שהיא מוצאת היא מפסיקה לחפש , או שהיא ממשיכה.. לחפש..
ועוד שאלה.. לדוגמא אני יודע שהתוצאה הספיצפית שאני צריך היא תמיד תהיה לקראת סוף הרשימות. אז האם כשאני עושה את השאילתה עם ORDER DESC LIMIT 1
אז ברגע שהיא תמצא תשובה היא תפסיק ולא תרוץ עוד על כל ה2 מליון .
בעעע הבהרתי את עצמי טוב ?

נריה

איזו סיבה יש ל DB להמשיך אחרי שהוא מצא את התוצאה? מה הוא יעשה הלאה עם מידע חדש?

כמובן, שאתה צריך להבין מה נעשה לפני שהתוצאה נמצאת. כדי לבצע ORDER BY, ממילא צריך לעבור על כל הרשומות(*) כדי למיין אותן (מה שבהחלט יכול לגרום גם לשימוש בכונן הקשיח לצורך העניין, אם כמות המידע גדולה מדי להכלה בזיכרון המחשב), ורק אחרי המיון הוא יקח את התוצאה היחידה שאתה רוצה...

(*) אלא אם כן יש לך אינדקס. אם יש אינדקס, החיפוש יהיה מהיר מאוד. אם אתה סורק טבלאות עם 2 מיליון רשומות בלי להשתמש באינדקס... אני לא רואה איך אתה תחזיק 1000 גולשים אונליין. למעשה, גם על 10 גולשים אונליין אני לא רואה איך תגיע, אלא אם כן יש לך מחשב על.

חיפושים לפי אינדקס לוקחים זמן אפסי (סדר גודל של 0.01 שנייה בד"כ, לפחות ב MySQL) גם אם יהיו לך עשרות מליוני שורות...

נמאס לכם לזכור סיסמאות? לחצו כאן!

ציטוט:

במקור נכתב על ידי שימי כמובן, שאתה צריך להבין מה נעשה לפני שהתוצאה נמצאת. כדי לבצע ORDER BY, ממילא צריך לעבור על כל הרשומות(*) כדי למיין אותן (מה שבהחלט יכול לגרום גם לשימוש בכונן הקשיח לצורך העניין, אם כמות המידע גדולה מדי להכלה בזיכרון המחשב), ורק אחרי המיון הוא יקח את התוצאה היחידה שאתה רוצה... (*) אלא אם כן יש לך אינדקס. אם יש אינדקס, החיפוש יהיה מהיר מאוד. אם אתה סורק טבלאות עם 2 מיליון רשומות בלי להשתמש באינדקס... אני לא רואה איך אתה תחזיק 1000 גולשים אונליין. למעשה, גם על 10 גולשים אונליין אני לא רואה איך תגיע, אלא אם כן יש לך מחשב על.

רק כדי לוודא - אתה מתכוון לאינדקס עבור הטור שמצויין ב-ORDER BY?

כן

נמאס לכם לזכור סיסמאות? לחצו כאן!

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


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

נריה

האם יש דרך להריץ שאילתה מהסוף להתחלה מבלי שהיא תצטרך למיין (אפילו בלי ORDER BY)

נריה

למה הכוונה?

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

כשאתה מציין אינדקס על טור בטבלה, למעשה אתה אומר ל-mysql (או לכל מסד אחר) לשמור את המידע השייך לטור הזה בבלוק זיכרון נוסף, שהוא נפרד מהתחום זיכרון שבו נמצאת הטבלה.

לכן כשמריצים שאילתות SELECT על טור שהוא אינדקס, מסד הנתונים יעשה את החיפוש בקובץ אחר במקום לבצע סריקה של הטבלה כולה. זה אמור לייעל את זמן הרצת שאילתות SELECT.
לעומת זאת, שאילתות INSERT או UPDATE או DELETE, ייקחו קצת יותר זמן כיוון שצריך לעדכן גם את האינדקס בהתאם.
צריך לדעת למצוא את האיזון הנכון...

כמובן שאין צורך לעשות אינדקס על כל טור בטבלה, אלא רק על הטורים שאתה מבצע עליהם חיפוש. זה לא מדויק, כי לפעמים מבצעים חיפוש כמעט על כל הטורים בטבלה, במצבים מסוימים... כאן אני חושב שבמידה ותשתמש באינדקס עבור טור אחד, MYSQL יבצע קודם כל את החיפוש עליו כיוון שהוא אינדקס, ורק לאחר מכן יאמת את הטורים האחרים שנמצאים ב-WHERE (טורים שאינם אינדקס).

מה שסימנת בעיגול זה אינדקס שמסדר את הערכים בתוכו בצורת עץ B-TREE (בדר"כ, אלא אם ציינת אחרת)

תראה כאן: http://www.google.co.il/search?hl=i...f&oq=MYSQL+inde

מקווה שתתקנו אותי אם טעיתי, תודה.

אתה גם יכול ליצור אינדקסים מרובי טורים ואז השימוש באינדקס תלוי בשאילתה שאתה בונה.
למשל, אם יצרת אינדקס שמכיל (user,password), והשאילתה שלך רצה עם הפרמטרים

קוד:

WHERE user = 'x' AND password = 'x'

אז הוא ישתמש באינדקס המורכב שהגדרת.

ואם רוצים להגיד לו באיזה אינדקס כדאי לו להשתמש, במקום שינחש (הניחוש לא תמיד טוב...) יש תמיד את :

http://dev.mysql.com/doc/refman/5.1/en/index-hints.html

נמאס לכם לזכור סיסמאות? לחצו כאן!

זאת אומרת שתמיד כאשר יש אינדקס שהוא אינו PRIMARY, תמיד כדאי להכריח (FORCE) את המסד להשתמש באינדקסים ספציפיים?

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

בדרך כלל אני עושה INDEX על הטור הראשון שאצלי הוא נקרא ID והוא מספור אוטומטי.
במידה ואני רוצה לחפש תוצאה אחת כלשהיא מרשומה של 2 מליון - האם לעשות ככה זה בסדר :

קוד:

 
SELECT id FROM tbl WHERE user_id = '1' ORDER BY id DESC LIMIT 1

עכשיו האם כשאני אעשה את אותה שאילתא אבל שיסדר לפי שדה DATE . שהוא לא אינדקס - יקח הרבה יותר זמן ? בצורה משמעותית ? (קחו בחשבון את הפרמטרים שהצהרתי בתחילת הנושא)

קוד:

 
SELECT id FROM tbl WHERE user_id = '1' ORDER BY date DESC LIMIT 1

נריה

תתחום את DATE בגרשים אחוריים (מילה שמורה של המסד)

ציטוט:

עכשיו האם כשאני אעשה את אותה שאילתא אבל שיסדר לפי שדה DATE . שהוא לא אינדקס - יקח הרבה יותר זמן ? בצורה משמעותית ? (קחו בחשבון את הפרמטרים שהצהרתי בתחילת הנושא)

כן, כי הוא יצטרך לעשות full table scan כיוון שהשדה `date` לא מוגדר אצלך כאינדקס...

באופן כללי FTS יותר איטי מחיפוש בעזרת אינדקס, אבל בטבלאות קטנות (2 שני בלוקים או פחות) ההפך נכון.

מדוע זה ככה?

המחיר האמיתי של שאילתא הוא מספר פעולות I/O שמבוצעות. כל השאר די זניח.
קריאה של טבלה של עד שני בלוקים דרך אינדקס משמעותה קריאה של 2-3 בלוקים(בלוק אינדקס ו1-2 DATA), לעומת 2 בלוקים ב FTS.
הערה: אני לא נכנס כאן לענייני CACHING שמסבכים עוד יותר את התמונה.

איפה למדת את כל זה? באופן עצמאי או אוניברסיטה?

אם תוכל לתת קצה חוט שאדע מאיפה להתחיל... תודה!