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

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

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 25 اسلاید

قسمتی از متن PowerPoint (.pptx) :

بنام خدا آشنايي با ايندکسهاي 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 روش ايجاد کليد (Insert) در B-Treeچگونه است؟ با روش قبل نود برگ (n) مربوط به کليد k جستجو ميشود. در صورت وجود فضاي لازم: کليد k به نود اضافه ميشود، و اگر k از بزرگترين کليد موجود در نود بزرگتر باشد، نود سطح بالاتر نيز بروز ميشود. در صورت پر بودن نود: بايستي آن را به دو نود (n) و (n+1) تقسيم نمود، کليد k را در يکي از دو نود جديد اضافه نمود، و سپس نود سطح بالاتر را نيز بروز نمود، که خود ممکن است باعث تکرار اعمال 2 و 3 تا ريشه بشود. طراحی وبسایت - برنامه نویسی – پروژه پایگاه داده – SQL Server مهندسی نرم افزار UML و SSADM 09131253620 www.a00b.com آ صفر صفر بی دات کام مثال ايجاد کليد در ايندکس B-Tree Input Sequence: C S D T A M P I B W N G U R K E H O L J Y Q Z F X V Prof. Hyoung-Joo Kim, Comp Eng, Seoul National Univ مثال ايجاد کليد در ايندکس B-Tree Input Sequence: C S D T A M P I B W N G U R K E H O L J Y Q Z F X V Prof. Hyoung-Joo Kim, Comp Eng, Seoul National Univ طراحی وبسایت - برنامه نویسی – پروژه پایگاه داده – SQL Server مهندسی نرم افزار UML و SSADM 09131253620 www.a00b.com آ صفر صفر بی دات کام مثال ايجاد کليد در ايندکس B-Tree Input Sequence: C S D T A M P I B W N G U R K E H O L J Y Q Z F X V Prof. Hyoung-Joo Kim, Comp Eng, Seoul National Univ مثال ايجاد کليد در ايندکس B-Tree Input Sequence: C S D T A M P I B W N G U R K E H O L J Y Q Z F X V Prof. Hyoung-Joo Kim, Comp Eng, Seoul National Univ مثال ايجاد کليد در ايندکس B-Tree Input Sequence: C S D T A M P I B W N G U R K E H O L J Y Q Z F X V Prof. Hyoung-Joo Kim, Comp Eng, Seoul National Univ طراحی وبسایت - برنامه نویسی – پروژه پایگاه داده – SQL Server مهندسی نرم افزار UML و SSADM 09131253620 www.a00b.com آ صفر صفر بی دات کام