توضیحات
قسمتی از فهرست و محتوا:
مدیریت تراکنش
مراحل اجرای تراکنش
مزایای اجرای همروند تراکنش ها
مشکلات اجرای همروند تراکنش ها
شرایط درستی یک طرح همروند
برخورد (conflict)
زمانبندی پی در پی
زمانبندی معادل در برخورد
مثال غلط از معادل در برخورد
پی در پی پذیری در برخورد (CSR)
تشخیص پی در پی پذیری در برخورد
مثال از بکار گیری گراف پی در پی پذیری
پی در پی پذیری در دید (VSR)
زمانبندی معادل در دید
تعریف پی در پی پذیر در دید
نکات مهم
تشخیص پی در پی پذیری در دید
مثال از پی در پی پذیر در دید
ترمیم پذیری
مثال از ترمیم پذیری RC
زمانبندی فاقد سقوط های آبشاری
(Avoiding Cascding Aborts-ACA)
زمانبندی محض(سخت گیر) (Strict-ST)
طرح های مختلف پی در پی پذیری و ترمیم پذیری زمانبندی ها
=======================
تشخیص پی در پی پذیری در برخورد
تا کنون راه حل عملی تشخیص پی در پی پذیری ارائه نشده است.
•راه حل گراف پی در پی پذیری بدین منظور ارائه شده است .این گراف مرتباً با تغییر مجموعه دستورات تراکنش ها در زمانبندی بهنگام می شود.
•در صورتیکه در گراف حلقه مشاهده شود ، تراکنش یا تراکنش هایی ساقط می گردند. در غیر اینصورت به کار خود ادامه می دهند.
•تراکنش ها رئوس گراف را تشکیل می دهند .یالهای این گراف جهت دار و به معنای وجود دستورات برخوردار از یک تراکنش به سوی دیگری است.
