پاورپوینت آشنایی با ایندکسهای چند سطحی و درختواره ای (با کیفیت)
پاورپوینت آشنایی با ایندکسهای چند سطحی و درختواره ای (با کیفیت)
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : ۱۴ اسلاید
قسمتی از متن powerpoint (..ppt) :
بنام خدا
File Structure
File Structure
آشنایی با ایندکسهای چند سطحی و درختواره ا ی ) Multi level indexing & B-Trees)
نگاهدار ی ا ی ند کس های ساده روی دیسک چه مشکلاتی بهمراه دارد؟
انواع درخت های دودویی کدامند؟ ( Binary Trees )
ایندکس چند سطحی چگونه است؟ ( multi level indexing )
ایندکس B-Tree چیست؟ ( Balanced Trees )
File Structure
آشنایی با ایندکسهای چند سطحی و درختواره ا ی ) Multi level indexing & B-Trees)
نگاهدار ی ا ی ند کس های ساده روی دیسک چه مشکلاتی بهمراه دارد؟
عمل جستجوی دودویی روی دیسک تعداد زیادی I/O احتیاج دارد. ( چرا؟ )
عملیات مربوط به ایجاد و حذف کلیدها گران تمام می شود. ( چرا؟ )
ا ی ندکس باید دائما بطور مرتب شده نگهداری شود. ( چرا؟ )
(راه حل چیست؟)
N
Log (N+1)
۱۵
۴
۱۰۰۰
~۱۰
۱۰۰۰۰۰
~۱۷
۱۰۰۰۰۰۰
~۲۰
File Structure
آشنایی با ایندکسهای چند سطحی و درختواره ا ی
انواع درخت های دودویی کدامند؟ ( Binary Trees )
درخت دودویی ساده چیست؟ ( Simple Binary Tree )
درخت دودویی A del’son- V el’skii- L andis چیست؟ ( ( AVL Tree
درخت دودویی صفحه ا ی چیست؟ ( Paged Binary Tree )
File Structure
آشنایی با ایندکسهای چند سطحی و درختواره ا ی
انواع درخت های دودویی کدامند؟
درخت دودویی ساده چیست؟ ( Simple Binary Tree )
نوعی نمایش درختواره ای کلیدها میباشد.
بطوریکه آرایش اولیه کلیدها امکان جستجوی دودوئی را فراهم میسازد.
ول ی هنگام حذف یا ایجاد کلیدها ی جدید، مرتب ساز ی مجدد انجام نمیشود .
در اینصورت با ایجاد و حذف کلیدها ی بعد ی توازن درخت میتواند بهم بخورد .
در حالت توازن، هزینه جستجو مانند جستجو ی دودوئی میباشد. (چرا؟)
مثال:
یک لیست مرتب شده از کلیدها را در نظر میگیریم:
AX , CL, DE , FB , FT , HN, JD , KF , NR , PA, RF , SD , TK , WS, YJ
آرایش اولیه کلیدها:
KF
FB
CL
HN
SD
PA
WS
DE
FT
JD
NR
RF
TK
YJ
AX