הבדל בין אינדקס למיון

הבדל בין אינדקס למיון
הבדל בין אינדקס למיון

וִידֵאוֹ: הבדל בין אינדקס למיון

וִידֵאוֹ: הבדל בין אינדקס למיון
וִידֵאוֹ: ערן גל: למידה בזמן אמת ותמיכה בביצועים 2024, נוֹבֶמבֶּר
Anonim

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

מה זה יצירת אינדקס?

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

SELECT first_name, last_name FROM people WHERE city='ניו יורק'

אם השאילתה לעיל בוצעה בטבלה שאין לה אינדקס שנוצר באמצעות עמודת העיר, עליה לסרוק את כל הטבלה ולהסתכל בעמודת העיר של כל שורה כדי למצוא את כל הערכים עם city="ניו יורק". אבל אם לטבלה היה אינדקס, היא פשוט תעקוב באמצעות מבנה נתונים של עץ B עד שיימצאו הערכים עם ה"ניו יורק". זה יהפוך את החיפוש ליעיל יותר.

מה זה מיון?

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

מה ההבדל בין אינדקס למיון?

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

מוּמלָץ: