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

پی در پی پذیری در برخورد و در دید؟؟ - hichagha - 08 اسفند ۱۳۹۲ ۱۱:۲۵ ب.ظ

سلام به همه
زمانبندی های زیر را در خصوص CSR , (View Seriallizable) VSR بررسی کنید. و دلایلش رو هم تشریح کنید.
S1:R1(x) W2(x) W1(x) Abort2 Commit1
S2:R1(x) W2(x) W1(x) Commit2 Commit1
S2:W1(x) R2(x) W1(x) Abort2 Commit1
S3:W1(x) R2(x) W1(x) Commit2 Commit1
S4:W1(x) R2(x) W1(x) Commit2 Abort1

RE: پی در پی پذیری در برخورد و در دید؟؟ - hichagha - 11 اسفند ۱۳۹۲ ۰۷:۳۰ ب.ظ

سلام دوست عزیز
شاید بهتر بود که معین می کردید در خصوص کدوم زمانبندی توضیح می دید. (شاید هم منظور شما در خصوص همه زمانبندی ها باشه)
اما در جوابیه اومده (بدون هیچ تشریحی)
S1: CSR(OK), VSR (OK)
S2:CSR(NO), VSR(OK)
در ضمن اگر هم VSR باشه نتیجه زمانبندی S2 با هیچ کدوم از زمانبندی های T1 T2 یا T2 T1 برابر نخواهد بود
راستش خود من هم به درستی جوابش رو نمی دونم.

RE: پی در پی پذیری در برخورد و در دید؟؟ - hichagha - 12 اسفند ۱۳۹۲ ۱۱:۲۳ ب.ظ

سلام دوست عزیز. به نظر میرسه فرمایشات شما درست نیست. من جواب ها رو قرار می دم. خودم هم دارم دنبال جواب درست می گردم. امیداورم پیدا کنم.
S1:R1(X) W2(X) W1(x) Abort2 Commit1 : CSR(OK) VSR(OK)
S2:R1(x) W2(x) W1(x) Commit2 Commit1: CSR(NO) VSR (OK)
S3:W1(x) R2(X) W1(X) Abort2 Commit1: CSR(NO) VSR(NO)
S4:W1(X) R2(X) W1(X) Commit2 Commit1: CSR(NO) VSR(NO)
S5: W1(X) R2(X) W1(X) Commit2 Abort1: CSR(OK) VSR(OK)

پی در پی پذیری در برخورد و در دید؟؟ - mehrline - 13 اسفند ۱۳۹۲ ۰۳:۰۷ ب.ظ

سلام.
ببخشید این سوال از کجا اومده و چرا این طور استدلال کردید؟ الان ترتیب اجرای سریال رو اگر که T1T2 در نظر بگیریم S1 اونوقت view serializable نیست.

پی در پی پذیری در برخورد و در دید؟؟ - amusavi - 14 اسفند ۱۳۹۲ ۱۰:۴۰ ق.ظ

بنده پست جواب رو برای گمراه نشدن همه برداشتم ولی میشه بگید اینو از کجا میگید و چقدر صحت داره؟
یعنی یکی با سلیقه خودش تست در نیاورده؟
ببینید مثلا جمله حق جو برای تعارضی اینه که ؛ترتیب عملگرهای دارای برخورد تراکنش های ســــــــــــــــاقط نشده در هردو یکسان باشه؛ با این حال سقوط رو در این جوابها اصلا در نظر نگرفته ....
یا مثلا برای دید حق جو میگه :یک زمانبندی پی در پی در دید است اگر اثرات آن روی بانک اطلاعات با اثرات یک زمان بندی پی در پی یکی باد. اثرات یک زمان بدی مقادیری هستند که توسط عملگرهای write تراکنش‌های ساقط نشده نوشته می شوند:

تشکر

RE: پی در پی پذیری در برخورد و در دید؟؟ - hichagha - 14 اسفند ۱۳۹۲ ۱۱:۴۱ ق.ظ

سلام. راستش خودم هم سردر گم شدم. خیلی از جزوات رو بررسی کردم. اسلایدهای دکتر حقجو رو هم همین طور و البته تو اینترنت.
که با هیچ کدوم به جواب نمی رسیم.
اما منبع سوال کچاست؟
کتاب پایگاه داده
Ramakrishnan Gehrke .Database.Management.System .3rd.ED
منبع جواب کجاست؟
به همراه کتاب معرفی شده فوق، کتابی دیگه ای هست که پاسخ تمرینات رو آورده.
DATABASE MANAGEMENT SYSTEMS SOLUTIONS MANUAL THIRD EDITION
شماره تمرین کدوم هست؟
Exercise 17.2

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

RE: پی در پی پذیری در برخورد و در دید؟؟ - morelo - 14 اسفند ۱۳۹۲ ۱۲:۳۲ ب.ظ

یه فایل پیدا کردم، جواب سوالات توش هست که به نظر درست میاد

برای پی در پی پذیری در برخورد، گراف پی در پی پذیری پذیری رو رسم کنید. اگر دور داشت CSR نیست. برای VSR هم سه شرط رو باید داشته باشه:
۱) اگر در زمانبندی داده شده تراکنش i مقدار داده x را ابتدا می خواند، در زمانیندی سریال معادل هم تراکنش i ابتدا آن را بخواند.
۲) اگر در زمانبندی داده شده تراکنش i مقدار x را از تراکنش j می خواند در زمانبندی سریال معادل هم این ترتیب انجام شود.
۳)) اگر در زمانبندی داده شده تراکنش i مقدار داده x را به عنوان آخرین تراکنش می نویسد، در زمانیندی سریال معادل هم تراکنش i آخرین نویسنده x باشد.

توجه کنید که آیتم خوانده یا نوشته شده مشترک هست یا خیر. همچنین به Commit یا Abort شدن توجه کنید.

RE: پی در پی پذیری در برخورد و در دید؟؟ - hichagha - 14 اسفند ۱۳۹۲ ۱۲:۵۵ ب.ظ

(۱۴ اسفند ۱۳۹۲ ۱۲:۳۲ ب.ظ)morelo نوشته شده توسط:  یه فایل پیدا کردم، جواب سوالات توش هست که به نظر درست میاد

برای پی در پی پذیری در برخورد، گراف پی در پی پذیری پذیری رو رسم کنید. اگر دور داشت CSR نیست. برای VSR هم سه شرط رو باید داشته باشه:
۱) اگر در زمانبندی داده شده تراکنش i مقدار داده x را ابتدا می خواند، در زمانیندی سریال معادل هم تراکنش i ابتدا آن را بخواند.
۲) اگر در زمانبندی داده شده تراکنش i مقدار x را از تراکنش j می خواند در زمانبندی سریال معادل هم این ترتیب انجام شود.
۳)) اگر در زمانبندی داده شده تراکنش i مقدار داده x را به عنوان آخرین تراکنش می نویسد، در زمانیندی سریال معادل هم تراکنش i آخرین نویسنده x باشد.

توجه کنید که آیتم خوانده یا نوشته شده مشترک هست یا خیر. همچنین به Commit یا Abort شدن توجه کنید.

سلام دوست عزیز. لطفا تشریحی توضیح بدید
مثلا اگر گراف رو رسم کنیم. در زمانبندی s1 حلقه وجود ندارد (چون abort داریم) پس CSR هست ولی چرا S3 زمابندی CSR نیست؟

پی در پی پذیری در برخورد و در دید؟؟ - morelo - 14 اسفند ۱۳۹۲ ۰۲:۰۷ ب.ظ

s3 هم CSR هست و هم VSR. اگر تراکنش ۲ تثبیت می شد نه CSR بود و نه VSR.

RE: پی در پی پذیری در برخورد و در دید؟؟ - meysam71 - 02 بهمن ۱۳۹۴ ۱۲:۵۷ ق.ظ

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

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.