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

فروشنده فایل

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

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

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

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

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

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

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

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

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

0 0 گزارش

توضیحات

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

نوع فایل: 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 Tree آشنايي با ايندکس های B Tree ايندکس های B Tree

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

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

فروشنده فایل

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

دسترسی سریع

دسته بندی ها

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

درباره ما