انواع روش های کنترل همروندی تراکنش در سیستم های پایگاه داده
Publish Year: 1396
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 3,414
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
DSCONF04_252
تاریخ نمایه سازی: 29 فروردین 1397
Abstract:
امروزه یکی از پرکاربردترین مسایل در دنیا مسایل مربوط به پایگاههای داده است. وقتی چندین تراکنش همزمان به دادهای مشترکی دسترسی پیدا میکنند، در صورتی که از الگوریتمهای کنترل همروندی پشتیبانی نشود، به احتمال بسیار زیادی تداخل رخ خواهد داد. و این مسیله باعث ایجاد مشکل در ناسازگاری پایگاه داده و مواردی از این دست خواهد شد. در این پژوهش سعی شده تا انواع متفاوتی از الگوریتم های کنترل همروندی تراکنش در سیستمهای پایگاه داده را شرح دهیم. از اولین الگوریتم های مورد استفاده در این زمینه الگوریتم های قفل گذاری بودند که به دلیل احتمال رخداد بنبست چندان از آن استفاده نمیشود. سپس الگوریتم های مهرزمانی مطرح شد که احتمال گرسنگی تراکنشها را به وجود میآورد. در این موارد، الگوریتمهای دیگری مانند خوشبینانه نیز به وجود آمد. امروزه الگوریتمهایی نظیر DGCC با ایجاد گراف وابستگی بین عناصر تراکنش سعی دارد تا از تداخل مابین تراکنش ها جلوگیری کند و همچنین الگوریتم TicToc به تازگی سعی کرده تا از abort های غیرضروری و کاذب با استفاده از مدیریت مهرزمانی جلوگیری کند. از دیگر الگوریتمهای مورد استفاده در این زمینه در سالهای اخیر، الگوریتم کنترل همروندی متوازن شده یا BCC میباشد که تفاوت اصلی آن با روش خوشبینانه در مرحله تشخیص وابستگی دادهها میباشد و الگوریتم سعی دارد تا از تداخل و ایجاد بنبست جلوگیری کند.
Keywords:
Authors
سعیده روشن فکر
فارغ التحصیل کارشناسی ارشد کامپیوتر نرم افزار، دپارتمان برق و کامپیوتر، دانشگاه زنجان، زنجان، ایران