منظور از تضاد سریال پذیری چیست؟

2024 نویسنده: Lynn Donovan | [email protected]. آخرین اصلاح شده: 2023-12-15 23:46

تعارض - سریال پذیری است تعریف شده است بر اساس معادل یک جدول زمانی سریال (بدون تراکنش های همپوشانی) با تراکنش های یکسان، به طوری که هر دو برنامه دارای مجموعه های یکسانی از جفت های مرتب شده به ترتیب زمانی هستند. متناقض عملیات (روابط تقدم یکسان مربوطه متناقض عملیات).

به این ترتیب منظور شما از سریال پذیری چیست؟

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

همچنین بدانید معادل تعارض چیست؟ معادل تعارض : به برنامه های S1 و S2 اشاره دارد که در آن ترتیب ترتیب را حفظ می کنند متناقض دستورالعمل در هر دو برنامه برای مثال، اگر T1 باید X را قبل از نوشتن X در S1 بخواند، در S2 نیز باید به همین صورت باشد. (سفارش باید فقط برای متناقض عملیات).

به همین ترتیب، دو نوع سریال پذیری چیست؟

وجود دارد دو نوع سریال پذیری . در اینجا می توانید ببینید دو به صورت S1 و S2 برنامه ریزی کنید. جایی که S2 برنامه سریال است. در S1، عملیات خواندن در مورد داده A که R2(A) در T2 است، پس از عملیات نوشتن توسط تراکنش T1 یعنی W1(A) انجام می شود.

چگونه متوجه می شوید که تضاد قابل سریال سازی است؟

به بررسی برای سریال سازی تعارض دو قدم برمی دارد

گفته می شود که دو یا چند عمل در تضاد هستند اگر:

1. اقدامات مربوط به معاملات مختلف است.
2. حداقل یکی از اقدامات، عملیات نوشتن است.
3. کنش ها به یک شی (خواندن یا نوشتن) دسترسی دارند.