پاورپوینت آشنايي با ايندکسهاي چند سطحي و درختواره اي (با کیفیت)
دسته بندي :
علوم پایه »
دانلود پاورپوینت های علمی
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : powerpoint (..ppt) ( قابل ويرايش و آماده پرينت )
تعداد اسلاید : 14 اسلاید
قسمتی از متن 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)
15
4
1000
~10
100000
~17
1000000
~20
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