فصل پنجم : ساختارهای شاخص دار  

شاخص

 شاخص یا فایل شاخص مجموعه ای است از تعدادی مدخل هر یک به صورت زیر

                                    آدرس                                  مقدار

در فیلد مقدار، مقدار هر صفت خاصه ای ( ساده - مرکب ) می تواند قرار گیرد و در حالت خاص مقدار کلید اصلی در این فیلد گذاشته می شود.

فیلد آدرس ، حاوی یک نشانه رو به یک رکورد یا گروهی از رکوردها در فایل داده ای است.

شاخص اصلی و شاخص ثاتویه

روشن است کع در انتخاب صفت خاصه شاخص ، اولویت با کلید اصلی است و در این صورت می گوییم که شاخص اصلی داریم . اما هر صفت خاصه دیگری نیز می تواند به عنوان صفت خاصه شاخص  دیگری نیز انتخاب شود و در این حالت می گوییم شاخص ثانویه داریم ، اگر صفت خاصخ دیگری هم خاصه کلید بودن را داشته باشد کلـــــید ثانویه و روی آن شاخص ایجاد می کنیم و گوییم شاخص روی کلید ثانویه داریم.

لنگرگاه (نقطه اتکا)                                       

نقطه ای از فایل داده ای که مدخل شاخص به آن نشانه می رود لتگرگاه یا نقطه اتکا شاخص می گوییم . اگر لنگرگاه رکورد باشد شاخص را متراکم  و اگر لنگرگاه گروهی از رکوردها باشد شاخص را غیر متراکم گویند.

شاخص خوشه ساز

صفت خاصه ایی که مقادیرش در فایل تکراری است امکان میدهد تا رکورد ها در خوشه هایی جای گیرند ، چنین صفت خاصه ای به صفت خاصه خوشه ساز موسوم است . شاخص ایجاد شده روی چنین صفت خاصه ای شاخص خوشه ساز گویند.

جمع بندی انواع شاخص ها

شاخص:

_ رو صفت خاصه غیر کلید -->  * شاخص های خوشه ساز--> غیر متراکم

_روی صفت خاصه کلید

* روی کلید اصلی --> معمولا غیر متراکم

* روی کلید ثانویه --> معمولا متراکم