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

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

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

چکیده مقاله:

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

کلیدواژه‌ها:

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

کد مقاله/لینک ثابت به این مقاله

برای لینک دهی به این مقاله، می توانید از لینک زیر استفاده نمایید. این لینک همیشه ثابت است و به عنوان سند ثبت مقاله در مرجع سیویلیکا مورد استفاده قرار میگیرد:
https://www.civilica.com/Paper-DSCONF04-DSCONF04_252.html
کد COI مقاله: DSCONF04_252

نحوه استناد به مقاله:

در صورتی که می خواهید در اثر پژوهشی خود به این مقاله ارجاع دهید، به سادگی می توانید از عبارت زیر در بخش منابع و مراجع استفاده نمایید:

در داخل متن نیز هر جا که به عبارت و یا دستاوردی از این مقاله اشاره شود پس از ذکر مطلب، در داخل پارانتز، مشخصات زیر نوشته می شود.
برای بار اول: (روشن فکر, سعیده، ۱۳۹۶)
برای بار دوم به بعد: (روشن فکر، ۱۳۹۶)
برای آشنایی کامل با نحوه مرجع نویسی لطفا بخش راهنمای سیویلیکا (مرجع دهی) را ملاحظه نمایید.