بخشی از متن:
در يک سيستم مديريت بانک اطلاعاتي توزيع شده قبل از طرح يک پرسجو، جهت کم کردن هزينه هاي ارتباطي در پرسجوهايي که در آينده مطرح خواهند شد و يا به عبارت ديگر توليد يک بستر بهينه مسئله تخصيص داده ها به سايت هاي مختلف مطرح مي شود که جزو مسائل NP مي باشد. اما وقتي پرسجويي در يکي از سايت ها مطرح مي شود، جهت استخراج اطلاعات مربوط که در سايت هاي ديگر قرار دارند، طرح هاي اجرايي مختلف، مدل هاي انتقالي مختلفي مطرح مي شوند که نتيجه يکسان ولي هزينه اجرايي متفاوتي دارند. اما سوال اينجاست که براي اجراي بهينه يک پرسجو در يک سيستم توزيع شده با توجه به مسائل فوق چه بايد کرد. در اين تحقيق سعي شده روشهاي تخصيص داده در يک سيستم توزيع شده بررسي گردد، سپس به بيان روشهاي توليد طرح بهينه و الگوريتم هاي موجود پرداخته شود.
مقدمه
در اين بخش اطلاعاتي در رابطه با کليت سيستم هاي پايگاه داده توزيع شده آورده شده است.
1-2 سيستم هاي پايگاه داده توزيع شده.
بانک هاي اطلاعاتي به منظور ذخيره سازي و ساماندهي حجم زيادي از اطلاعات براي استفاده توسط کاربر يا کاربران مختلف به کار مي روند. اما سوال اين است که براي اين حجم زياد از اطلاعات چه مرزي وجود دارد و اينکه تا چه تعداد کاربر مي توانند همزمان از اين اطلاعات استفاده کنند؟
اگر از توانايي سيستم مديريت پايگاه داده توزيع شده در ذخيره سازي و ساماندهي حجم زياد داده ها و تعداد کاربران صرفنظر کنيم، بديهي است که نگهداري يک فايل اطلاعاتي در يک رايانه با محدوديت منابع ذخيره سازي( مثلا محدوديت گنجايش ديسک) و مديريت درخواست همزمان کاربران با محدوديت منابع پردازشي مواجه خواهد شد. حتي اگر ظرفيت ذخيره سازي و توان پردازشي يک رايانه را نيز افزايش دهيم، باز هم مشکل در طولاني مدت حل نخواهد شد،. ضمن اينکه مشکلات ديگر در زمينه پهناي باند مصرفي در زمان تبادل اطلاعات در شبکه نيز بوجود خواهد آمد. بنابراين سيستم مديريت پايگاه داده توزيع شده بايد به گونه اي باشد که اين مشکلات را براي طولاني مدت حل کند.
از طرفي مي توان ادعا کرد در هر لحظه ميليونها کاربر در حال استفاده از اينترنت و وب هستند و علت اينکه پاسخگويي به اين تعداد کاربر با مشکل مواجه نمي شود اين است که سايت هاي وب و خدمات اينترنتي بين رايانه هاي مختلف توزيع شده است. وب ديد روشني از يک سيستم توزيع شده را به ما مي دهد. اين سيستم کاملا شفاف عمل مي کند به اين صورت که کاربر بدون نگراني از اينکه يک سايت در کجا و در چه رايانه اي قرار دارد، مي تواند به سايت هاي مختلف دسترسي پيدا کند. همچنين وب به گونه اي است که اگر در لحظه اي برخي از رايانه هاي متصل به آن از کار بيفتند يا از شبکه خارج شوند، باز هم به کار خود ادامه مي دهد.
به نظر مي رسد که براي حل مشکلات مربوط به پايگاه داده يک راه حل ممکن توزيع اطلاعات در بين سيستم هاي مختلف و سازماندهي و مديريت آنها تحت يک سيستم متمرکز و به صورت يکپارچه است. اين سيستم نيز مي بايست علاوه بر رفع موارد اشاره شده (نظير حجم زياد داده و کاربر و نيز استفاده از پهناي باند) به صورتي کاملا شفاف عمل کند به طوريکه کاربر نگران اين توزيع اطلاعات نباشد و براحتي بتواند سيستم اطلاعاتي توزيع شده را بمانند يک سيستم واحد در نظر بگيرد.
فهرست مطالب:
چکیده
فصل 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 تابع برازندگي
برچسب ها:
پایگاه داده پرس و جو بهینه سازی الگوریتم پروژه پایگاه داده پروژه مهندسی کامپیوتر پروژه الگوریتم پروژه پایگاه اطلاعات پروژه انواع الگوریتم پایگاه داده پرس و جو بهینه سازی پایگاه داده سمینار پایگاه داده پايگاه داده توزيع شده