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

سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 3,394

فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

DSCONF04_252

تاریخ نمایه سازی: 29 فروردین 1397

چکیده مقاله:

امروزه یکی از پرکاربردترین مسایل در دنیا مسایل مربوط به پایگاههای داده است. وقتی چندین تراکنش همزمان به دادهای مشترکی دسترسی پیدا میکنند، در صورتی که از الگوریتمهای کنترل همروندی پشتیبانی نشود، به احتمال بسیار زیادی تداخل رخ خواهد داد. و این مسیله باعث ایجاد مشکل در ناسازگاری پایگاه داده و مواردی از این دست خواهد شد. در این پژوهش سعی شده تا انواع متفاوتی از الگوریتم های کنترل همروندی تراکنش در سیستمهای پایگاه داده را شرح دهیم. از اولین الگوریتم های مورد استفاده در این زمینه الگوریتم های قفل گذاری بودند که به دلیل احتمال رخداد بنبست چندان از آن استفاده نمیشود. سپس الگوریتم های مهرزمانی مطرح شد که احتمال گرسنگی تراکنشها را به وجود میآورد. در این موارد، الگوریتمهای دیگری مانند خوشبینانه نیز به وجود آمد. امروزه الگوریتمهایی نظیر DGCC با ایجاد گراف وابستگی بین عناصر تراکنش سعی دارد تا از تداخل مابین تراکنش ها جلوگیری کند و همچنین الگوریتم TicToc به تازگی سعی کرده تا از abort های غیرضروری و کاذب با استفاده از مدیریت مهرزمانی جلوگیری کند. از دیگر الگوریتمهای مورد استفاده در این زمینه در سالهای اخیر، الگوریتم کنترل همروندی متوازن شده یا BCC میباشد که تفاوت اصلی آن با روش خوشبینانه در مرحله تشخیص وابستگی دادهها میباشد و الگوریتم سعی دارد تا از تداخل و ایجاد بنبست جلوگیری کند.

نویسندگان

سعیده روشن فکر

فارغ التحصیل کارشناسی ارشد کامپیوتر نرم افزار، دپارتمان برق و کامپیوتر، دانشگاه زنجان، زنجان، ایران