تالار گفتمان مانشت
حل سوالات پایگاه داده ۹۳ - نسخه‌ی قابل چاپ

صفحه‌ها: ۱ ۲ ۳
RE: حل سوالات پایگاه داده ۹۳ - M.J.R.S - 18 اسفند ۱۳۹۲ ۰۱:۴۲ ق.ظ

(۱۸ اسفند ۱۳۹۲ ۰۱:۲۴ ق.ظ)fallah_o68 نوشته شده توسط:  
(17 اسفند ۱۳۹۲ ۱۱:۱۲ ب.ظ)انسیه۲۰۱۲ نوشته شده توسط:  بله مطمئنم، من براتون ۳ تا عکس گذاشتم به ترتیب ببینید، در ضمن در کتاب دکتر حق جو و سیلبر شاتز هم مثال هایی هس که کاملن مشابه نیس، اما همین استدلالو داره
در مورد سوال ۴۵ بنظر هم ۲ و هم ۴ درسته، چون رانکوهی برای هر دو همین مثالو زده، تعداد صفحات زیاده، خاستین عکس میگیریم

بابت سوال ۳۵ که دستتون درد نکنه. بله در متن کتاب به صراحت ذکر شده و به نظرم جای شکی برای درستی گزینه ۱ نمانده است. اگر سایر دوستان معترضند، متنی از کتاب را ارائه دهند

سوال ۴۵ انشاله گزینه ۴ هم درست باشد. میترسم شما دقت نکرده باشید که در متن سوال کنکور آخرین دستور خواندن B است نه خواندن A
اگر خواندن A بود قطعا گزینه ۴ هم درست بود. با این حال اگر زحمت بکشید و مثالی که در متن کتاب برای نتیجه از دست رفته آمده را هم بگذارید تا شک این سوال هم برطرف شود. خیلی ممنون میشم

دوستان جوابی از سوال ۳۶ و ۳۸ را توی متن کتاب یا جزوه ندارید که مطمئن شویم؟؟

فایل پیوست از کتاب C.J هست در مورد سوال ۳۸/

کسی در مورد قفل گذاری ۲pl در پست قبلی در مورد سوال ۳۴ نظری نداره؟

RE: حل سوالات پایگاه داده ۹۳ - fallah_o68 - 18 اسفند ۱۳۹۲ ۰۱:۴۷ ق.ظ

(۱۸ اسفند ۱۳۹۲ ۰۱:۲۴ ق.ظ)fallah_o68 نوشته شده توسط:  دوستان جوابی از سوال ۳۶ و ۳۸ را توی متن کتاب یا جزوه ندارید که مطمئن شویم؟؟

در مورد سوال ۳۶ من کتاب لاتین سیلبرشاتس را نگاه کردم و بلاخره جواب سوال ۳۶ را فهمیدم که گزینه ۲ میشه:
The second rule forces a transaction to abort if it is “too late” in doing a write
بنابراین عمل نوشتن میتواند طرد شود و گزینه ۲ نادرست
The multiversion timestamp-ordering scheme has the desirable property that a read request never fails and is never made to wait
پس دقیقا عبارت گزینه ۱ درست است.

سوال ۳۸ بین گزینه ۱ و ۴ شک دارم. یه بزرگواری از یه منبع موثق لطفا جواب را بگوید؟؟

RE: حل سوالات پایگاه داده ۹۳ - mrmasoud - 18 اسفند ۱۳۹۲ ۰۲:۰۴ ق.ظ

(۱۸ اسفند ۱۳۹۲ ۰۱:۴۷ ق.ظ)fallah_o68 نوشته شده توسط:  
(18 اسفند ۱۳۹۲ ۰۱:۲۴ ق.ظ)fallah_o68 نوشته شده توسط:  دوستان جوابی از سوال ۳۶ و ۳۸ را توی متن کتاب یا جزوه ندارید که مطمئن شویم؟؟

در مورد سوال ۳۸ من کتاب لاتین سیلبرشاتس را نگاه کردم و بلاخره جواب سوال ۳۶ را فهمیدم که گزینه ۲ میشه:
The second rule forces a transaction to abort if it is “too late” in doing a write
بنابراین عمل نوشتن میتواند طرد شود و گزینه ۲ نادرست
The multiversion timestamp-ordering scheme has the desirable property that a read request never fails and is never made to wait
پس دقیقا عبارت گزینه ۱ درست است.

سوال ۳۶ بین گزینه ۱ و ۴ شک دارم. یه بزرگواری از یه منبع موثق لطفا جواب را بگوید؟؟

به نام خدا

توضیحات در مورد سوال ۳۶:
-----
در کتاب روحانی صفحه ۱۵۹، بخش ۴ اینگونه نوشته شده است:
(صحت گزینه ۴)
۴. تکنیک چند نسخه سازی (نقل دقیقا از روی نوشته کتاب)
این تکنیک مبتنی بر نگهداری چند نسخه از یک داده، به بیان دیگر حفظ بیشینه داده.
.... (دو خط پایین تر)

(صحت گزینه ۱)
در واقع هدف اصلی این تکنیک این است که تراکنش خواننده یک فقط داده، انتظار نکشد و یا لغو نشود Rama 98
.... در ادامه در بخش ۴-۱ و صفحه ۱۶۰
۴/۱: چند نسخه سازی مبتنی بر زمانمهر
در این گونه از تکنیک، سیستم مجموعه ای از زمانمهرهای خواندن داده و مجموعه ای از مانمهرهای نوشتن داده تولید میکند.
....
بنابراین میتوان نظم عملیات خواندن را نسبت به عملیات نوشتن چنان برقرار کرد که تراکنش خواننده هرگز لغو نشود تا از سرگرفته شود.
-----

(صحت گزینه ۳)
در صفحه ۱۶۲ هم ذکر شده است:
فرض کنیم دو نسخه Dk و DJ از D وجود داشته باشند و زمانمهر نوشتن هر دو نسخه کمتر از زمانمهر قدیمی ترین تراکنش در سیستم باشد. در این صورت نسخه قدیمی تر، از بین دو نسخه DK و DJ دیگر هرگز استفاده نخواهد شد و می توان آنرا حذف کرد.

پس در سوال ۳۶ گزینه های ۱ و ۳ و ۴ درست هستند. گزینه غلط (جواب سوال)، به نظرم بنده گزینه ۲ هستش.

*********************************************
توضیحات در مورد سوال ۳۸
--
برای سوال ۳۸، کتاب روحانی صفحه ۱۹۷، اواسط صفحه نوشته:
هر چه باشد، میزان آسیب وارده به پایگاه داده، سیستم برای ترمیم از ابزارهایی استفاده می کند که میزانی از افزونگی (در ذخیره سازی داده ها) را در سیستم ایجاد میکنند.---> جواب صحیح گزینه ۱ می باشد.

(گزینه های ۲و ۳ هم کلا پرت بودن:د )
علت غلط بودن گزینه ۴) در صفحه ۱۹۷ گفته شده، اگر خرابی به پایگاه داده گسترده باشد، براساس آخرین نسخه پشتیبان پایگاه داده را به وضع قبلش در حافظه مانا، بر می گرداند و نتایج اجرای تراکنش های ثبت شده را با استفاده از محتوای فایل ثبت دوباره در پایگاه داده اعمال میکند.
اگر خرابی گسترده نباشد، مدیر باید تغییراتی که سبب ناسازگار شدن پایگاه داده شده اند را از بین ببرد.... در این وضع نیازی به نسخه پشتیبان نیست بلکه سیستم با اطلاعاتی که در فایل ثبت دارد، فرآیند ترمیم را انجام می دهد.
بنابران گزینه ۴ باید به این گونه باشد:برای ترمیم در صورت بروز Media Failure نسخه پشتیبان ضروری و در صورت System Failure نسخه پشتیبان نیازی نیست.


موفق باشید

حل سوالات پایگاه داده ۹۳ - fallah_o68 - 18 اسفند ۱۳۹۲ ۰۳:۳۰ ق.ظ

سلام و تشکر بابت جواب دوستان برای سوال ۳۶ و ۳۸
در مورد سوال ۴۳ بین گزینه اول و سوم شک وجود داره. حتی ممکنه جواب سوال هم اشتباه باشه چون شاید هر دو گزینه غلط باشه. من کتاب سیلبرشاتس نسخه ۶ را مطالعه کردم که در مورد روش Wait-die و Wound-wait تنها این توضیحش بدرد میخوره:
The major problem with both of these schemes is that unnecessary rollbacks may occur
یعنی رول-بک زیاد هردو روش. آیا اگر تعداد رول-بک ها زیاد باشد امکان قحطی وجود دارد؟؟؟
در مورد گزینه سوم، روشهای مذکور برای جلوگیری (prevent) از بن بست مطرح شده اند و اصلا بن بستی بوجود نمی آید که بخاهد تراکنشی طرد شود.
از دوستان کسی هست که از منبع موثقی توضیح بده؟

RE: حل سوالات پایگاه داده ۹۳ - mrmasoud - 18 اسفند ۱۳۹۲ ۰۹:۳۸ ق.ظ

(۱۸ اسفند ۱۳۹۲ ۰۳:۳۰ ق.ظ)fallah_o68 نوشته شده توسط:  سلام و تشکر بابت جواب دوستان برای سوال ۳۶ و ۳۸
در مورد سوال ۴۳ بین گزینه اول و سوم شک وجود داره. حتی ممکنه جواب سوال هم اشتباه باشه چون شاید هر دو گزینه غلط باشه. من کتاب سیلبرشاتس نسخه ۶ را مطالعه کردم که در مورد روش Wait-die و Wound-wait تنها این توضیحش بدرد میخوره:
The major problem with both of these schemes is that unnecessary rollbacks may occur
یعنی رول-بک زیاد هردو روش. آیا اگر تعداد رول-بک ها زیاد باشد امکان قحطی وجود دارد؟؟؟
در مورد گزینه سوم، روشهای مذکور برای جلوگیری (prevent) از بن بست مطرح شده اند و اصلا بن بستی بوجود نمی آید که بخاهد تراکنشی طرد شود.
از دوستان کسی هست که از منبع موثقی توضیح بده؟

به نام خدا
در کتاب روحانی صفحه ۱۳۲ قسمت
۴-۲-۱-۲-۲- مزایا و معایب الگوریتم های WD , WW
مزایای این دو الگوریتم عبارتند از
۱/ عدم بروز بن بست
۲/ اجتناب از پدیده محرومیت.
اما معایب
۱/ در هر دو الگوریتم ممکن است تراکنش هایی لغو شوند که ایجاد کننده بن بست نیستند.
۲/ در هر دو روش ممکن است پدیده لغو تسلسلی پیش آید.

در نهایت کار، گزینه ۳ می شود.
(تذکر: قحطی با محرومیت تفاوت دارد)

حل سوالات پایگاه داده ۹۳ - karimi22 - 18 اسفند ۱۳۹۲ ۰۱:۳۶ ب.ظ

با سلام
به نظر من جوابها به عبارتند از :

۳۴-۴
۳۵-۴
۳۶-۲
۳۷-۴
۳۸-۴
۳۹-۴
۴۰-۳
۴۱-۲
۴۳-۳
۴۴-۱
۴۵-۲ که من ۱ رو زدم اگر A)R) جای B)R) در انتهای T1 می آمد گزینه ۱ درست می شد.

RE: حل سوالات پایگاه داده ۹۳ - انسیه۲۰۱۲ - ۱۸ اسفند ۱۳۹۲ ۰۱:۴۲ ب.ظ

در مورد سوال ۴۵ میتونید به کتاب دکتر حق جو هم مراجعه کنید، بنظر هر دو گزینه ۲ و۴ درسته، هر چند فک کنم ۴ درست تر باشه،
در مورد سوال ۳۶ و ۴۳ هم من با دوستان موافقم.
فقط در مورد سوال ۳۷، گزینه ها را از سمت چپ میخونید یا راست؟
آخه گزینه ۲ اینطوری نمیشه، و باید از چپ خوند، بعد بنظرتون گزینه ۴ درسته؟

حل سوالات پایگاه داده ۹۳ - M.J.R.S - 22 اسفند ۱۳۹۲ ۰۲:۳۵ ب.ظ

۳۵ رو که زده ۴، آخر باید redo بشه یا نه؟ Smile

RE: حل سوالات پایگاه داده ۹۳ - kasadegh - 22 اسفند ۱۳۹۲ ۰۳:۱۰ ب.ظ

(۲۲ اسفند ۱۳۹۲ ۰۲:۳۵ ب.ظ)M.J.R.S نوشته شده توسط:  ۳۵ رو که زده ۴، آخر باید redo بشه یا نه؟ Smile

سوال ۳۵ به نظرم کلید اشتباه هست چون دقیقا داخل کتاب دکتر روحانی وجود دارد کجا باید اعتراض کنیم ؟کسی می دونه ؟

RE: حل سوالات پایگاه داده ۹۳ - M.J.R.S - 22 اسفند ۱۳۹۲ ۰۴:۱۴ ب.ظ

(۲۲ اسفند ۱۳۹۲ ۰۳:۱۰ ب.ظ)kasadegh نوشته شده توسط:  
(22 اسفند ۱۳۹۲ ۰۲:۳۵ ب.ظ)M.J.R.S نوشته شده توسط:  ۳۵ رو که زده ۴، آخر باید redo بشه یا نه؟ Smile

سوال ۳۵ به نظرم کلید اشتباه هست چون دقیقا داخل کتاب دکتر روحانی وجود دارد کجا باید اعتراض کنیم ؟کسی می دونه ؟

در همین کتاب آقای روحانی گویا اول این جمله نوشته شده:

الگوریتم های ترمیم در حالت بهنگام سازی بلافاصله:
UNDO/NOREDO اگر تمام بهنگام سازیهای یک تراکنش قبل از تثبیت آن ،روی دیسک برده شوند ، نیازی به عمل REDO نیست.

اما در ادامه این جمله رو هم میبینیم:

در حالت بهنگام سازی بلافاصله، گاه ممکن است نیاز به عملیات REDO نباشد.
این وضع وقتی پیش می آید که در فاصله بین لحظه نقطه وارسی و لحظه بروز خرابی، هیچ تراکنش تثبیت شده ای وجود نداشته باشد، یعنی لیست REDO خالی باشد.

مسخرست کلا!

RE: حل سوالات پایگاه داده ۹۳ - efat2012 - 22 اسفند ۱۳۹۲ ۰۴:۴۴ ب.ظ

سلام

در رابطه با سوال ۳۵، در کتاب سیستم مدیریت پایگاه داده ها آقای روحانی رانکوهی صفحه ۱۸۳ نوشته شده. الگوریتم های ترمیم در این حالت (در حالت به هنگام سازی بلافاصله) به طور تئوریک می توان به دو دسته تقسیم کرد [ELMA 2000].
اگر تمام به هنگام سازی های یک تراکنش قبل از تثبیت روی دیسک برده شود نیاری به Redo نیست و الگوریتم را UNDO/ NOREDO می گوییم.
اما اگر تراکنش مجاز به تثبیت باشد پیش از آنکه همه تغییرات در پایگاه اعمال شوند در این صورت الگوریتم کلی تر UNDO/REDO داریم.

البته همان طور که در بالا اشاره شده، این مطلب برگفته از [ELMA2000] Fundamentals of database system است.
با توجه به این ای کاش طراحان محترم حداقل هر دو گزینه را می پذیرفتند. ای کاش کلید این سوال را مجددا بررسی کنند.

یک درخواست هم داشتم با توجه به این کلیدها درصد های مربوط به دروس تخصصی تون را در یک تاپیک در صورت تمایل می زنید.
یک سوال هم داشتم سازمان سنجش کلید زبان و استعداد قرار نداده؟

با تشکر

حل سوالات پایگاه داده ۹۳ - M.J.R.S - 22 اسفند ۱۳۹۲ ۰۶:۱۷ ب.ظ

در مورد سوال ۳۵/ در ضمن اگر تمام آپدیت ها بلافاصله در دیتا بیس و دیسک اعمال میشوند و همچنین از الگوریتم undo/no redo هم استفاده شود چه نیازی به چک پوینت وجود دارد؟! ( در log گفته شده نقطه وارسی ( checkpoint ) گذاشته شده است )

RE: حل سوالات پایگاه داده ۹۳ - انسیه۲۰۱۲ - ۲۲ اسفند ۱۳۹۲ ۰۷:۴۰ ب.ظ

(۲۲ اسفند ۱۳۹۲ ۰۶:۱۷ ب.ظ)M.J.R.S نوشته شده توسط:  در مورد سوال ۳۵/ در ضمن اگر تمام آپدیت ها بلافاصله در دیتا بیس و دیسک اعمال میشوند و همچنین از الگوریتم undo/no redo هم استفاده شود چه نیازی به چک پوینت وجود دارد؟! ( در log گفته شده نقطه وارسی ( checkpoint ) گذاشته شده است )

من نمیدونم واقعن، ما داریم مستدل حرف میزنیم، از رو کتاب و جزوه، سوال ۳۵ امکان نداره گزینه ۴ درس باشه؟
اصن امیدی هس به شکایات رسیدگی بشه؟

RE: حل سوالات پایگاه داده ۹۳ - M.J.R.S - 22 اسفند ۱۳۹۲ ۰۸:۳۲ ب.ظ

(۲۲ اسفند ۱۳۹۲ ۰۷:۴۰ ب.ظ)انسیه۲۰۱۲ نوشته شده توسط:  
(22 اسفند ۱۳۹۲ ۰۶:۱۷ ب.ظ)M.J.R.S نوشته شده توسط:  در مورد سوال ۳۵/ در ضمن اگر تمام آپدیت ها بلافاصله در دیتا بیس و دیسک اعمال میشوند و همچنین از الگوریتم undo/no redo هم استفاده شود چه نیازی به چک پوینت وجود دارد؟! ( در log گفته شده نقطه وارسی ( checkpoint ) گذاشته شده است )

من نمیدونم واقعن، ما داریم مستدل حرف میزنیم، از رو کتاب و جزوه، سوال ۳۵ امکان نداره گزینه ۴ درس باشه؟
اصن امیدی هس به شکایات رسیدگی بشه؟

بله رسیدگی که میشه حتما، اما به هر حال ابهاماتی وجود داره و گزینه ۴ هم میتونه درست باشه
نمیدونم اینکه تو شکایت بگیم که مثلا در کتاب روحانی به این صورت نوشته شده صحیح هست یا خیر، چون گویا یکی از مراجع مهم این درس ( elsmari ) نوشته که در الگوریتم undo/no redo به هیچ redo نیازی نیست! اما گذاشتن checkpoint در این الگوریتم خیلی با عقل جور در نمیاد!
در ضمن اون قسمت کتاب روحانی هم یک مقداری مشکوکه! اگه بعد از نقطه وارسی هیچ تراکنش تثبیت شده ای وجود نداشته باشه، در هر الگوریتمی ( تاکید میکنم هر الگوریتم ) نیاز به هیچ redo نداریم، اگه اینطور باشه پس این no redo بودن به چه دردی میخوره!

البته هنوز قسمت اعتراض به کلید اولیه دکتری در قسمت ارسال درخواست سایت سنجش باز نشده، احتمالا هرچه اعتراضات بیشتر باشن تاثیرش بیشتر خواهد بود.

RE: حل سوالات پایگاه داده ۹۳ - انسیه۲۰۱۲ - ۲۳ اسفند ۱۳۹۲ ۰۳:۵۵ ب.ظ

(۲۲ اسفند ۱۳۹۲ ۰۸:۳۲ ب.ظ)M.J.R.S نوشته شده توسط:  
(22 اسفند ۱۳۹۲ ۰۷:۴۰ ب.ظ)انسیه۲۰۱۲ نوشته شده توسط:  
(22 اسفند ۱۳۹۲ ۰۶:۱۷ ب.ظ)M.J.R.S نوشته شده توسط:  در مورد سوال ۳۵/ در ضمن اگر تمام آپدیت ها بلافاصله در دیتا بیس و دیسک اعمال میشوند و همچنین از الگوریتم undo/no redo هم استفاده شود چه نیازی به چک پوینت وجود دارد؟! ( در log گفته شده نقطه وارسی ( checkpoint ) گذاشته شده است )

من نمیدونم واقعن، ما داریم مستدل حرف میزنیم، از رو کتاب و جزوه، سوال ۳۵ امکان نداره گزینه ۴ درس باشه؟
اصن امیدی هس به شکایات رسیدگی بشه؟

بله رسیدگی که میشه حتما، اما به هر حال ابهاماتی وجود داره و گزینه ۴ هم میتونه درست باشه
نمیدونم اینکه تو شکایت بگیم که مثلا در کتاب روحانی به این صورت نوشته شده صحیح هست یا خیر، چون گویا یکی از مراجع مهم این درس ( elsmari ) نوشته که در الگوریتم undo/no redo به هیچ redo نیازی نیست! اما گذاشتن checkpoint در این الگوریتم خیلی با عقل جور در نمیاد!
در ضمن اون قسمت کتاب روحانی هم یک مقداری مشکوکه! اگه بعد از نقطه وارسی هیچ تراکنش تثبیت شده ای وجود نداشته باشه، در هر الگوریتمی ( تاکید میکنم هر الگوریتم ) نیاز به هیچ redo نداریم، اگه اینطور باشه پس این no redo بودن به چه دردی میخوره!

البته هنوز قسمت اعتراض به کلید اولیه دکتری در قسمت ارسال درخواست سایت سنجش باز نشده، احتمالا هرچه اعتراضات بیشتر باشن تاثیرش بیشتر خواهد بود.

مگه حالت همه پرسی که هر چی بیشتر باشه، خوب تو کتاب هس، حتی تو کتاب دکتر حق جو هم اشاره شده و میتونه گزینه ۴ درس باشه،
فقط میشه راهنمایی کنید از کدوم قسمت سایت باید اعتراض بزنیم؟