רמז – עזרה ופתרונות

תזמון (מסדי נתונים)

כל מה שרצית לדעת על תזמון (מסדי נתונים):
בתחום מסדי הנתונים, תזמון הוא רשימה של פעולות (לרוב כתיבה, קריאה, ביטול והתחייבות) של תנועות שונות, כאשר הסדר בין הפעולות הוא סדר בזמן.
דוגמה לתזמון: D = [ T 1 T 2 T 3 R ( X ) W ( X ) C o m .
R ( Y ) W ( Y ) C o m .
R ( Z ) W ( Z ) A b o r t ] {\displaystyle D={\begin{bmatrix}T1&T2&T3\\R(X)&&\\W(X)&&\\Com.
&&\\&R(Y)&\\&W(Y)&\\&Com.
&\\&&R(Z)\\&&W(Z)\\&&Abort\end{bmatrix}}} בדוגמה זו, התזמון D מורכב מהתנועות T3, T2, T1.
התזמון מתאר אלו פעולות התנועות עושות על בסיס הנתונים כאשר: R ( X ) {\displaystyle R(X)} ‎ מסמן קריאה (Read) של אובייקט X.
W ( X ) {\displaystyle W(X)} ‎ מסמן כתיבה (Write) לאובייקט X.
C o m .
{\displaystyle Com.
} ‎ מסמן שהתנועה התחייבה (Commit).
A b o r t {\displaystyle Abort} מסמן שהתנועה התבטלה (Abort).
כלומר התזמון מתאר את רצף הפעולות הבא: T1 קוראת וכותבת לאובייקט X, ואז T2 קוראת וכותבת לאובייקט Y, ולבסוף T3 קוראת וכותבת לאובייקט Z ואז מתבטלת.
זוהי דוגמה לתזמון סדרתי כי התנועות מתבצעות אחת אחר השנייה.
מקובל לסמן תזמון סדרתי זה כך: T1:T2:T3.

נלקח מויקיפדיה

הגדרות נוספות הקשורות לתזמון (מסדי נתונים):
מבני נתונים

Exit mobile version