ش | ی | د | س | چ | پ | ج |
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 |
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : 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