دانلود پاورپوینت الگوريتم های تخصيص داده پويا در سيستم های پايگاه داده توزيعی
نوع فایل: power point
فرمت فایل: pptx
قابل ویرایش
تعداد اسلاید : 26 صفحه
قسمتی از پاورپوینت :
مقدمه
الگوريتم هاي استاتيک
الگوريتم ژنتيک
الگوريتم Simulated Evolution
الگوريتم The Mean Field Annealing (MFA)
الگوريتم تخصيص داده جستجوي تصادفي همسايگی
الگوريتمهای تخصيص پويا
الگوريتم شمارنده ساده
الگوريتم Load Sensitive counter
الگوريتم Incremental
الگوريتم optimal
الگوريتم Threshold
دغدغه اصلي سيستم هاي پايگاه داده توزيع شده قطعه قطعه کردن و تخصيص پايگاه داده اصلي مي باشد واحد قطعه داده مي تواند يک فايل باشد که در اين حالت موضوع تخصيص همان تخصيص فايل خواهد بود مشکل تخصيص داده يک مسئله NP-complete مي باشد
نياز به هيوريستيکهاي سريع براي توليد راه حل هاي موثر مي باشد
تخصيص بهينه اشيا پايگاه داده به طور شديد بستگي به استراتژي اجراي پرس وجو که به وسيله پايگاه داده توزيع شده پياده سازي شده دارد
هزينه اصلي در اجراي پرس و جو در سيستمهاي پايگاه داده توزيع شده هزينه انتقال داده هنگام انتقال يک رابطه در موقع درخواست پرس و جو از يک سايت و انتقال آن از يک سايت متفاوت ميباشد.
هدف اصلي الگوريتم هاي تخصيص داده تعيين نسبت دادن فرگمنتها به سايتهاي مختلف براي کمينه کردن هزينه انتقال داده در اجراي يک مجموعه از پرس و جو ها مي باشد
