بن بست در پایگاه داده ها توزیع شده

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

کلیدواژه ها:

بن بست ، کشف بن بست ، پایگاه داده توزیع شده ، الگوریتم های کشف بن بست ، سیستم توزیع شده