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

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

نوع فایل: power point

فرمت فایل: pptx

قابل ویرایش

تعداد اسلاید : 26 صفحه

قسمتی از پاورپوینت :


مقدمه
الگوريتم هاي استاتيک
الگوريتم ژنتيک
الگوريتم Simulated Evolution
الگوريتم The Mean Field Annealing (MFA)
الگوريتم تخصيص داده جستجوي تصادفي همسايگی


الگوريتمهای تخصيص پويا
الگوريتم شمارنده ساده
الگوريتم Load Sensitive counter
الگوريتم Incremental
الگوريتم optimal
الگوريتم Threshold

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

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