تاریخچه ی:
ساختار شاخص دار
V{maketoc}
! ساختار ها ی شاخص دار
*((مفاهیم اولیه))
**((شاخص))
**((شاخص اصلی و شاخص«های» ثانویه))
**((لنگر گاه«نقطه اتکا)))
**((گروه در شاخص غیر متراکم))
**((شاخص خوشه ساز))
**((نمایش منطقی شاخص سخت افزاری))
**((ظرفیت نشانه روی بلاک شاخص))
**((شاخص چند سطحی))
**((انواع شاخص))
**((معایب شاخص بندی))
*((ساختار ترتیبی شاخص دار))
**((اصول ساختار))
**((بررسی مشکل سر ریزی))
***((تکنیک های درج سر ریزی))
**((موارد استفاده ساختار))
**((ارزیابی کارایی))
***((متوسط اندازه رکورد))
***((واکشی رکورد))
***((بازیابی رکورد بعدی))
*** ((عمل درج))
*** ((عمل بهنگام سازی))
***((خواندن تمام فایل))
***((سازماندهی مجدد))
*((فایل چند شاخصی))
**((اصول اولیه))
**((متوسط تعداد مدخل ها در سطح اول شاخص))
**((ساختار شاخص))
**((نحوه پیاده سازی فایل شاخص با استفاده از B-Tree))
***((درج))
***((حذف))
**((موارد استفاده))
**((ارزیابی کارایی ساختار))
***((متوسط اندازه رکورد))
***((واکشی رکورد))
***((بازیلبی رکورد بعدی))
***((عمل درج))
** ((عمل بهنگام سازی))
***((خواندن تمام فایل))
***((سازماندهی مجدد))
*((اصول پیاده سازی شاخص))
**((بهبود کارایی))
***((کاهش هزینه دستیابی به شاخص))
***((کاهش تداخل در B-Tree ها))
***((بهبود زمان پاسخدهی در بهنگام سازیB-Tree))
**((کوته سازی کلید«مقدار صفت خاصه شاخص)))
***((کوته سازی بیرونی))
***((کوته سازی درونی))
**((روش های تسریع در جیتجو مدخل شاخص))
***((جستجو با پرش))
***((ایجاد درخت جستجو دودویی))
***((ایجاد B-Tree))
***((ایجاد درخت نامتعادل))
***((استفاده از بافرینگ چند تایی))
***((استفاده از تابع در هم ساز))
**((پردازش سریال فایل از طریق شاخص))
***((دستیابی سریال به مدخل های یک بلاک شاخص))
*** ((دستیابی سریال به چندین بلاک شاخص))
***((دستیابی بر اساس چند نشانوند جستجو))