پاورپوینت با موضوع کنترل همروندی
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : .ppt ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 26 اسلاید
قسمتی از متن .ppt :
درس 6
پایگاه داده پیشرفته
کنترل همروندی
پروتکل های برمبنای برچسب (مهر) زمانی Timestamp
روش دیگر برای تعیین ترتیب سریالی استقاده از زمان شروع تراکنش هاست.
به عبارتی هرگاه بر سر دسترسی به داده ای دو تراکنش رقابت میکنند، از روی زمان شروع تراکنش ها و تاریخچه اجرای آن ها تصمیم گیری می شود.
برچسب زمانی
به هر تراکنش، یک مهر زمانی اختصاصی و یکتا نسبت داده می شود.
این مهرزمانی توسط سیستم پایگاه داده، قبل ازاینکه شروع به اجرا کند تعیین می شود.
ویژگی های مهر زمانی:
یکتا باشد یعنی هر تراکنش مهرزمانی مختص خود را دارا باشد.
اگر تراکنش زمان شروعی قبل از تراکنش داشته باشد با مهر زمانی به گونه ای انتخاب شود که: .
پیاده سازی مهرزمانی
دو روش ساده برای پیاده سازی این الگو وجود دارد :
استفاده از مقدار ساعت سیستمsystem clock بعنوان مهر زمانی. یعنی هرگاه یک تراکنش شروع به اجرا کرد ساعت سیستم را به عنوان مهر زمانی اختصاص دهیم.
استفاده از یک شمارنده منطقی که بعد از اینکه یک مهر زمانی جدید نسبت داده شد افزایش می یابد. به این معنا که مهر زمانی تراکنش معادل با مقدار شمارنده در لحظه شروع تراکنش خواهد بود.
برچسب های زمانی تراکنش ها ترتیب ترتیب پذیری آنها را تعیین می کند. بنابراین اگرTS(Ti)<TS(Tj)، سیستم باید تضمین کند که زمانبند(برنامه) ایجاد شده معادل با برنامه ترتیبی باشد که درآن تراکنش Ti قبل از Tj آمده باشد.
فهرست مطالب و اسلایدها:
پروتکل های برمبنای برچسب (مهر) زمانی Timestamp
برچسب زمانی
ویژگی های مهر زمانی:
پیاده سازی مهرزمانی
پروتکل برچسب (مهر) زمانی
پروتکل برچسب (مهر) زمانی Read(Q)
پروتکل برچسب (مهر) زمانی-مزایا
پروتکل برچسب (مهر) زمانی- معایب
توسعه پروتکل
قانون نوشتن Thomas (اصلاح پروتکل)
پروتکل های مبتنی بر تعیین اعتبار
Validation based protocols
پروتکل مبتنی بر تعیین اعتبار
به این روشOptimistic concurrency control
الگوهای چند نسخهای(multi version schemes)
ترتیب دهی چند نسخه ای بر اساس برچسب زمانی