پاورپوینت آشنايي با ايندکسهاي B-Tree
دسته بندي :
دانش آموزی و دانشجویی »
پاورپوینت های درسی
بخشی از متن پاورپوینت
ساختاريک ايندکس 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