پاورپوینت نگاهداری یک ایندکس Simple Prefix B+tree چگونه است؟ (pptx) 13 اسلاید

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

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

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

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

بنام خدا نگاهداری یک ایندکس 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 A deletion from block 2 causes Underflow, the consequent merge of blocks 2 and 3 and the index set changes. Prof. Hyoung-Joo Kim, Comp Eng, Seoul National Univ نگاهداری یک ایندکس Simple Prefix B+tree چگونه است؟ مثال (3): ادغام بلوکها: (صفحه 438 کتاب شکل 10- 10) Simple Prefix B+Tree انتخاب اندازه بلوکهای Index Set شرایط انتخاب اندازه هر بلوک Index Set چگونه است؟ چرا بهتر است که اندازه بلوکهای index set برابر با اندازه بلوکهای sequence set باشد؟ انتخاب اندازه بلوکهای sequence set با در نظر گرفتن عواملی بوده است که در تعیین index set نیز همانقدر اهمیت دارند، مثل: ظرفیت حافظه RAM و مشخصات مربوط به دیسک ها. استفاده از بافرهای مشترک برای نگهداری بلوکها در حافظه (Caching) ساده تر میشود. (چرا؟) بلوکهای ایندکس و داده می توانند در یک فایل ذخیره شده و به یکدیگر نزدیکتر باشند. (چرا؟) Variable-Order B+Tree ساختاریک ایندکس Variable-Order B+tree چگونه است؟ نوعی B+Tree که در آن: ظرفیت (order) نودهای ایندکس متغیر میباشد و اطلاعات موجود در این نودها حتی الامکان فشرده شده میباشد. Prof. Hyoung-Joo Kim, Comp Eng, Seoul National Univ مثال: (صفحه 441 کتاب شکل11- 10) Variable-Order B+Tree ساختاریک ایندکس Variable-Order B+tree چگونه است؟ در این ساختار: فضای موجود برای نگهداری separator ها بطور کامل استفاده شده است. ایندکس مربوط به separator ها امکان جستجوی دودویی را میدهد. بلوکها بوسیله (Relative Block Number) بطور مستقیم قابل آدرس دهی هستند. Prof. Hyoung-Joo Kim, Comp Eng, Seoul National Univ مثال: (صفحه 442 کتاب شکل 12 - 10) Variable-Order B+Tree ساختاریک ایندکس Variable-Order B+tree چگونه است؟ مثال: (صفحه 445 کتاب شکل 10.15 )