پاورپوینت الگوریتم های تخصصی داده پویا در سيستم هاي پايگاه داده توزيعي

پاورپوینت الگوریتم های تخصصی داده پویا در سيستم هاي پايگاه داده توزيعي (pptx) 26 اسلاید

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

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

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

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

. الگوريتم هاي تخصيص داده پويا در سيستم هاي پايگاه داده توزيعي 2 رئوس مطالب  مقدمه الگوريتم هاي استاتيک الگوريتم ژنتيک الگوريتم Simulated Evolution الگوريتم The Mean Field Annealing (MFA) الگوريتم تخصيص داده جستجوي تصادفي همسايگی  3 رئوس مطالب  الگوريتمهای تخصيص پويا الگوريتم شمارنده ساده الگوريتم Load Sensitive counter الگوريتم Incremental الگوريتم optimal الگوريتم Threshold 4 مقدمه دغدغه اصلي سيستم هاي پايگاه داده توزيع شده قطعه قطعه کردن و تخصيص پايگاه داده اصلي مي باشد واحد قطعه داده مي تواند يک فايل باشد که در اين حالت موضوع تخصيص همان تخصيص فايل خواهد بود مشکل تخصيص داده يک مسئله NP-complete مي باشد نياز به هيوريستيکهاي سريع براي توليد راه حل هاي موثر مي باشد تخصيص بهينه اشيا پايگاه داده به طور شديد بستگي به استراتژي اجراي پرس وجو که به وسيله پايگاه داده توزيع شده پياده سازي شده دارد 5 مقدمه هزينه اصلي در اجراي پرس و جو در سيستمهاي پايگاه داده توزيع شده هزينه انتقال داده هنگام انتقال يک رابطه در موقع درخواست پرس و جو از يک سايت و انتقال آن از يک سايت متفاوت ميباشد. هدف اصلي الگوريتم هاي تخصيص داده تعيين نسبت دادن فرگمنتها به سايتهاي مختلف براي کمينه کردن هزينه انتقال داده در اجراي يک مجموعه از پرس و جو ها مي باشد 6 الگوريتم هاي استاتيک : الگوريتم تخصيص داده پارامترهاي زير را به عنوان ورودي مي گيرد : گراف وابستگي قطعه داده هزينه انتقال واحد داده اي بين سايتها محدوديتهاي تخصيص روي تعداد قطعه داده که مي تواند به سايت تخصيص داده شود تعداد تکرار اجراي پرس و جو از سايتها 7 الگوريتم ژنتيک فرض کنيد ri,j نشان دهنده نيازمندي سايت i به قطعه داده j مي باشد الگوريتم ژنتيک براي مسئله تخصيص داده به صورت زير مي باشد : population را مقداردهي اوايه کن هر کدام از population هاي انفرادي اتصال نمايش دودويي تخصيص تصادفي اوليه هر قطعه داده مي ياشد. Population را ارزيابي کن. تعداد generation=0 تا وقتي که no of generation < MAX GENERATION انجام بده Individual ها را از population بعدي انتخاب کن 8 الگوريتم ژنتيک Crossover و Mutation را براي Individual ها انتخاب شده انجام بده Population را ارزيابي کن تعداد generation را يکي اضافه کن اتمام حلقه While تخصيص نهايي را با انتخاب fittest individual مشخص مي کند اگر تخصيص نهايي قابل امکان نباشد سايتي که از نظر قطعه داده بار اضافي دارد بار آن را به سايتي منتقل مي کند که کمترين هزينه انتقال را دارد . 9 الگوريتم Simulated Evolution تفاوت اصلي الگوريتم ژنتيک با الگوريتم Simulated Evolution : الگوريتم ژنتيک روي crossover دارد که يک مکانيزم احتمالي مي باشد و که براي تبادل اطلاعات بين راه حلها براي شناسايي بهترين راه حل مناسب مي باشد الگوريتم Simulated Evolution از mutation به عنوان مکانيزم جستجوي اوليه استفاده مي کند