پاورپوینت کامل کنترل همروندی (۲) ۲۹ اسلاید در PowerPoint

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

روش دیگر برای تعیین ترتیب سریالی استقاده از زمان شروع تراکنش هاست.
به عبارتی هرگاه بر سر دسترسی به داده ای دو تراکنش رقابت می‌کنند، از روی زمان شروع تراکنش ها و تاریخچه اجرای آن ها تصمیم گیری می شود.
برچسب زمانی
به هر تراکنش، یک مهر زمانی اختصاصی و یکتا نسبت داده می شود.
این مهرزمانی توسط سیستم پایگاه داده، قبل ازاینکه شروع به اجرا کند تعیین می شود.
ویژگی های مهر زمانی:
یکتا باشد یعنی هر تراکنش مهرزمانی مختص خود را دارا باشد.
اگر تراکنش زمان شروعی قبل از تراکنش داشته باشد با مهر زمانی به گونه ای انتخاب شود که: .

دو روش ساده برای پیاده سازی این الگو وجود دارد :
استفاده از مقدار ساعت سیستمsystem clock بعنوان مهر زمانی. یعنی هرگاه یک تراکنش شروع به اجرا کرد ساعت سیستم را به عنوان مهر زمانی اختصاص دهیم.
استفاده از یک شمارنده منطقی که بعد از اینکه یک مهر زمانی جدید نسبت داده شد افزایش می یابد. به این معنا که مهر زمانی تراکنش معادل با مقدار شمارنده در لحظه شروع تراکنش خواهد بود.
برچسب های زمانی تراکنش ها ترتیب ترتیب پذیری آنها را تعیین می کند. بنابراین اگرTS(Ti)
برای پیاده سازی این الگو، به هر عنصر داده Q دو مقدار برچسب زمانی نسبت می دهیم:
W-TimeStamp(Q) که بزرگترین مقدار برچسب زمانی هرتراکنشی است که عمل write(Q) را به صورت موفقیت­آمیز انجام داده اند نشان می­دهد.
R-TimeStamp(Q که بزرگترین مقدار برچسب زمانی هرتراکنشی است که عمل read(Q) را به صورت موفقیت­آمیز انجام داده­اند نشان می دهد.
این برچسب های زمانی با هر دستور خواندن و نوشتن جدیدی که انجام می شود به روزرسانی می شوند.