كنترل هم روندی Conflict Serializability در پایگاه داده با متلب

كنترل هم روندی Conflict Serializability

همواره با تراكنش‌های هم روند یعنی تعدادی تراكنش كه با یكدیگر كار می‌كنند سر و كار داریم. اگر بخواهیم تراكنش‌ها را یكی پس از دیگری اجرا كنیم، در این صورت هم گذردهی سیستم پایین می‌آید و هم میانگین زمان پاسخ دهی افزایش پیدا می‌كند. در حین اجرای یك تراكنش طولانی مدت شاید بتوان صدها تراكنش كوتاه را اجرا كرد و نباید آن‌ها را منتظر گذاشت. بنابراین همروندی تراكنش‌ها، كارایی سیستم را بالا می‌برد.

اجرای موازی دستورات كه با پردازنده درگیر هستند، با دستورات ورودی خروجی می‌تواند تعداد تراكنش‌های اجراء شده در واحد زمان را افزایش دهد. كاهش میانگین زمان پاسخ دهی: دیگر تراكنش‌های با زمان اجراء كوتاه منتظر به اتمام رسیدن تراكنش‌های بلند مدت نمی‌‍مانند.

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

راه حل گراف پی درپی پذیری برای تشخیص پی درپی پذیری ارائه شده است. این گراف مرتباً با تغییر مجموعه دستورات تراكنش‌ها در زمانبندی بهنگام می‌شود. گراف‌ها به‌طور مرتب تغییر می‌كنند؛ یعنی به محض اینكه یك دستور خواندن و یا نوشتن وارد سیستم می‌شود، ممكن است یك یال را به گراف اضافه كند و زمانی كه تراكنشی ساقط و یا تثبیت شده و از سیستم خارج می‌شود، یال‌هایی و نیز گره‌ای از گراف حذف خواهد شد.

نگهداری این گراف بسیار ساده است. در صورتیكه در گراف حلقه (cycle) مشاهده شود، تراكنش یا تراكنش‌ها ساقط می‌گردند. در غیر اینصورت به كار خود ادامه می‌دهند.

قسمتی از سورس کد هم روندی

clc;
clear;
close all;

%schedule =input('Enter The Schedule (Example: R1X,W1Y,...) :','s');


%schedule='R1A,R2A,R1B,R2B,R3B,W1A,W2B';
schedule='R2X,W3X,W1X,W2Y,R2Z,R4X,R4Y';
%schedule='R4A,R2A,R3A,W1B,W2A,R3B,W2B';
%schedule='R1A,R1B,R2A,R2C,W1B,R3B,R3C,W3B,W2A,W2C';
%schedule='R1A,R2B,W2A,W1A,W3A';
%schedule ='R1X,R2Z,R1Z,R3Y,R3Y,W1X,W3Y,W2Y,W2Z,W2Y';


str=strsplit(schedule,',');
num = regexp(str, '\d+', 'match');
for i=1:size(num,2)
 n(i)=str2double(cell2mat(num{i}));
end
T=unique(n);
for i=1:size(T,2)
    ids{i}=strcat('T',num2str(T(i)));
end

تصاویر خروجی

درباره سورس کد كنترل هم روندی Conflict Serializability در پایگاه داده با متلب

سورس کد كنترل هم روندی Conflict Serializability در پایگاه داده با متلب عنوان اثری است که در این پست به آن پرداخته شده است. اثر در نرم افزار متلب نوشته شده و بصورت کامل توسط گروه پشتیبانی پی استور تست و اجرا شده است و دارای نشان تضمین کیفیت پی استور می‌باشد. برای دانلود اثر آن را خریداری کنید.