نوع فایل: power point

قابل ویرایش13 اسلاید

قسمتی از اسلایدها:

شرايط انتخاب اندازه هر بلوک Index Set چگونه است؟

چرا بهتر است که اندازه بلوکهاي index set برابر با اندازه بلوکهاي sequence set باشد؟

انتخاب اندازه بلوکهاي sequence set با در نظر گرفتن عواملي بوده است که در تعيين index set نيز همانقدر اهميت دارند، مثل:

• ظرفيت حافظه RAM و
• مشخصات مربوط به ديسک ها.

استفاده از بافرهاي مشترک براي نگهداري بلوکها در حافظه (Caching) ساده تر ميشود. (چرا؟)

بلوکهاي ايندکس و داده مي توانند در يک فايل ذخيره شده و به يکديگر نزديکتر باشند. (چرا؟)

فهرست مطالب و اسلایدها:

نگاهداري يک ايندکس Simple Prefix B+tree چگونه است؟

شرايط انتخاب اندازه هر بلوک Index Set چگونه است؟

ساختاريک ايندکس Variable-Order B+tree چگونه است؟

مزايا و معايب Variable Order B+Tree کدامند؟

روش بهينه ايجاد ( loading) يک B+Tree چگونه است؟

خواص مشترک انواع B-Tree و B+Tree کدامند؟