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