فرمت فایل :power point( قابل ویرایش) تعداد اسلاید: 13 اسلاید
vنگاهداری ایندکس های ساده روی دیسک چه مشکلاتی بهمراه دارد؟
vانواع درخت های دودویی کدامند؟ (Binary Trees)
vایندکس چند سطحی چگونه است؟ (multi level indexing)
v
vایندکس B-Tree چیست؟ (Balanced Trees)
نگاهداری ایندکس های ساده روی دیسک چه مشکلاتی بهمراه دارد؟
üعمل جستجوی دودویی روی دیسک تعداد زیادی I/O احتیاج دارد. ( چرا؟ )
üعملیات مربوط به ایجاد و حذف کلیدها گران تمام می شود. ( چرا؟ )
ü
üایندکس باید دائما بطور مرتب شده نگهداری شود. ( چرا؟ )
(راه حل چیست؟)
انواع درخت های دودویی کدامند؟ (Binary Trees)
(1درخت دودویی ساده چیست؟ (Simple Binary Tree)
●
●
(2 درخت دودویی Adel’son-Vel’skii-Landis چیست؟ ( (AVL Tree
(3درخت دودویی صفحه ای چیست؟ (Paged Binary Tree )
پاورپوینت درباره آشنایی با ایندکسهای چند سطحی و درختواره ای