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

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

فایل پاورپوینت آشنایی با ایندکسهای B Tree را از سایت ما دانلود کنید.جهت دانلود بروی دکمه آبی رنگ دریافت فایل کلیک کنید.

لینک دانلود و خرید پایین توضیحات دسته بندی : پاورپوینت نوع فایل :  .ppt ( قابل ویرایش و آماده پرینت ) تعداد اسلاید : 24 اسلاید  قسمتی از متن .ppt :    File Structure Lecture 14B-trees, B*trees and Virtual B-trees (Sections 9.8-9.15) File Structure آشنایی با ایندکسهای B-Tree ساختاریک ایندکس B-Tree چگونه است؟ هر نود میتواند یک رکورد با تعداد ثابتی کلید (مثلا 100) باشد. تعداد کلید در هر گره بین نصف تا تمام ظرفیت آن میباشد. برای اضافه نمودن کلید به نودی که ظرفیت آن تکمیل شده: آن نود را به 2 نود جدید تقسیم میکنند، و بزرگترین کلید یکی از 2 نود جدید به سطح بالاتر ارتقا پیدا میکند. حذف نمودن کلید از نودی که ظرفیت آن به مینیمم رسیده است: ممکن است باعث ادغام نود با نود مجاور یا متوازن نمودن کلیدها بین آنها گردد، و پس از آن، نود سطح بالاتر نیز باید به روز شود. File Structure جستجوی کلید در ایندکس B-Tree روش جستجوی کلید دریک ایندکس B-Tree چیست؟ برای جستجوی کلید k ، بایستی اوّل نود ریشه (Root) به حافظه آورده شود. در بین کلیدهای این نود، کلید Ki جستجو میشود ، ...