حل تشریحی سوالات پایگاه داده پیشرفته - کنکور دکتری مهندسی کامپیوتر 1399
سوالات پایگاه داده پیشرفته
10 سوالکدام گزینه در مورد طرح توالی پذیر نمایی صحیح است؟
در هر طرح توالی پذیر ،نمایی حداقل یک نوشتن کور وجود دارد.
پروتکل TO با استفاده از قاعده توماس از توالیپذیری نمایی تبعیت میکند.
گراف تقدم (precedence) هر طرح توالی پذیر ،نمایی، قطعاً دارای دور نیست.
مجموعه طرحهای توالی پذیر ،تعارضی لزوماً زیر مجموعه طرحهای توالی پذیر نمایی نیست.
کدام گزینه در مورد تراکنش Saga صحیح است؟
در تراکنش Saga خاصیت جدایی (isolation) برقرار است.
تراکنش Saga هیچگاه مشکل لغو تسلسلی (cascading abort) ندارد.
تراکنش Saga همواره یک تراکنش جبران کننده (compensator) است.
تراکنش Saga نوعی تراکنش تو در توی باز (open nested) با سطح تودرتویی دو است.
کدام گزینه در مورد انواع پروتکلهای 2PL صحیح است؟
در تمامی پروتکلهای 2PL قفل گذاری به صورت پویا انجام میشود.
برخی پروتکلهای 2PL در دسته پروتکلهای خوش بینانه قرار میگیرند.
در پروتکل Strict. L احتمال وقوع بن بست نسبت به سایر پروتکلهای 2PL بیشتر است.
ترتيب وقوع lock point در تراکنشها در یک طرح اجرای همروند معادل با ترتیب تراکنشها در طرح اجرای متوالی معادل با این طرح همروند است.
در خصوص اجرای طرح زیر در پروتکل Strict 2PL ، کدام گزینه صحیح است؟

این طرح توالیپذیر نیست.
این طرح معادل طرح سریال است.
این طرح معادل طرح سریال است.
اجرای طرح با پروتکل Strict P به بن بست میانجامد.
در صورتی که باشد، اجرای طرح زیر در پروتکل به چه نتیجهای منجر خواهد شد؟ L(A)) به معنی lock کردن دادهA و به معنی unlock کردن داده A است.)

A=25, B=20, C=20, D=20
A=15, B=22.5, C=15, D=20
A=-10, B=20, C=15, D=20
A=-15, B=20, C=20, D=20
چنانچه طرح زیر در پروتکل strict timestamping با در نظر گرفتن قاعده توماس اجرا شود کدام گزینه صحیح خواهد بود؟

اجرای این طرح در پروتکل timestamping معادل با طرح سریال {T1, T2, T3} خواهد بود.
نوشتن داده D2 توسط تراکنش T2 به دلیل در نظر گرفتن قاعده توماس انجام نخواهد شد.
در هر دو تراکنش T1 و T2 قاعده توماس اعمال خواهد شد.
تراکنشهای T1 و T2 لغو میشوند.
در مورد اجرای طرح زیر از چپ به راست کدام مورد صحیح است؟
این طرح توالیپذیر نیست.
این طرح توالیپذیر نمایی نیست.
این طرح توالیپذیر تعارضی نیست.
این طرح توالیپذیر نمایی است ولی توالی پذیر تعارضی نیست.
کدام گزینه در مورد nested-loop join (از استراتژیهای پیاده سازی عمل join) صحیح است؟
باید حتی الامکان تعداد بیشتری بلاک از فایل رابطه حلقه درونی خوانده شود.
nested-loop join در حالتی که یکی از رابطه ها در حافظه اصلی جا شود کارایی بهتری دارد
در صورتی که رابطه بزرگتر به صورت کامل در حافظه جای گیرد بهتر است این رابطه در حلقه درونی پیمایش شود.
در نظر گرفتن رابطه با کاردینالیتی بزرگتر به عنوان رابطه حلقه بیرونی، سبب افزایش کارایی اجرای الگوریتم میشود.
کدام عبارت نادرست است؟
در الگوریتم ترمیم ARIES از write-ahead logging استفاده میشود.
وقتی که قفل برداری پیش رس انجام میشود به عمل undo منطقی نیاز است.
تبدیل شرط مثبت به شرط با NOT میتواند باعث تسریع در اجرای پرس وجو شود.
عملیات قفلبرداری در پروتکل درختی میتواند زودتر از پروتکل 2PL انجام شود.
در صورت اجرای طرح زیر در پروتکل certification یا همان validation کدام گزینه صحیح است؟
(RS=مجموعه خواندن تراکنش و WS - مجموعه نوشتن تراکنش است.
T1: {RS=A, B}, {WS = A, C}
T2 : {RS=B}, {WS = D}
T3 : {RS=D}, {WS = A, C}
T4: {RS=B}, {WS = D}

تراکنشهای T2, T3, T4 تأیید و T1 لغو میشود.
تراکنشهای T1, T2,T3 تأیید و T3 لغو میشود.
تراکنشهای T1,T2,T3 تأیید و T4 لغو میشود.
تراکنشهای T1 و T2 تأیید و T3 و T4 لغو میشوند.