پاورپوینت در مورد آشنایی با ایندکسهای B Tree

پاورپوینت در مورد آشنایی با ایندکسهای B Tree

لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل :  powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : ۲۵ اسلاید

 قسمتی از متن powerpoint (..ppt) : 
 

بنام خدا
File Structure
File Structure
آشنایی با ایندکسهای B-Tree
ساختار یک ایندکس B-Tree چگونه است؟
هر نود میتواند یک رکورد با تعداد ثابتی کلید (مثلا ۱۰۰ ) باشد.
تعداد کلید در هر گره بین نصف تا تمام ظرفیت آن میباشد.
برای اضافه نمود ن کلید به نود ی که ظرفیت آن تکمیل شده :
آن نود را به ۲ نود جدید تقسیم میکنند ،
و بزرگترین کلید یکی از ۲ نود جدید به سطح بالاتر ارتقا پیدا میکند.
حذف نمودن کلید از نود ی که ظرفیت آن به مینیمم رسیده است :
ممکن است باعث ادغام نود با نود مجاور یا متوازن نمودن کلیدها بین آنها گردد،
و پس از آن ، نود سطح بالاتر نیز باید به روز شود.
P
W
D
M
P
T
W
A
B
C
D
G
I
M
N
P
R
S
T
U
W