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

Anonim

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

-> ->

מהו אינדקס?

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

- <->

בחר first_name, last_name מאנשים איפה העיר = 'ניו יורק'

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

-> ->

מה זה מיון?

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

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

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