صفحه محصول - پاورپوینت نگاهداري يک ايندکس Simple Prefix B+tree چگونه است؟

پاورپوینت نگاهداري يک ايندکس 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 )