فایل های مشابه شاید از این ها هم خوشتان بیاید !!!!
توضیحات محصول دانلود پاورپوینت More on B Trees (کد12218)
دانلود پاورپوینت More on B Trees
\nLecture 16 More on B Trees: Maintenance, Loading, Perspectives
\n\n عنوان های پاورپوینت :
\nMore on B Trees
\nLecture 16 More on B Trees: Maintenance, Loading, Perspectives (Sections 10.6 -10.11)
\nانتخاب اندازه بلوکهای Index Set
\nVariable-Order B Tree
\nVariable-Order B Tree
\nVariable-Order B Tree
\nVariable-Order B Tree
\nLoading a B Tree
\nLoading a B Tree
\nخواص انواع B-Tree و B Tree
\n\n \n\n \n\n
\n\nقسمت ها و تکه های اتفاقی از فایل\n\n \n\n \n\nMore on B Trees\n\n2pro.ir\n\nLecture 16 More on B Trees: Maintenance, Loading, Perspectives (Sections 10.6 -10.11)\n\n \n\n \n\n \n\n \n\nانتخاب اندازه بلوکهای Index Set\n\nشرایط انتخاب اندازه هر بلوک Index Set چگونه است؟\n\n \n\nچرا بهتر است که اندازه بلوکهای index set برابر با اندازه بلوکهای sequence set باشد؟\n\n \n\nانتخاب اندازه بلوکهای sequence set با در نظر گرفتن عواملی بوده است مثل:\n\nظرفیت حافظه RAM و\n\nمشخصات مربوط به دیسک ها.\n\n \n\nاستفاده از بافرهای مشترک برای نگهداری بلوکها در حافظه (Caching) ساده تر میشود. (چرا؟)\n\n \n\nبلوکهای ایندکس و داده می توانند در یک فایل ذخیره شده و به یکدیگر نزدیکتر باشند. (چرا؟)\n\n \n\n \n\nVariable-Order B Tree\n\nساختاریک ایندکس Variable-Order B tree چگونه است؟\n\n \n\nنوعی B Tree که در آن:\n\n \n\nظرفیت (order) نودهای ایندکس متغیر میباشد و\n\n \n\nاطلاعات موجود در این نودها حتی الامکان فشرده شده میباشد.\n\n \n\nVariable-Order B Tree\n\nساختاریک ایندکس Variable-Order B tree چگونه است؟\n\n \n\nدر این ساختار:\n\nفضای موجود برای نگهداری separator ها بطور کامل استفاده شده است.\n\n \n\nایندکس مربوط به separator ها امکان جستجوی دودویی را میدهد.\n\n \n\n.....\n\nبنابراین در تعداد I/O صرفه جویی میشود. ( seek )\n\n \n\nمعایب Variable Order B Tree کدامند؟\n\n \n\nتشخیص اینکه چه زمانی یک بلوک به ظرفیت مینیمم یا ماکزیمم خود رسیده مشکل میباشد.\n\n \n\nاعمال مربوط به تجزیه، ادغام و توزیع مجدد کلیدها در گره های مختلف مشکل تر خواهندبود.\n\nLoading a B Tree\n\nروش بهینه ایجاد ( loading) یک B Tree چگونه است؟\n\n \n\nبرای تبدیل یک فایل بزرگ به B Tree بهتر است که:\n\nاز روش معمولی ایجاد رکورد ها به طور random استفاده نشود،\n\nچون عملی بسیار طولانی و سنگین خواهد بود. (چرا؟)\n\n \n\nروش بهتر این خواهد بود که :\n\n....\n\nمزایای این روش loading چیست؟\n\n \n\nنوشتن بلوک ها بصورت سری ( sequential ) انجام میشود.\n\n \n\nفقط یک بار احتیاج به خواندن داده ها ( و فقط داده ها ) میباشد.\n\n \n\nاحتیاجی به تجزیه، ادغام و توزیع مجدد کلیدها در بلوک های مختلف نمیباشد.\n\n \n\nدرجه استفاده از ظرفیت بلوک ها (order) براحتی قابل کنترل است ودر صورت لزوم میتواند حتی % 100 نیز تعیین شود.\n\n \n\nبلوک ها از نظر فیزیکی نیز مجاور یکدیگر قرار می گیرند و\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 \n\nعمق آنها متوازن می باشد. ( Height-Balanced Trees)\n\n \n\nبه روش Bottom-Up و با اعمال تجزیه، ادغام و توزیع مجدد کلیدها رشد میکنند.\n\n \n\nکارآیی آنها با روش های تجزیه، ادغام و توزیع مجدد کلیدها بین 2 تا 3 نود بسیار بهتر میشود.\n\n \n\nکارآیی آنها با روشهای caching یعنی نگهداری تعدادی از بلوک ها در حافظه بهتر میشود.\n\n \n\nقابلیت تطبیق با رکوردهای با طول متغیر را دارند.\n\n \n\n \n\n \n\n30 تا 70 درصد پروژه | پاورپوینت | سمینار | طرح های کارآفرینی و توجیهی | پایان-نامه | پی دی اف مقاله ( کتاب ) | نقشه | پلان طراحی | های آماده به صورت رایگان میباشد ( word | pdf | docx | doc )
