بررسی روش کنترل همزمانی در پایگاه داده توزیع شده (مقاله ترجمه شده)

چکیده

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

مقدمه

از سالهای گذشته، پایگاه داده‌های توزیع شده در زمینه تحقیق در مورد پایگاه داده‌ها بسیار مهم بوده است. داده‌های توزیع شده از طریق عملکرد همزمان کوئری و توازن بار، شانس بهبود عملکرد را فراهم می‌آورند تا دسترس پذیری داده‌ها را گسترش دهند.  در دنیای فن آوری امروز، پردازش مؤثر داده برای تقریباً هر سازمان علمی تقریباً یک مسئله اساسی و ضروری است. گسترش یک سیستم کارآمد پایگاه داده‌های توزیع شده مستلزم افزایش امنیت آن است (1).

این نیز مهم است که بر هر یک از موارد مربوط به امنیت مانند کنترل دسترسی چند سطحی، محرمانگی، اطمینان پذیری، یکپارچگی و بهبود مشکلات مرتبط با سیستم پایگاه داده‌های توزیع شده تاکید شود (2). به طور کلی، هم روندی به انجام بیش از یک پردازش همزمان در یک سیستم پایگاه داده‌های عمومی مربوط می‌شود. کنترل هم روندی شامل مدیریت  یک عملیات همزمان در یک پایگاه داده‌هاست تا از تداخل دسترسی به پایگاه داده ها توسط 2 کاربر جلوگیری کند (3،4،5).

سیستم‌های پایگاه داده‌های توزیع شده، سیستم‌هایی هستند که برخلاف پایگاه داده‌های متمرکز که نسخه‌ای از داده‌ها در آن ذخیره می‌شود، داده‌های آنها از نقاط مختلف یا سایتهای جداگانه‌ای توزیع و تکرار می‌شوند. اما هر دوی آنها دارای مشکل مشابهی در دسترسی هم روندی به داده‌ها هستند (1،6). کنترل هم روندی روشی برای هدایت دسنرسی هم روندی تراکنشها به نوع خاصی از داده‌هاست تا بتواند ثبات پایگاه داده‌ها را حفظ کند (5، 7، 8). ثبات بدان معنی است که زمانیکه انجام یک تراکنش آغاز می‌شود، پایگاه داده‌ها در وضعیت پایداری است، و زمانیکه از سیستم خارج می‌شود نیز باید وضعیت پایداری داشته باشد و همچنین نتایج به دست آمده از آن هم باید صحیح باشد (9).

نتیجه گیری

در این مقاله، ما به چهار الگوریتم کنترل هم روندی در پایگاه داده‌های توزیع شده اشاره کردیم و یک نمونه الگوریتم مبتنی بر مهر زمانی را معرفی کردیم. در پایان، پس از مقایسه این چهار الگوریتم در بخش آخر، نتیجه می‌گیریم که الگوریتم خوش بینانه و مبتنی بر تأییدیه بار کاری پایین، نرخ قطع سازی کمتری نسبت به الگوریتمهای دیگر دارد و در بار کاری پایین،  با توجه به تکرار دارای کمترین میزان افزایش در زمان پاسخ است و نسبت به تکنیک قفل گذاری از هم روندی بیشتری برخوردار است و همچنین هیچ بازرسی از قبل بر روی پایگاه داده‌ها انجام نمی‌شود.

بطور کلی، الگوریتم خوش بینانه به عنوان بهترین مکانیسم کنترل هم روندی در پایگاه داده‌های توزیع شده انتخاب می‌شود.

این مقاله ISI در سال 2017 در نشریه آی تریپل ای و در کنفرانس بین المللی کامپیوتر، توسط دانشگاه آزاد اسلامی منتشر شده و در سایت ای ترجمه جهت دانلود ارائه شده است. در صورت نیاز به دانلود رایگان اصل مقاله انگلیسی و ترجمه آن می توانید به پست دانلود ترجمه مقاله بررسی روش کنترل همزمانی در پایگاه داده توزیع شده در سایت ای ترجمه مراجعه نمایید.