کنترل هم روندی 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 در پایگاه داده با متلب عنوان اثری است که در این پست به آن پرداخته شده است. اثر در نرم افزار متلب نوشته شده و بصورت کامل توسط گروه پشتیبانی پی استور تست و اجرا شده است و دارای نشان تضمین کیفیت پی استور می‌باشد. برای دانلود اثر آن را خریداری کنید.