پاورپوینت پایگاه داده پیشرفته کنترل همروندی (2)

نوع فایل: پاورپوینت (قابل ویرایش)

 قسمتی از متن پاورپوینت :

تعداد اسلاید : 26 صفحه

درس 6 پایگاه داده پیشرفتهکنترل همروندی(2) 1  پروتکل های برمبنای برچسب (مهر) زمانی Timestamp  2 روش دیگر برای تعیین ترتیب سریالی استقاده از زمان شروع تراکنش هاست.
به عبارتی هرگاه بر سر دسترسی به داده ای دو تراکنش رقابت می‌کنند، از روی زمان شروع تراکنش ها و تاریخچه اجرای آن ها تصمیم گیری می شود.
برچسب زمانی
به هر تراکنش، یک مهر زمانی اختصاصی و یکتا نسبت داده می شود.
این مهرزمانی توسط سیستم پایگاه داده، قبل ازاینکه شروع به اجرا کند تعیین می شود.
ویژگی های مهر زمانی:
یکتا باشد یعنی هر تراکنش مهرزمانی مختص خود را دارا باشد.
اگر تراکنش زمان شروعی قبل از تراکنش داشته باشد با مهر زمانی به گونه ای انتخاب شود که: .
پیاده سازی مهرزمانی  3 دو روش ساده برای پیاده سازی این الگو وجود دارد :
استفاده از مقدار ساعت سیستمsystem clock بعنوان مهر زمانی. یعنی هرگاه یک تراکنش شروع به اجرا کرد ساعت سیستم را به عنوان مهر زمانی اختصاص دهیم.
استفاده از یک شمارنده منطقی که بعد از اینکه یک مهر زمانی جدید نسبت داده شد افزایش می یابد. به این معنا که مهر زمانی تراکنش معادل با مقدار شمارنده در لحظه شروع تراکنش خواهد بود.
برچسب های زمانی تراکنش ها ترتیب ترتیب پذیری آنها را تعیین می کند. بنابراین اگرTS(Ti) پروتکل برچسب (مهر) زمانی  4 برای پیاده سازی این الگو، به هر عنصر داده Q دو مقدار برچسب زمانی نسبت می دهیم:
W-TimeStamp(Q) که بزرگترین مقدار برچسب زمانی هرتراکنشی است که عمل write(Q) را به صورت موفقیت­آمیز انجام داده اند نشان می­دهد.
R-TimeStamp(Q که بزرگترین مقدار برچسب زمانی هرتراکنشی است که عمل read(Q) را به صورت موفقیت­آمیز انجام داده­اند نشان می دهد.
این برچسب های زمانی با هر دستور خواندن و نوشتن جدیدی که انجام می شود به روزرسانی می شوند.
پروتکل برچسب (مهر) زمانی Read(Q)  5 1- فرض کنید که تراکنش Ti درخواست read(Q) را می دهد.
اگرTS(Ti)< W-TS(Q) ، درنتیجه Ti نیاز به خواندن داده ای دارد که قبلا دوباره نویسی شده است. بنابراین، عمل خواندن رد شده، و Ti برگردانده (rolled back) می شود.(اجازه خواندن ندارد زیرا ترتیب پذیر نیست)
اگرTS(Ti)>= W-TS(Q) ، عمل خواندن اجرا می شود وR-TS(Q) برابر مقدار بیشینه R_TS(Q)و TS(Ti) قرار داده می­شود.
پروتکل برچسب (مهر) زمانیWrite(Q)  6 2- فرض کنید که تراکنش Ti درخواست write(Q) را می دهد.
اگر TS(Ti)< R-TimeStamp(Q)، پس مقدار Q ایکهTi تولید می کند قبلا مورد نیاز بوده است ، وسیستم فرض می کند که مقدار هیچ گاه تولید نشده است. بنابراین سیستم عمل نوشتن را رد(reject) می کند و Tiرا برمی گرداند(rolled back).
اگرTS(Ti)< W-TimeStamp(Q) ، پسTiسعی می کند که یک مقدار قدیمی (منسوخ) را روی Q بنویسد. بنابراین سیستم عمل نوشتن را رد می کند وTi را برمی گرداند.
در غیر اینصورت، سیستم عمل نوشتن را اجرا می کند و مقدارW-TimeStamp (Q) را برابر با TS(Ti) قرار می دهد.

توجه: اگر تراکنش Ti در نتیجه درخواست خواندن یا نوشتن توسط کنترل همروندی برگردانده شود، سیستم یک timestamp جدید به آن نسبت می دهد و آنرا دوباره شروع می کند. مثال  7 برای نشان دادن این پروتکل تراکنش های T14و T15 را در نظر بگیرید: باید فرض کنیم که مهر زمانی قبل از اینکه اولین دستور تراکنش اجرا شود تخصیص داده می شود لذا با توجه به شکل زیر داریم: