نمایه سازی روشی است که برای بهبود سرعت بازیابی داده ها در جدول یک پایگاه داده استفاده می شود. یک نمایه را می توان با استفاده از یک یا چند ستون در یک جدول ایجاد کرد و ایندکس در یک فایل جداگانه ذخیره می شود. شاخص ها را می توان به عنوان شاخص های منحصر به فرد یا شاخص های غیر منحصر به فرد ایجاد کرد. مرتب سازی فرآیند یا چیدمان اقلام در یک مجموعه به ترتیب خاص است. مرتب‌سازی یک جدول، یک کپی از جدول ایجاد می‌کند که در آن ردیف‌ها ممکن است ترتیبی متفاوت از جدول اصلی داشته باشند.
نمایه سازی چیست؟
نمایه سازی روشی است که برای بهبود سرعت بازیابی داده ها در جدول یک پایگاه داده استفاده می شود. یک نمایه را می توان با استفاده از یک یا چند ستون در یک جدول ایجاد کرد و ایندکس در یک فایل جداگانه ذخیره می شود.این فایل شامل ترتیب منطقی سطرها به همراه موقعیت فیزیکی آنها در جدول است. فضای مورد نیاز یک فایل فهرست معمولاً کمتر از فضای مورد نیاز برای ذخیره جدول است. شاخص های منحصر به فرد مانع از این می شود که جدول حاوی مقادیر تکراری شاخص باشد. نمایه سازی بازیابی داده ها را کارآمدتر می کند. عبارت SQL زیر را در نظر بگیرید.
انتخاب نام، نام خانوادگی از افراد WHERE city='نیویورک'
اگر کوئری فوق در جدولی اجرا شده است که نمایه ای با استفاده از ستون شهر ایجاد نشده است، باید کل جدول را اسکن کرده و به ستون شهر هر سطر نگاه کند تا تمام ورودی های با city=را پیدا کند. "نیویورک". اما اگر جدول دارای یک شاخص باشد، به سادگی با استفاده از ساختار داده B-tree دنبال می شود تا زمانی که ورودی های با "نیویورک" پیدا شود. این کار جستجو را کارآمدتر می کند.
مرتب سازی چیست؟
مرتب‌سازی فرآیند یا چیدمان آیتم‌ها در یک مجموعه به ترتیبی خاص است.مرتب سازی یک جدول می تواند یک کپی از جدول ایجاد کند که در آن ردیف ها ممکن است ترتیب متفاوتی نسبت به اصلی داشته باشند. ذخیره سازی جدول جدید به فضایی مشابه با جدول اصلی نیاز دارد. به همین دلیل مرتب سازی کمتر مورد استفاده قرار می گیرد. فقط زمانی استفاده می شود که یک کپی جدید از جدول مرتب شده مورد نیاز باشد. مرتب‌سازی با استفاده از چندین فیلد مجاز است، مانند مرتب‌سازی آدرس‌ها با استفاده از حالت‌ها و سپس مرتب‌سازی با استفاده از شهرهای داخل ایالات.
تفاوت بین نمایه سازی و مرتب سازی چیست؟
نمایه‌سازی و مرتب‌سازی دو روشی هستند که می‌توان برای ایجاد یک سفارش در جدول داده استفاده کرد. نمایه سازی یک فایل فهرست ایجاد می کند که فقط شامل ترتیب منطقی ردیف ها به همراه موقعیت فیزیکی آنها در جدول است، در حالی که با مرتب سازی، یک کپی از جدول مرتب شده باید ذخیره شود. معمولاً فایل فهرست به فضای کمتری نسبت به ذخیره یک جدول مرتب شده نیاز دارد. علاوه بر این، برخی از عملیات مانند اجرای پرس‌و‌جوها و جستجو با جدولی با نمایه‌ها سریع‌تر خواهند بود.علاوه بر این، نمایه سازی ترتیب اصلی جدول را تغییر نمی دهد، در حالی که مرتب سازی ترتیب ردیف ها را تغییر می دهد. همچنین، عملیاتی مانند پیوند دادن جداول نیازمند داشتن یک شاخص است.
