یک مدل توسعه یافته از استراتژی بخش بندی برای بهینه سازی پرس و جوها

در یک سیستم توزیع شده پایگاه داده توزیع شده در سراسر شبکه توزیع شده است یعنی به طور منطقی داده ها به یک سیستم یکسان تعلق دارند اما به طور فیزیک برروی سایت شبکه پخش شده اند هدف از توزیع کردن داده ها، بدست آوردن قابلیت اطمینان، در دسترس بودن اطلاعات و کارایی می باشد . بنابراین انجام یک پرس و جو از دیدگاه کاربر، بدین صورت است که جدولها در پایگاه داده ها، باید در یک جا جمع باشند برای انجام این کار با استفاده از روش های بهینه سازی پرس و جود سعی می کنند که این دید کاربر را حفظ نمایند یعنی شفافیت را بالا ببرند و این کار نیازمند آن است که زمان پاسخ به کاربر به حدقابل قبول برسد و به تبع آن هزینه انتقال در سطح شبکه و هزینه الحاق رابطه ها کاهش یابد . دراین مقاله ابتدا روشهای موجود شامل تکنیک بخش بندی - تکرارسازی و تکنیک بخش بندی درهم به صورت اجمالی شرح داده شده اند و سپس ما روشی را پیشنهاد میکنیم که به موجب آن ابتدا روش بخش بندی درهم را توسعه می دهیم و با توجه به ویژگی های استراتژی بخش بندی در هم در مییابیم که سرعت دستیابی به چندتایی های یک بخش کاهش و سرعت انتقال در سطح شبکه تا حدزیادی افزایش می یابد و همچنین مشاهده خواهد شد که هزینه الحاق پرس و جوهای انجام شده از طرف کاربر با توجه به معیاری که ما برای بخش بندی در نظر می گیریم کاهش می یابد و چون عملکرد الحاق پرهزینه ترین عملگر در بین عملگرهای رابطه ای می باشد به بهینه سازی این عملگر می پردازیم.

Keywords:

پایگاه داده توزیع شده , بخش بندی درهم , بخش بندی افقی , بهینه سازی پرس و جو , الحاق