فرمت فایل :power point( قابل ویرایش) تعداد اسلاید:24 اسلاید
ساختاریک ایندکس B-Tree چگونه است؟
ü
üهر نود میتواند یک رکورد با تعداد ثابتی کلید (مثلا 100) باشد.
ü
üتعداد کلید در هر گره بین نصف تا تمام ظرفیت آن میباشد.
ü
üبرای اضافه نمودن کلید به نودی که ظرفیت آن تکمیل شده:
qآن نود را به 2 نود جدید تقسیم میکنند،
q و بزرگترین کلید یکی از 2 نود جدید به سطح بالاتر ارتقا پیدا میکند.
ü
üحذف نمودن کلید از نودی که ظرفیت آن به مینیمم رسیده است:
qممکن است باعث ادغام نود با نود مجاور یا متوازن نمودن کلیدها بین آنها گردد،
qو پس از آن، نود سطح بالاتر نیز باید به روز شود.
روش جستجوی کلید دریک ایندکس B-Tree چیست؟
(1برای جستجوی کلید k ، بایستی اوّل نود ریشه (Root) به حافظه آورده شود.
●
(2در بین کلیدهای این نود، کلید Ki جستجو میشود ، بطوریکه:
qیا Ki اولین کلید در نود و k ≤ Ki باشد
qیا Ki -1 < k ≤ Ki باشد.
●
(3در صورت یافتن Ki ، نود مربوطه به حافظه آورده میشود،
●
qو عمل 2 تکرارمی گردد تا به نود برگ (Leave) برسیم و آدرس داده مورد نظر پیدا شود.
پاورپوینت درباره آشنایی با ایندکسهای B-Tree