خلاصه درس پایگاه داده پیشرفته – دکتر شیری ۹۳/۰۲/۲۲
۲pl قفل گذاری دو مرحله ای
تضعیف همروندی : کند شدن همروندی
طرد تسلسلی
مشکل بن بست : دو یا چند تراکنش منتظر پایان یافتن تراکنش دیگری است
قحطی زدگی ( گرسنگی )
۲pl محافظه کار
صفحه ۱۰ – قفل های انحصاری
————————–
۲pl جسورانه :
قفل کردن داده ها را در لحظه نیاز انجام می دهد
تضعیف همروندی نداریم
طرد تسلسلی داریم
بن بست هم داریم
قحطی زدگی هم دچار می شود
————————–
۲pl دقیق
قفل گشایی کلیه قفل ها هم انحصاری و هم اشتراکی را در لحظه پایانی انجام می دهد
تضعیف همروندی +
طرد تسلسلی –
بن بست +
قحطی زدگی +
————————–
کلاس جبرانی : چهارشنبه کلاس حضوری ساعت ۳:۳۰ تا ۵:۳۰
———————-
همروندی – قسمت دوم
مشکل بن بست در ۲pl ها پیش می آمد
پیش بینی و اجتناب
روش خوشبینانه
—————–
برای هر تراکنش به مهر زمانی اختصاص می دهیم time stamp
مهر زمانی می تواند ترکیبی از چند چیز باشد
۱- ID تراکنش
۲- زمان شروع تراکنش
….
بنابراین هر time stamp منحصر به فرد است
بر اساس این مهر زمانی می توانیم نظمی ایجاد کنیم که بر اساس این نظم تراکنش ها همل کنند تا مشکل بن بست رخ ندهد