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

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

مقدمه:

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

فهرست مطالب:

مقدمه

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

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

   الگوریتم Simulated Evolution

   الگوریتم The Mean Field Annealing (MFA)

   الگوریتم تخصیص داده جستجوی تصادفی همسایگی

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

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

   الگوریتم Load Sensitive counter

   الگوریتم Incremental

   الگوریتم optimal

   الگوریتم Threshold