حل تشریحی سوالات پایگاه داده پیشرفته - کنکور دکتری مهندسی کامپیوتر 1398

توالی پذیر نمایی (View Serializable) است.

توالی پذیر تعارضی (Conflict Serializable) است.

قابل سریال شدن است ولی View Serializable و Confilict Serializable نیست.

.تمام زمانبندی‌هایی که با پروتکل قفل دو مرحله‌ای قابل انجام است را می‌توان با پروتکل درخت نیز اجرا نمود.

تمام زمانبندی‌هایی که با پروتکل درخت قابل انجام است را می‌توان با پروتکل قفل دو مرحله‌ای نیز اجرا نمود.

زمانبندی‌هایی وجود دارد که می‌توان با قفل دو مرحله‌ای آنها را اجرا نمود ولی نمی‌توان با پروتکل درخت آنها را انجام داد.

در این پروتکل امکان بروز گرسنگی وجود دارد.

این پروتکل Recoverable بودن زمانبندی را تضمین نمی‌کند.

این پروتکل Cascadeless بودن زمانبندی را تضمین نمی‌کند.

C=60,B=200,A=50

C=60,B=200,A=40

C=70,B=200,A=40

لیست تراکنش هایی که باید Undo شوند.

به روز رسانی Dirty Page Table

مشخص کردن Redo LSN

Commit

اخذ قفل انحصاری

انتقال بلوک حافظه تغییر یافته به دیسک

در روش Wound - Wait ممکن است یک تراکنش دچار گرسنگی شود.

در روش Wait Die در صورتی که برای میزان انتظار سقف تعیین گردد (Timeout) ممکن است یک تراکنش دچار گرسنگی شود.

در روش Wound- Wait در صورتی که برای میزان انتظار سقف تعیین گردد (Timeout)، ممکن است یک تراکنش دچار گرسنگی شود.

Upper bound Card (R× S)=max(Card(R),Card(S))

Upper bound Card (RUS)=max(Card(R), Card(S))

اگر A کلید رابطه R و B کلید خارجی S باشد، آنگاه $card\left(R{\infty }_{A=B}S\right)=Card\left(S\right)$

I/O

Communication

I/O و Communication

$R_3\left(x\right),R_2\left(x\right),W_3\left(x\right),R_1\left(x\right),W_1\left(x\right)$

$R_1\left(x\right),R_3\left(x\right),W_3\left(x\right),W_1\left(x\right),R_2\left(x\right)$

$R_3\left(x\right),R_2\left(x\right),R_1\left(x\right),W_3\left(x\right),W_1\left(x\right)$