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

PowerPoint قابل ویرایش
26 صفحه
11900 تومان
119,000 ریال – خرید و دانلود

لطفا به نکات زیر در هنگام خرید دانلود پاورپوینت الگوریتم های تخصیص داده پویا در سیستم های پایگاه داده توزیعی توجه فرمایید.

1-در این مطلب، متن اسلاید های اولیه دانلود پاورپوینت الگوریتم های تخصیص داده پویا در سیستم های پایگاه داده توزیعی قرار داده شده است

2-در صورت مشاهده بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل اسلاید ها میباشد ودر فایل اصلی این پاورپوینت،به هیچ وجه بهم ریختگی وجود ندارد

اسلاید ۱ :

الگوریتمهای تخصیص پویا

الگوریتم شمارنده ساده

الگوریتم Load Se sitive cou ter

الگوریتم I creme tal

الگوریتم optimal

الگوریتم Threshold

 

 

اسلاید ۲ :

مقدمه

  • دغدغه اصلی سیستم های پایگاه داده توزیع شده قطعه قطعه کردن و تخصیص پایگاه داده اصلی می باشد واحد قطعه داده می تواند یک فایل باشد که در این حالت موضوع تخصیص همان تخصیص فایل خواهد بود مشکل تخصیص داده یک مسئله P-complete می باشد
  • نیاز به هیوریستیکهای سریع برای تولید راه حل های موثر می باشد
  • تخصیص بهینه اشیا پایگاه داده به طور شدید بستگی به استراتژی اجرای پرس وجو که به وسیله پایگاه داده توزیع شده پیاده سازی شده دارد
  •  

اسلاید ۳ :

هزینه اصلی در اجرای پرس و جو در سیستمهای پایگاه داده توزیع شده هزینه انتقال داده هنگام انتقال یک رابطه در موقع درخواست پرس و جو از یک سایت و انتقال آن از یک سایت متفاوت میباشد.

هدف اصلی الگوریتم های تخصیص داده تعیین نسبت دادن فرگمنتها به سایتهای مختلف برای کمینه کردن هزینه انتقال داده در اجرای  یک مجموعه از پرس و جو ها می باشد

اسلاید ۴ :

الگوریتم های استاتیک :

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

گراف وابستگی قطعه داده

هزینه انتقال واحد داده ای بین سایتها

محدودیتهای تخصیص روی تعداد قطعه داده که می تواند به سایت تخصیص داده شود

تعداد تکرار اجرای پرس و جو از سایتها

اسلاید ۵ :

الگوریتم ژنتیک

فرض کنید ri,j نشان دهنده نیازمندی سایت i به قطعه داده j می باشد

الگوریتم ژنتیک برای مسئله تخصیص داده به صورت زیر می باشد :

  populatio را مقداردهی اوایه کن هر کدام از populatio های انفرادی اتصال  نمایش دودویی تخصیص تصادفی اولیه  هر قطعه داده می یاشد.

  Populatio را ارزیابی کن.

  تعداد ge eratio =0

  تا وقتی که o of ge eratio < MAX GE ERATIO انجام بده

  I dividual ها را از populatio بعدی انتخاب کن

 

اسلاید ۶ :

Crossover و Mutatio را برای I dividual ها انتخاب شده انجام بده

  Populatio   را ارزیابی کن

  تعداد ge eratio را یکی اضافه کن

  اتمام حلقه While

  تخصیص نهایی را با انتخاب fittest i dividual مشخص می کند اگر تخصیص نهایی قابل امکان نباشد سایتی که از نظر قطعه داده بار اضافی دارد بار آن را به سایتی منتقل می کند که کمترین هزینه انتقال را دارد .

 

 

اسلاید ۷ :

تفاوت اصلی الگوریتم ژنتیک با الگوریتم Simulated Evolutio  :

الگوریتم ژنتیک روی crossover دارد که یک مکانیزم احتمالی می باشد و که برای تبادل اطلاعات بین راه حلها برای شناسایی بهترین راه حل مناسب می باشد

الگوریتم Simulated Evolutio  از mutatio به عنوان مکانیزم جستجوی اولیه استفاده می کند

اسلاید ۸ :

اولین chromosome را براساس مسئله داده تولید کن و این chromosome را برای تولید populatio اولیه تغییر بده.

از هیوریستیک نگاشت برای تولید راه حل برای هر chromosome استفاده کن.

راه حل بدست آمده را ارزیابی کن

تعداد ge eratio =0

تا وقتی که o of ge eratio s < MAX GE ERATIO انجام بده

Chromosome ها را برای populatio بعدی انتخاب کن

اسلاید ۹ :

برای این مجموعه کروموزوم ها crossover و mutatio انجام بده

از هیوریستیک نگاشت برای تولید راه حل برای هر chromosome استفاده کن.

راه حل بدست آمده را ارزیابی کن

تعداد ge eratio ها را یکی اضافه کن

پایان حلقه While

بهترین راه حل پیدا شده تاکنون را به خروجی ببر

اسلاید ۱۰ :

اولیه را بدست آور قرار بده T=T0

میانگین spi ها را مقداردهی اولیه کن s = [s00, s01, . . . , sk−۱,m−۱ هر si j  با یک عدد تصادفی بین ۰ و ۱ مقداردهی اولیه می شود

تا وقتی که temperature در بازه cooli g می باشد انجام بده

تا وقتی که E کاهش می یابد انجام بده

قطعه داده i را به صورت تصادفی انتخاب کن

Mea field ، spi ها را در ردیف i محاسبه کن برای مثال : Φi j , j

مطالب فوق فقط متون اسلاید های ابتدایی پاورپوینت بوده اند . جهت دریافت کل ان ، لطفا خریداری نمایید .
PowerPoint قابل ویرایش - قیمت 11900 تومان در 26 صفحه
119,000 ریال – خرید و دانلود
سایر مقالات موجود در این موضوع
دیدگاه خود را مطرح فرمایید . وظیفه ماست که به سوالات شما پاسخ دهیم

پاسخ دیدگاه شما ایمیل خواهد شد