لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : .ppt ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 13 اسلاید
قسمتی از متن .ppt :
Lecture 16 More on B+Trees:Maintenance, Loading, Perspectives (Sections 10.6 -10.11)
In the Name of God
نگاهداری یک ایندکس Simple Prefix B+tree چگونه است؟
شرایط انتخاب اندازه هر بلوک Index Set چگونه است؟
ساختاریک ایندکس Variable-Order B+tree چگونه است؟
مزایا و معایب Variable Order B+Tree کدامند؟
روش بهینه ایجاد ( loading) یک B+Tree چگونه است؟
خواص مشترک انواع B-Tree و B+Tree کدامند؟
More on B+Trees
File Structures
SNU-OOPSLA Lab.
3
Deletion of the EMBRY
and FOLKS from the sequence set leaves the index set unchanged.
Simple Prefix B+Tree
نگاهداری یک ایندکس Simple Prefix B+tree چگونه است؟
مثال (1): حذف رکوردها:
(صفحه 436 کتاب شکل 8- 10)
Prof. Hyoung-Joo Kim, Comp Eng, Seoul National Univ
An insertion into block 1 causes
a split, the consequent
addition of block 7
and the index set
changes.
Simple Prefix B+Tree
نگاهداری یک ایندکس Simple Prefix B+tree چگونه است؟
مثال (2): شکستن بلوکها:
(صفحه 437 کتاب شکل 9- 10)
Prof. Hyoung-Joo Kim, Comp Eng, Seoul National Univ
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : .ppt ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 24 اسلاید
قسمتی از متن .ppt :
Lecture 14B-trees, B*trees and Virtual B-trees (Sections 9.8-9.15)
آشنایی با ایندکسهای 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 تا ریشه بشود.
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : .ppt ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 24 اسلاید
قسمتی از متن .ppt :
Lecture 14B-trees, B*trees and Virtual B-trees (Sections 9.8-9.15)
آشنایی با ایندکسهای 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 تا ریشه بشود.