دانلود مقاله روش های کنترل هم روندی در پایگاه داده های توزیع شده
چکیده
در سالهای گذشته، پیشرفتهای قابل توجهی در توانایی عملکرد سیستمهای پایگاه داده‌های توزیع شده ایجاد شده است. در این سیستم اگر هماهنگی خوبی بین تراکنشهای مختلف وجود نداشته باشد، می‌تواند منجر به ناهماهنگی در پایگاه داده‌ها شود. امروزه به دلیل پیچیدگی بسیاری از سایت‌ها و روشهای ارتباط آنها، گسترش مدلهای مختلف بطور متوالی در پایگاه داده‌های توزیع شده کار دشواری است. هدف اصلی کنترل هم روندی در پایگاه داده‌های توزیع شده، اطمینان از عدم تداخل سایتهای مختلف در دسترسی به پایگاه داده‌های عمومی است. الگوریتمهای مختلف کنترل همروندی برای استفاده در سیستمهای توزیع شده پایگاه داده‌ها پیشنهاد شده‌اند. در این مقاله، برخی از روشهای موجود برای کنترل هم روندی در پایگاه داده‌های توزیع شده معرفی شده و مورد مقایسه قرار گرفته‌اند.
1. مقدمه
از سالهای گذشته، پایگاه داده‌های توزیع شده در زمینه تحقیق در مورد پایگاه داده‌ها بسیار مهم بوده است. داده‌های توزیع شده از طریق عملکرد همزمان کوئری و توازن بار، شانس بهبود عملکرد را فراهم می‌آورند تا دسترس پذیری داده‌ها را گسترش دهند. در دنیای فن آوری امروز، پردازش مؤثر داده برای تقریباً هر سازمان علمی تقریباً یک مسئله اساسی و ضروری است. گسترش یک سیستم کارآمد پایگاه داده‌های توزیع شده مستلزم افزایش امنیت آن است (1).
این نیز مهم است که بر هر یک از موارد مربوط به امنیت مانند کنترل دسترسی چند سطحی، محرمانگی، اطمینان پذیری، یکپارچگی و بهبود مشکلات مرتبط با سیستم پایگاه داده‌های توزیع شده تاکید شود (2). به طور کلی، هم روندی به انجام بیش از یک پردازش همزمان در یک سیستم پایگاه داده‌های عمومی مربوط می‌شود. کنترل هم روندی شامل مدیریت یک عملیات همزمان در یک پایگاه داده‌هاست تا از تداخل دسترسی به پایگاه داده ها توسط 2 کاربر جلوگیری کند (3،4،5).
سیستمهای پایگاه داده‌های توزیع شده، سیستم‌هایی هستند که برخلاف پایگاه داده‌های متمرکز که نسخه‌ای از داده‌ها در آن ذخیره می‌شود، داده‌های آنها از نقاط مختلف یا سایتهای جداگانه‌ای توزیع و تکرار می‌شوند. اما هر دوی آنها دارای مشکل مشابهی در دسترسی هم روندی به داده‌ها هستند (1،6). کنترل هم روندی روشی برای هدایت دسنرسی هم روندی تراکنشها به نوع خاصی از داده‌هاست تا بتواند ثبات پایگاه داده‌ها را حفظ کند (5، 7، 8). ثبات بدان معنی است که زمانیکه انجام یک تراکنش آغاز می‌شود، پایگاه داده‌ها در وضعیت پایداری است، و زمانیکه از سیستم خارج می‌شود نیز باید وضعیت پایداری داشته باشد و همچنین نتایج به دست آمده از آن هم باید صحیح باشد (9).
نتیجه گیری
در این مقاله، ما به چهار الگوریتم کنترل هم روندی در پایگاه داده‌های توزیع شده اشاره کردیم و یک نمونه الگوریتم مبتنی بر مهر زمانی را معرفی کردیم. در پایان، پس از مقایسه این چهار الگوریتم در بخش آخر، نتیجه می‌گیریم که الگوریتم خوش بینانه و مبتنی بر تأییدیه بار کاری پایین، نرخ قطع سازی کمتری نسبت به الگوریتمهای دیگر دارد و در بار کاری پایین، با توجه به تکرار دارای کمترین میزان افزایش در زمان پاسخ است و نسبت به تکنیک قفل گذاری از هم روندی بیشتری برخوردار است و همچنین هیچ بازرسی از قبل بر روی پایگاه داده‌ها انجام نمی‌شود.
بطور کلی، الگوریتم خوش بینانه به عنوان بهترین مکانیسم کنترل هم روندی در پایگاه داده‌های توزیع شده انتخاب می‌شود.
Abstract
In the last years, remarkable improvements have been made in the ability of distributed database systems performance. A distributed database is composed of some sites which are connected to each other through network connections. In this system, if good harmonization isn't made between different transactions, it may result in database incoherence. Nowadays, because of the complexity of many sites and their connection methods, it is difficult to extend different models in distributed database serially. The principle goal of concurrency control in distributed database is to ensure not interfering in accessibility of common database by different sites. Different concurrency control algorithms have been suggested to use in distributed database systems. In this paper, some available methods have been introduced and compared for concurrency control in distributed database.
I. INTRODUCTION
From the past years, distributed databases have been very important in the field of researching on database. Distributed data provide chances for improving performance through simultaneous query performance and load balancing in order to expand the availability of data. In today’s technological world, effective data processing is a fundamental and vital problem for almost every scientific organization. Extending an efficient distributed database system, it is necessary to propagate security [1].
It is also important to emphasize on every issues related to security such as multi-level access control, confidentiality, reliability, integrity and improving the related problems to distributed database system [2]. In general, concurrency is related to performing more than one simultaneous processing on a common database system. Concurrency controlling involves managing simultaneous operations in a database in order to prevent database access interference by 2 users [3,4,5].
CONCLUSION
In this paper we pointed out four concurrency control algorithms in distributed database and introduced an algorithm sample based on timestamping. At the end, after comparing these four algorithms in the last part we conclude that optimistic algorithm and based on certification in low work load has lower abort rate than other algorithms and in low work load, it has the least amount of increase in response time because of repeating and has more concurrency than locking technique , and also no inspection is done on database before.
(جهت بزرگ نمایی روی عکس کلیک نمایید)
چکیده
1. مقدمه
2. بررسی در مورد پایگاه داده‌های توزیع شده
A. مدل پایگاه داده‌های توزیع شده
B. مدل پردازش تراکنش توزیع شده:
C. الگوریتمهای کنترل هم روندی در سیستم پایگاه داده‌های توزیع شده
D. الگوریتم مبتنی بر RCTO مهر زمانی (ترتیب مهر زمانی قابل بازیابی)
3. مقایسه و تجزیه و تحلیل روشهای موجود
4. شبیه سازی و نتایج آزمون
A. منابع محدود
B. منابع نامحدود
نتیجه گیری
منابع
Abstract
1. INTRODUCTION
2. A REVIEW ON DISTRIBUTED DATABASE
A. A distributed database model:
B. Distributed transaction processing model:
C. Concurrency control algorithms in distributed database system
D. Algorithm basis on timestamp RCTO(Recoverable Timestamp Ordering)
3. COMPARISON AND ANALYSIS OF EXISTED METHODS
4. SIMULATION AND TEST RESULTS
A. unlimited resources
B. Limited resources
CONCLUSION
REFRENCES
- اصل مقاله انگلیسی با فرمت ورد (word) با قابلیت ویرایش
- ترجمه فارسی مقاله با فرمت ورد (word) با قابلیت ویرایش، بدون آرم سایت ای ترجمه
- ترجمه فارسی مقاله با فرمت pdf، بدون آرم سایت ای ترجمه