Transaction and message transfer

ABSTRACT

We assume that each transaction is self-contained, meaning that it performs its computation without any direct communication with other transactions .Transactions do communicate indirectly, of course, by storing and retrieving data in the database. However, this is the only way they can affect each other’s execution. To ensure transaction atomicity, the DBS must control all of the ways that transactions interact. This means that the DBS must mediate each transaction’s operations that can affect other transactions. In our model, the only such operations are accesses to shared data. Since a transaction accesses shared data by issuing database operations to the DBS, the DBS can control all such actions, as required .In many systems, transactions are allowed to communicate by sending messages. We allow such message communication in our model, provided that those messages are stored in the database. A transaction sends or receives a message by writing or reading the data item that holds the message. This restriction on message communication only applies to messages between transactions. Two or more processes that are executing on behalf of the same transaction can freely exchange messages, and those messages need not be stored in the database. In general, a transaction is free to control its internal execution using any available mechanism. Only interactions between different transactions need to be controlled by the DBS.

INTRODUCTION

The recovery system should make the DBS behave as if the database contains all of the effects of committed transactions and none of the effects of uncommitted ones. If transactions never abort, recovery is rather easy. Since all transactions eventually commit, the DBS simply executes database operations as they arrive. So to understand recovery, one must first look at the processing of Aborts. When a transaction aborts, the DBS must wipe out its effects. The effects of a transaction Tare of two kinds: effects on data, that is, values that Twrote in the database; and effects on other transactions, namely, transactions that read values written by T. Both should be obliterated. The DBS should remove T’s effects by restoring, for each data item x updated by T, the value x would have had if T had never taken place. We say that the DBS undoes T’s Write operations. The DBS should remove T’s effects by aborting the affected transactions. Aborting these transactions may trigger further abortions, a phenomenon called cascading abort.

چکیده

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

مقدمه

سیستم بازیابی بایستی رفتار DBS را انجام دهد به شرط اینکه پایگاه داده حاوی تمام اثرات معاملات متعهد و هیچ یک از اثرات اجناس غیرقانونی باشد. اگر معاملات هرگز قطع نشود، بازیابی آسان است. از آنجا که تمام معاملات در نهایت مرتکب می شوند، DBS به سادگی عملیات پایگاه داده را به عنوان آنها انجام می دهد. بنابراین برای درک بهبود، ابتدا باید به پردازش سقط جنین نگاه کرد. هنگامی که یک معامله قطع شود، DBS باید اثرات آن را از بین ببرد. اثرات یک معامله دارایی دو نوع: اثرات بر روی داده ها، یعنی مقادیری که در پایگاه داده پیچیده شده اند؛ و اثرات بر روی معاملات دیگر، یعنی معاملاتی که مقادیر نوشته شده توسط T را می خوانند. هر دو باید حذف شوند. DBS باید اثرات T را با بازگرداندن، برای هر یک از داده های X به روز شده توسط T حذف حذف شده، ارزش X بود اگر T هرگز رخ داده است. ما می گوییم که DBS عملیات نوشتن T را لغو می کند. DBS باید اثرات T را با سقوط معاملات معکوس حذف کند. از بین بردن این معاملات ممکن است سقط جنین بیشتری را به دنبال داشته باشد، یک پدیده ای است که به نام “آبشار آبشار” نامیده می شود.

Year: 2013

Publisher : ELSEVIER

By : Chatura Ranaweera, Harvir Bansal and Gordon McDougall