دانلود پاورپوینت B-trees, B*trees and Virtual B-trees

فروشنده فایل

دانلود پاورپوینت B-trees, B*trees and Virtual B-trees

دانلود پاورپوینت B-trees, B*trees and Virtual B-trees نوع فایل: power point فرمت فایل: pptx قابل ویرایش تعداد اسلاید : 24 صفحه قسمتی از پاورپوینت : ساختاريک ايندکس B-Tree چگونه است؟ هر نود ميتواند يک رکورد با تعداد ثابتي کليد (مثلا 100) باشد. تعداد کليد در هر گره بين نصف تا تمام ظرفيت آن ميبا

دسته بندی: فنی و مهندسی » کامپیوتر و IT

تعداد مشاهده: 235 مشاهده

فرمت فایل دانلودی:.ppt

فرمت فایل اصلی: pptx

تعداد صفحات: 24

حجم فایل:333 کیلوبایت

پرداخت و دانلود قیمت: 30,000 تومان
پس از پرداخت، لینک دانلود فایل برای شما نشان داده می شود.

0 0 گزارش

توضیحات

دانلود پاورپوینت B-trees, B*trees and Virtual B-trees
نوع فایل: power point

فرمت فایل: pptx

قابل ویرایش

تعداد اسلاید : 24 صفحه

قسمتی از پاورپوینت :

ساختاريک ايندکس B-Tree چگونه است؟

هر نود ميتواند يک رکورد با تعداد ثابتي کليد (مثلا 100) باشد.

تعداد کليد در هر گره بين نصف تا تمام ظرفيت آن ميباشد.

براي اضافه نمودن کليد به نودي که ظرفيت آن تکميل شده:
آن نود را به 2 نود جديد تقسيم ميکنند،
و بزرگترين کليد يکي از 2 نود جديد به سطح بالاتر ارتقا پيدا ميکند.

حذف نمودن کليد از نودي که ظرفيت آن به مينيمم رسيده است:
ممکن است باعث ادغام نود با نود مجاور يا متوازن نمودن کليدها بين آنها گردد،
و پس از آن، نود سطح بالاتر نيز بايد به روز شود.
روش جستجوي کليد دريک ايندکس B-Tree چيست؟

براي جستجوي کليد k ، بايستي اوّل نود ريشه (Root) به حافظه آورده شود.

در بين کليدهاي اين نود، کليد Ki جستجو ميشود ، بطوريکه:
يا Ki اولين کليد در نود و k ≤ Ki باششد
يا Ki -1 < k ≤ Ki باشد.

در صورت يافتن Ki ، نود مربوطه به حافظه آورده ميشود،

و عمل 2 تکرارمي گردد تا به نود برگ (Leave) برسيم و آدرس داده مورد نظر پيدا شود.

پرداخت و دانلود

برچسب ها: دانلود پاورپوینت مهندسی کامپیوتر

فایل های دیگر فروشنده

فایل های دیگر این دسته

فروشنده فایل

دانلود پاورپوینت B-trees, B*trees and Virtual B-trees

دسترسی سریع

دسته بندی ها

به ما اعتماد کنید

درباره ما