چکیده:
در یک سیستم مدیریت بانک اطلاعاتی توزیع شده قبل از طرح
یک پرسجو، جهت کم کردن هزینه های ارتباطی در پرسجوهایی که در آینده مطرح
خواهند شد و یا به عبارت دیگر تولید یک بستر بهینه مسئله تخصیص داده ها به
سایت های مختلف مطرح می شود که جزو مسائل NP می باشد. اما وقتی پرسجویی در
یکی از سایت ها مطرح می شود، جهت استخراج اطلاعات مربوط که در سایت های
دیگر قرار دارند، طرح های اجرایی مختلف، مدل های انتقالی مختلفی مطرح می
شوند که نتیجه یکسان ولی هزینه اجرایی متفاوتی دارند. اما سوال اینجاست که
برای اجرای بهینه یک پرسجو در یک سیستم توزیع شده با توجه به مسائل فوق چه
باید کرد. در این تحقیق سعی شده روشهای تخصیص داده در یک سیستم توزیع شده
بررسی گردد، سپس به بیان روشهای تولید طرح بهینه و الگوریتم های موجود
پرداخته شود.
فهرست مطالب:
چکیده
فصل 1: مقدمه
1-1 مقدمه
1-2 سیستم های پایگاه داده توزیع شده.
1-3 پایگاه اطلاعات توزیع شده
1-4 قوانین Date برای پایگاه داده توزیع شده
1-4-1 خود مختاری محلی
1-4-2 عدم وابستگی به یک سایت مرکزی
1-4-3 پیوستگی عملیات
1-4-4 نامرئی بودن مکان
1-4-5نامرئی بودن تکه تکه کردن
1-4-6 نامرئی بودن نسخه سازی
1- 4-7پردازش پرسش توزیع شده
1-4-8 مدیریت تراکنش توزیع شده:
1-4-9 نامرئی بودن سخت افزار:
1-4-10 نامرئی بودن سیستم عامل:
1-4-11نامرئی بودن شبکه
1-4-12 نامرئی بودن سیستم مدیریت پایگاه داده توزیع شده
1-5 روشهای توزیع داده
1-5-1 روش استخراج دستی یا متمرکز
1-5-2 تکه تکه کردن داده
1-5-2-1 تکه تکه کردن افقی
1-5-2-2 تکه تکه کردن عمودی
1-5-2-3 تکه تکه کردن مختلط
1-6 نسخه سازی از داده ها
1-6-1 نسخه سازی کامل
1-6-2 نسخه سازی جزئی
1-6-3 تصویر فرار
1-7 معماری سیستم پایگاه داده توزیع شده
فصل 2: بهینه سازی پرسجو
2-1 بهینه سازی پرس و جو
2-2 روشهای بهینه سازی پرسجو در بانک های اطلاعاتی توزیع شده
2-2-1 تخصیص داده
2-2-1-1 الگوریتم های استاتیک
2-2-1-1-1 الگوریتم ژنتیک
2-2-1-1-2 الگوریتم Simulated Evolution
2-2-1-1-3 هیوریستیک نگاشت
2-2-1-1-4 الگوریتم The Mean Field Annealing (MFA)
2-2-1-1-5 الگوریتم تخصیص داده جستجوی تصادفی همسایگی
2-2-1-2 الگوریتم تخصیص پویا
2-2-1-2-1 الگوریتم شمارنده ساده
2-2-1-2-2- الگوریتم Load Sensitive counter
2-2-1-2-3 الگوریتم Incremental
2-2-1-2-4 الگوریتم Threshold
2-2-1-2-5 الگوریتم Near Neighborhood Allocation با حد آستانه نسبی(RTNNA)
2-2-1-2-6 الگوریتم Revise Relative Threshold Near Neighborhood Allocation
2-2-2 تولید طرح اجرای بهینه
2-2-2-1 گراف پیوند
2-2-2-2 الگوریتم های قطعی
2-2-2-2-1 برنامه ریزی دینامیکی
2-2-2-2-2 الگوریتم دایجسترا
2-2-2-2-3 الگوریتم جستجوی A*
2-2-2-3 الگوریتم های غیر قطعی
2-2-2-3-1 گردش تصادفی
2-2-2-3-2 نزدیکترین همسایگی در درخت پرپشت
2-2-2-3-3 شبیه سازی سرد شدن فلزات
2-2-2-3-4 تپه نوردی
2-2-2-3-5 الگوریتم ژنتیک
2-2-2-3-6 الگوریتم اصلاح مکرر
2-2-2-3-7 اتوماتهای یادگیر
2-2-2-3-8 ترکیب الگوریتم ژنتیک و آتاماتای یادگیر
2-2-2-3-8-1 ژن و کروموزوم
2-2-2-3-8-2 تابع برازندگی
تعداد مشاهده:
3194
مشاهده
فرمت فایل دانلودی:.docx
فرمت فایل اصلی: docx
تعداد صفحات: 59
حجم فایل:1,565
کیلوبایت
-
راهنمای استفاده:
مناسب جهت استفاده دانشجویان رشته کامپیوتر -
محتوای فایل دانلودی:
در قالب فایل word و قابل ویرایش
