آموزش سیستم های مدیریت پایگاه داده قسمت 4: معاملات

سرفصل ها و درس ها

معرفی Introduction

• مقدمه ای بر معاملات Introduction to Transactions

اجرای همزمان در مقابل اجرای سریال Concurrent Execution vs Serial Execution

• نیاز به اجرای همزمان معاملات Need for Concurrent Execution of Transactions

• مشکل ناسازگاری به دلیل اجرای همزمان Inconsistency Problem due to Concurrent Execution

حالات و ویژگی های یک معامله States and Properties of a Transaction

• حالات یک معامله States of a Transaction

• خواص اسید ACID Properties

برنامه Schedules

• برنامه ها و انواع آنها Schedules and their types

مشکلات ناشی از برنامه های همزمان Problems due to Concurrent Schedules

• مشکل از دست دادن آپدیت Lost Update Problem

• مشکل خواندن کثیف Dirty Read Problem

• مشکل خواندن تکرار نشدنی Unrepeatable Read Problem

• مشکل خواندن فانتوم Phantom Read Problem

• مسئله Problem

برنامه های شمارش Counting Schedules

• تعداد برنامه‌های سریال ممکن با n تراکنش Number of serial schedules possible with n transactions

• تعداد برنامه های همزمان ممکن است Number of Concurrent schedules possible

برنامه ریزی بر اساس قابلیت بازیابی Schedules based on Recoverability

• برنامه های قابل بازیابی در مقابل غیر قابل بازیابی Recoverable vs Non Recoverable Schedules

• برنامه های آبشاری در مقابل آبشاری Cascadeless vs Cascading Schedules

• تفاوت بین برنامه های Cascadeless و Recoverable Difference between Cascadeless and Recoverable Schedules

• مسئله Problem

• برنامه دقیق Strict Schedule

• قابل بازیابی در مقابل Cascadless در مقابل Strict Recoverable vs Cascadless vs Strict

• نکته مهم Important Point

برنامه‌ریزی‌های مبتنی بر سریال‌سازی: قابلیت سریال‌سازی در تعارض Schedules based on Serializability : Conflict Serializability

• معادل دو یا چند برنامه Equivalence of two or more schedules

• اقدامات متضاد Conflicting actions

• هم ارزی تعارض و هم ارزی برنامه ها Conflict Equivalence and Equivalence of Schedules

• سریال‌سازی تضاد یک زمان‌بندی Conflict Serializability of a schedule

• نکته مهم Important Point

• مسائل مربوط به هم ارزی تعارض و سریال سازی تعارض Problems on Conflict Equivalence and Conflict Serializability

• با استفاده از نمودار تقدم، سریال‌سازی تضاد را آزمایش کنید Test for Conflict Serializability using precedence graph

• یافتن ترتیب سریال پذیری Finding Order of Serializability

• یافتن تعداد برنامه‌های سریال‌سازی در تعارض Finding Number of Conflict Serializable Schedules

• مسئله Problem

• نمونه های بیشتر More Examples

برنامه‌ریزی‌ها بر اساس سریال‌سازی: قابلیت سریال‌سازی را مشاهده کنید Schedules based on Serializability : View Serializability

• مشاهده هم ارزی و نمایش سریال پذیری - چرا آنها کار می کنند View Equivalence and View Serializability - Why they work

• مشکل 1 Problem 1

• مشکل 2 Problem 2

• مشکل 3 Problem 3

• مشکل 4 Problem 4

• مشکل 5 Problem 5

• مشکل 6 Problem 6

• مسئله 7 Problem 7

بخش پاداش Bonus Section

• پاداش: چگونه ادامه دهید Bonus : How to proceed further