V{maketoc}

! ساختار ها ی شاخص دار




*((مفاهیم اولیه))


**((شاخص))


**((شاخص اصلی و شاخص«های» ثانویه))


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


**((گروه در شاخص غیر متراکم))


**((شاخص خوشه ساز))


**((نمایش منطقی شاخص سخت افزاری))


**((ظرفیت نشانه روی بلاک شاخص))


**((شاخص چند سطحی))


**((انواع شاخص))


**((معایب شاخص بندی))


*((ساختار ترتیبی شاخص دار))


**((اصول ساختار))


**((بررسی مشکل سر ریزی))


***((تکنیک های درج سر ریزی))


**((موارد استفاده ساختار))


**((ارزیابی کارایی))


***((متوسط اندازه رکورد))


***((واکشی رکورد))


***((بازیابی رکورد بعدی))


*** ((عمل درج))


*** ((عمل بهنگام سازی))


***((خواندن تمام فایل))


***((سازماندهی مجدد))


*((فایل چند شاخصی))


**((اصول اولیه))


**((متوسط تعداد مدخل ها در سطح اول شاخص))


**((ساختار شاخص))


**((نحوه پیاده سازی فایل شاخص با استفاده از B-Tree))


***((درج))


***((حذف))


**((موارد استفاده))


**((ارزیابی کارایی ساختار))


***((متوسط اندازه رکورد))


***((واکشی رکورد))


***((بازیلبی رکورد بعدی))


***((عمل درج))


** ((عمل بهنگام سازی))


***((خواندن تمام فایل))


***((سازماندهی مجدد))


*((اصول پیاده سازی شاخص))


**((بهبود کارایی))


***((کاهش هزینه دستیابی به شاخص))


***((کاهش تداخل در B-Tree ها))


***((بهبود زمان پاسخدهی در بهنگام سازیB-Tree))


**((کوته سازی کلید«مقدار صفت خاصه شاخص)))


***((کوته سازی بیرونی))


***((کوته سازی درونی))


**((روش های تسریع در جیتجو مدخل شاخص))


***((جستجو با پرش))


***((ایجاد درخت جستجو دودویی))


***((ایجاد B-Tree))


***((ایجاد درخت نامتعادل))


***((استفاده از بافرینگ چند تایی))


***((استفاده از تابع در هم ساز))


**((پردازش سریال فایل از طریق شاخص))


***((دستیابی سریال به مدخل های یک بلاک شاخص))


*** ((دستیابی سریال به چندین بلاک شاخص))


***((دستیابی بر اساس چند نشانوند جستجو))