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

دانلود پاورپوینت کنترل همروندی (2)
نوع فایل: power point

فرمت فایل: pptx

قابل ویرایش

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

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

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

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