دانلود پاورپوینت آشنایی با ایندکس های چند سطحی و درختواره ای

دانلود پاورپوینت آشنایی با ایندکس های چند سطحی و درختواره ای

دانلود پاورپوینت آشنایی با ایندکس های چند سطحی و درختواره ای

نوع فایل: power point

فرمت فایل: pptx

قابل ویرایش

تعداد اسلاید : 13 صفحه

قسمتی از پاورپوینت :

نگاهداری ایندکس های ساده روی دیسک چه مشکلاتی بهمراه دارد؟

انواع درخت های دودویی کدامند؟ (Binary Trees)

ایندکس چند سطحی چگونه است؟ (multi level indexing)

ایندکس B-Tree چیست؟ (Balanced Trees)



نگاهداری ایندکس های ساده روی دیسک چه مشکلاتی بهمراه دارد؟

عمل جستجوی دودویی روی دیسک تعداد زیادی I/O احتیاج دارد. ( چرا؟ )
عملیات مربوط به ایجاد و حذف کلیدها گران تمام می شود. ( چرا؟ )

ایندکس باید دائما بطور مرتب شده نگهداری شود. ( چرا؟ )

(راه حل چیست؟)

انواع درخت های دودویی کدامند؟ (Binary Trees)



درخت دودویی ساده چیست؟ (Simple Binary Tree)


درخت دودویی Adel’son-Vel’skii-Landis چیست؟ ( (AVL Tree


درخت دودویی صفحه ای چیست؟ (Paged Binary Tree )