May 122014
 

خلاصه درس پایگاه داده پیشرفته – دکتر شیری ۹۳/۰۲/۲۲

۲pl قفل گذاری دو مرحله ای

تضعیف همروندی : کند شدن همروندی
طرد تسلسلی
مشکل بن بست : دو یا چند تراکنش منتظر پایان یافتن تراکنش دیگری است
قحطی زدگی ( گرسنگی )

۲pl محافظه کار
صفحه ۱۰ – قفل های انحصاری

————————–
۲pl جسورانه :
قفل کردن داده ها را در لحظه نیاز انجام می دهد

تضعیف همروندی نداریم
طرد تسلسلی داریم
بن بست هم داریم
قحطی زدگی هم دچار می شود
————————–
۲pl دقیق
قفل گشایی کلیه قفل ها هم انحصاری و هم اشتراکی را در لحظه پایانی انجام می دهد

تضعیف همروندی +
طرد تسلسلی –
بن بست +
قحطی زدگی +
————————–

کلاس جبرانی : چهارشنبه کلاس حضوری ساعت ۳:۳۰ تا ۵:۳۰

———————-
همروندی – قسمت دوم

مشکل بن بست در ۲pl ها پیش می آمد

پیش بینی و اجتناب

روش خوشبینانه

—————–
برای هر تراکنش به مهر زمانی اختصاص می دهیم time stamp

مهر زمانی می تواند ترکیبی از چند چیز باشد
۱- ID تراکنش
۲- زمان شروع تراکنش
….
بنابراین هر time stamp منحصر به فرد است

بر اساس این مهر زمانی می توانیم نظمی ایجاد کنیم که بر اساس این نظم تراکنش ها همل کنند تا مشکل بن بست رخ ندهد

 

 Leave a Reply

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>

(required)

(required)


five + 8 =

با کلیک روی آگهی زیر مبلغ 400 ریال به حساب من واریز می گردد

با کلیک روی آگهی زیر مبلغ 1000 ریال به حساب من واریز می گردد