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

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

فرمت فایل دانلودی: .zip
فرمت فایل اصلی: ppt
تعداد صفحات: 24
حجم فایل: 149 کیلوبایت
قیمت: 25000 تومان

بخشی از متن پاورپوینت
ساختاریک ایندکس B-Tree چگونه است؟
هر نود میتواند یک رکورد با تعداد ثابتی کلید (مثلا 100) باشد.
تعداد کلید در هر گره بین نصف تا تمام ظرفیت آن میباشد.
برای اضافه نمودن کلید به نودی که ظرفیت آن تکمیل شده:
آن نود را به 2 نود جدید تقسیم میکنند،
و بزرگترین کلید یکی از 2 نود جدید به سطح بالاتر ارتقا پیدا میکند.
حذف نمودن کلید از نودی که ظرفیت آن به مینیمم رسیده است:
ممکن است باعث ادغام نود با نود مجاور یا متوازن نمودن کلیدها بین آنها گردد،
و پس از آن، نود سطح بالاتر نیز باید به روز شود.

جستجوی کلید در ایندکس B-Tree:
روش جستجوی کلید دریک ایندکس B-Tree چیست؟
برای جستجوی کلید k ، بایستی اوّل نود ریشه (Root) به حافظه آورده شود.
در بین کلیدهای این نود، کلید Ki جستجو میشود ، بطوریکه:
یا Ki اولین کلید در نود و k ≤ Ki باشد
یا Ki -1 < k ≤ Ki باشد.
در صورت یافتن Ki ، نود مربوطه به حافظه آورده میشود،
و عمل 2 تکرارمی گردد تا به نود برگ (Leave) برسیم و آدرس داده مورد نظر پیدا شود.

فهرست مطالب :
آشنایی با ایندکسهای B-Tree
جستجوی کلید در ایندکس B-Tree
ایجاد کلید در ایندکس B-Tree
مثال ایجاد کلید در ایندکس B-Tree
خواص ایندکس B-Tree
حذف کلید در ایندکس B-Tree
مثال حذف کلید در ایندکس B-Tree
توزیع مجدد کلیدها در B-Tree
انواع دیگر B-Tree

پرداخت با کلیه کارتهای عضو شتاب امکان پذیر است.