بخشی از پاورپوینت

--- پاورپوینت شامل تصاویر میباشد ----

اسلاید 1 :

1- تعریف تراکنش:

  • مجموعه ای از عملگرهای بانک اطلاعات که از دید کاربر یک واحد منطقی کار را تشکیل می دهد را تراکنش می گوییم.
  • برای اینکه تراکنش جامعیت بانک اطلاعاتی را حفظ نماید. باید چهار خاصیت ACID (A: یکپارچگی ، C: همخوانی ،I: انزوا و D: پایایی) را رعایت نماید.

اسلاید 2 :

  • افزایش گذر دهی(troughput) : اجرای موازی دستورات که با پردازنده درگیر هستند، با دستورات ورودی خروجی، می توند تعداد تراکنش های اجرا شده در واحد زمان را افزایش دهد.
  • کاهش میانگین زمان پاسخ دهی: دیگر تراکنش ها با زمان اجرا کوتاه منتظر به اتمام رسیدن تراکنش های بلند مدت نمی باشند.

اسلاید 3 :

  • پی در پی پذیر باشد
  • دو روش اصلی پی در پی پذیری عبارتند از:

.1پی در پی پذیری در برخورد  (CSR)

.2پی در پی پذیری در دید(VSR)

اسلاید 4 :

چنانچه pوq دستورات دو تراکنش مختلف باشند ، می گوییم این دو دستور با یکدیگر برخورد دارند اگر:

.1این دستورات از تراکنش های مختلف باشند.

.2هر دو دستوربه یک داده مشترک دسترسی داشته باشند

.3حداقل یکی از این دو دستور، نوشتن  (()write) باشد.

اسلاید 5 :

زمانبندی پی در پی

زمانبندی را پی در پی می گوییم اگر برای هر دو تراکنش ، پایان یکی قبل از شروع دیگری باشد.

اسلاید 6 :

  • زمانبندی S2 را معادل در برخورد S1 می گوییم اگر هر دو روی یک مجموعه از دستورات و تراکنش ها کار کنند و با جابجا کردن دستورات بدون برخورد در S1 بتوانیم به زمانبندی S1 را تولید کنیم.

اسلاید 7 :

 زمانبندی را پی در پی پذیر در برخورد می گوییم اگر معادل در برخورد یک زمانبندی پی در پی باشد.

زمانبندی همروند به شرط آن که معادل در برخورد یک زمانبندی پی در پی باشد، مشکل همروندی ندارد.

اسلاید 8 :

        تشخیص پی در پی پذیری در برخورد

تا کنون راه حل عملی تشخیص پی در پی پذیری ارائه نشده است.

  • راه حل گراف پی در پی پذیری بدین منظور ارائه شده است .این گراف مرتباً با تغییر مجموعه دستورات تراکنش ها در زمانبندی بهنگام می شود.
  • در صورتیکه در گراف حلقه مشاهده شود ، تراکنش یا تراکنش هایی ساقط می گردند. در غیر اینصورت به کار خود ادامه می دهند.
  • تراکنش ها رئوس گراف را تشکیل می دهند .یالهای این گراف جهت دار و به معنای وجود دستورات برخوردار از یک تراکنش به سوی دیگری است.

اسلاید 9 :

گراف پی در پی پذیری مربوط به زمانبندی را ترسیم نموده و تشخیص دهید که پی در پی پذیر است یا خیر ؟

اسلاید 10 :

  • تعریف :تراکنش Tjاز تراکنش Tiمی خواند اگر Tj داده ای را که اخرین بار Tiدر آن نوشته، بخواند و Ti ساقط نشده باشد.
  • یک زمانبندی پی در پی پذیر است اگر اثرات آن روی بانک با اثرات یک زمانبندی پی در پی معادل باشد.
  • اثرات مقادیری هستند که با عملگرهای write() توسط تراکنش های ساقط نشده نوشته می شوند.
  • برای یکسان بودن اثر نهایی لازم است آخرین تراکنشی که آن داده را می نویسد ، در هر دو زمانبندی یکسان باشد.
  • برای یکسان بودن مقادیر نوشته شده هم باید مقادیری که تراکنش می خواند یکسان باشد.
در متن اصلی پاورپوینت به هم ریختگی وجود ندارد. برای مطالعه بیشتر پاورپوینت آن را خریداری کنید