کنترل هم‌روندی در سیستم‌های پایگاه داده توزیع‌شده ۲۰۱۴
Concurrency Control in Distributed Database Systems 2014

سیستم‌های پایگاه داده توزیع‌شده (DDBS) را می‌توان به عنوان سیستم‌های پایگاه داده یکپارچه تعریف کرد که از پایگاه‌های داده محلی مستقل تشکیل شده‌اند که از نظر جغرافیایی توزیع شده و توسط یک شبکه کامپیوتری به هم متصل شده‌اند. هدف این تک‌نگاشت، ارائه الگوریتم‌های کنترل همروندی DDBS و مسائل مربوط به عملکرد آنها است. جدیدترین نتایج در نظر گرفته شده‌اند. تجزیه و تحلیل دقیق و گزینشی از این نتایج انجام شده است تا مواردی گنجانده شوند که باعث ارتقاء کاربردها و پیشرفت در این زمینه می‌شوند. کاربرد روش‌ها و الگوریتم‌های ارائه شده محدود به DDBSها نیست، بلکه به سیستم‌های پایگاه داده متمرکز و ماشین‌های پایگاه داده نیز مربوط می‌شود که اغلب می‌توان آنها را به عنوان نمونه‌های خاصی از DDBSها در نظر گرفت.

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

این کتاب در درجه اول برای طراحان DDBMS در نظر گرفته شده است، اما برای کسانی که در طراحی و مدیریت پایگاه‌های داده به طور کلی و همچنین در مسائل مربوط به مدیریت سیستم توزیع‌شده مانند سیستم‌عامل‌های توزیع‌شده و شبکه‌های کامپیوتری مشغول هستند نیز مفید است.

Distributed Database Systems (DDBS) may be defined as integrated database systems composed of autonomous local databases, geographically distributed and interconnected by a computer network.The purpose of this monograph is to present DDBS concurrency control algorithms and their related performance issues. The most recent results have been taken into consideration. A detailed analysis and selection of these results has been made so as to include those which will promote applications and progress in the field. The application of the methods and algorithms presented is not limited to DDBSs but also relates to centralized database systems and to database machines which can often be considered as particular examples of DDBSs.The first part of the book is devoted to basic definitions and models: the distributed database model, the transaction model and the syntactic and semantic concurrency control models. The second discusses concurrency control methods in monoversion DDBSs: the locking method, the timestamp ordering method, the validation method and hybrid methods. For each method the concept, the basic algorithms, a hierarchical version of the basic algorithms, and methods for avoiding performance failures are given. The third section covers concurrency control methods in multiversion DDBSs and the fourth, methods for the semantic concurrency model. The last part concerns performance issues of DDBSs.The book is intended primarily for DDBMS designers, but is also of use to those who are engaged in the design and management of databases in general, as well as in problems of distributed system management such as distributed operating systems and computer networks.