دانلود پاورپوینت آشنایی با ساختار نگاهداری یک ایندکس Simple Prefix B+tree

\n

More on B+Trees: Maintenance, Loading, Perspectives

\n

\n

عنوان های پاورپوینت  : 

\n

\n

آشنایی با ساختار نگاهداری یک ایندکس Simple Prefix B+tree

\n

Lecture 16More on B+Trees:Maintenance, Loading, Perspectives  (Sections 10.6 -10.11

\n

انتخاب اندازه بلوکهای Index Set

\n

Variable-Order B+Tree

\n

Loading  a B+Tree

\n

Loading  a B+Tree

\n

خواص انواع B-Tree و B+Tree

\n

\n \n\n \n\n

---

\n\nقسمت ها و تکه های اتفاقی از فایل\n\n \n\n \n\nانتخاب اندازه بلوکهای Index Set\n\nشرایط انتخاب اندازه هر بلوک Index Set چگونه است؟\n\nچرا بهتر است که اندازه بلوکهای index set برابر با اندازه بلوکهای sequence set باشد؟\n\nانتخاب اندازه بلوکهای sequence set با در نظر گرفتن عواملی بوده است  که در تعیین index set نیز همانقدر اهمیت دارند، مثل:\n\nظرفیت حافظه RAM و\n\nمشخصات مربوط به دیسک ها.\n\nاستفاده از بافرهای مشترک برای نگهداری بلوکها در حافظه (Caching) ساده تر میشود. (چرا؟)\n\nبلوکهای ایندکس و داده می توانند در یک فایل ذخیره شده و به یکدیگر نزدیکتر باشند.      (چرا؟)\n\nVariable-Order B+Tree\n\nساختاریک ایندکس Variable-Order B+tree  چگونه است؟\n\nنوعی B+Tree که در آن:\n\nظرفیت (order) نودهای ایندکس متغیر میباشد و\n\nاطلاعات موجود در این نودها حتی الامکان فشرده شده میباشد.\n\nVariable-Order B+Tree\n\nساختاریک ایندکس Variable-Order B+tree  چگونه است؟\n\nدر این ساختار:\n\nفضای موجود برای نگهداری separator ها بطور کامل استفاده شده است.\n\nایندکس مربوط به separator ها امکان جستجوی دودویی را میدهد.\n\nبلوکها بوسیله (Relative Block Number) بطور مستقیم قابل آدرس دهی هستند.\n\nVariable-Order B+Tree\n\nVariable-Order B+Tree\n\nمزایای Variable Order B+Tree کدامند؟\n\nدرجه یا order ایندکس به ماکزیمم ممکن ( با توجه به اندازه بلوک ) رسیده و\n\nعمق درخت (  depth ) به مینیمم ممکن خود میرسد و\n\nبنابراین در تعداد I/O صرفه جویی میشود. ( seek )\n\nمعایب Variable Order B+Tree کدامند؟\n\nتشخیص اینکه چه زمانی یک بلوک به ظرفیت مینیمم یا ماکزیمم خود رسیده مشکل میباشد.\n\nاعمال مربوط به تجزیه، ادغام و توزیع مجدد کلیدها در گره های مختلف مشکل تر خواهندبود.\n\nLoading  a B+Tree\n\nروش بهینه ایجاد ( loading) یک B+Tree چگونه است؟\n\nبرای تبدیل یک فایل بزرگ به B+Tree بهتر است که:\n\nاز روش معمولی ایجاد رکورد ها به طور random استفاده نشود،\n\nچون عملی بسیار طولانی و سنگین خواهد بود.                                 (چرا؟)\n\nروش بهتر این خواهد بود که :\n\nابتدا، رکوردهای فایل مرتب شوند ( sort )\n\nسپس، رکوردهای متوالی که می توانند در هر بلوک قرار بگیرند دسته بندی شده و بطور یکجا نوشته شوند. (یعنی با یک I/O برای هر بلوک داده )\n\nدر ضمن separator های بلوک های متوالی به مرور جمع آوری شده و در حافظه نگهداری شوند و هر نود ایندکس پس از تکمیل ظرفیت بطور یکجا نوشته شود. (یعنی با یک I/O برای هر نود ایندکس )\n\nLoading  a B+Tree\n\nمزایای این روش loading چیست؟\n\nنوشتن بلوک ها بصورت سری (  sequential ) انجام میشود.\n\nفقط یک بار احتیاج به خواندن داده ها ( و فقط داده ها ) میباشد.\n\nاحتیاجی به تجزیه، ادغام و توزیع مجدد کلیدها در بلوک های مختلف نمیباشد.\n\nدرجه استفاده از ظرفیت بلوک ها (order) براحتی قابل کنترل است ودر صورت  لزوم میتواند حتی % 100 نیز تعیین شود.\n\nبلوک ها از نظر فیزیکی نیز مجاور یکدیگر قرار می گیرند و\n\nزمان seek هنگام استفاده مجدد کوتاه تر خواهد بود.\n\nخواص انواع B-Tree و B+Tree\n\nخواص مشترک انواع B-Tree و B+Tree کدامند؟\n\nهمه از روش paged index  استفاده میکنند، در نتیجه:\n\nبا هر I/O بلوک های بزرگی از مجموعه کلیدها را به حافظه می آورند،\n\nفرم درختواره آنها broad & shallow  یعنی وسیع و با عمق (level) کم میباشد.\n\nعمق آنها متوازن میباشد. (  Height-Balanced Trees)\n\nبه روش Bottom-Up و با اعمال تجزیه، ادغام و توزیع مجدد کلیدها رشد میکنند.\n\nکارآیی آنها با روش های تجزیه، ادغام و توزیع مجدد کلیدها بین 2 تا 3 نود بسیار بهتر میشود.\n\nکارآیی آنها با روشهای caching یعنی نگهداری تعدادی از بلوک ها در حافظه بهتر میشود.\n\nقابلیت تطبیق با رکوردهای با طول متغیر را دارند.\n\n \n\n \n\n30 تا 70 درصد پروژه | پاورپوینت | سمینار | طرح های کارآفرینی و  توجیهی |  پایان-نامه |  پی دی اف  مقاله ( کتاب ) | نقشه | پلان طراحی |  های آماده به صورت رایگان میباشد ( word | pdf | docx | doc )