ගනුදෙනු
ගණුදෙනුවක් යනු ආරම්භයක් සහ අවසානයක් ඇති දත්ත මත සිදුවන මෙහෙයුම් අනුපිළිවෙලකි.
ගනුදෙනුවක් යනු කියවීමේ සහ ලිවීමේ මෙහෙයුම් අනුක්‍රමිකව ක්රියාත්මක කිරීමයි. ගනුදෙනුවක අවසානය වෙනස් කිරීම් සුරැකීම (කැපවීම) හෝ වෙනස්කම් අවලංගු කිරීම (ආපසු හැරීම) විය හැකිය. දත්ත සමුදායක් සම්බන්ධයෙන්, ගනුදෙනුවක් තනි ඉල්ලීමක් ලෙස සලකනු ලබන ඉල්ලීම් කිහිපයකින් සමන්විත වේ.
ගනුදෙනු ACID ගුණාංග තෘප්තිමත් කළ යුතුය
පරමාණුකත්වය. ගනුදෙනුව සම්පූර්ණයෙන් හෝ සම්පූර්ණයෙන් සම්පූර්ණ කර ඇත.
අනුකූලතාව. ගනුදෙනුවක් සම්පූර්ණ කරන විට, දත්ත මත පනවා ඇති සීමාවන් (උදාහරණයක් ලෙස, දත්ත ගබඩාවේ ඇති සීමාවන්) උල්ලංඝනය නොකළ යුතුය. අනුකූලතාවයෙන් අදහස් කරන්නේ පද්ධතිය එක් නිවැරදි තත්වයක සිට තවත් නිවැරදි තත්වයකට මාරු වන බවයි.
ඒකලනය. සමාන්තරව ක්රියාත්මක වන ගනුදෙනු එකිනෙකාට බලපෑම් නොකළ යුතුය, උදාහරණයක් ලෙස, වෙනත් ගනුදෙනුවක් විසින් භාවිතා කරන දත්ත වෙනස් කරන්න. සමාන්තර ගනුදෙනු ක්රියාත්මක කිරීමේ ප්රතිඵලය ගනුදෙනු අනුපිළිවෙලින් ක්රියාත්මක කළ ආකාරයටම විය යුතුය.
තිරසාර බව. එකඟ වූ පසු, වෙනස්කම් අහිමි නොවිය යුතුය.
ගනුදෙනු ලොගය
ලොගය ගණුදෙනු මගින් සිදු කරන ලද වෙනස්කම් ගබඩා කරයි, පද්ධති අසමත් වීමකදී දත්තවල පරමාණුකත්වය සහ ස්ථාවරත්වය සහතික කරයි.
ගණුදෙණුව මගින් දත්ත වෙනස් කිරීමට පෙර සහ පසු දත්ත තිබූ අගයන් ලොගයේ අඩංගු වේ. ඉදිරියට ලිවීමේ ලොග් උපාය මාර්ගයට ආරම්භයට පෙර පෙර අගයන් සහ ගනුදෙනුව අවසන් වූ පසු අවසාන අගයන් පිළිබඳ ලොග් ඇතුළත් කිරීමක් අවශ්ය වේ. පද්ධතිය හදිසියේ නැවැත්වීමකදී, දත්ත සමුදාය ප්‍රතිලෝම අනුපිළිවෙලෙහි ලොගය කියවා ගනුදෙනු මගින් සිදු කරන ලද වෙනස්කම් අවලංගු කරයි. බාධා කළ ගනුදෙනුවකට මුහුණ දුන් පසු, දත්ත සමුදාය එය ක්රියාත්මක කර ලොගයට ඒ පිළිබඳ වෙනස්කම් සිදු කරයි. අසාර්ථක වූ අවස්ථාවේ ප්‍රාන්තයේ සිටීම, දත්ත සමුදාය ලොග් ඉන් ෆෝවර්ඩ් අනුපිළිවෙල කියවන අතර ගනුදෙනු මගින් සිදු කරන ලද වෙනස්කම් ආපසු ලබා දේ. මේ ආකාරයෙන්, දැනටමත් සිදු කර ඇති ගනුදෙනු වල ස්ථාවරත්වය සහ බාධා කළ ගනුදෙනුවේ පරමාණුකත්වය ආරක්ෂා වේ.
අසාර්ථක වූ ගනුදෙනු නැවත ක්රියාත්මක කිරීම ප්‍රතිසාධනය සඳහා ප්රමාණවත් නොවේ.
උදාහරණයක්. පරිශීලකයාගේ ගිණුමේ ඩොලර් 500 ක් ඇති අතර පරිශීලකයා එය ATM එකකින් ආපසු ගැනීමට තීරණය කරයි. ගනුදෙනු දෙකක් සිදු වෙමින් පවතී. පළමු එක ශේෂය අගය කියවන අතර ශේෂය මත ප්රමාණවත් අරමුදල් තිබේ නම්, එය පරිශීලකයාට මුදල් නිකුත් කරයි. දෙවැන්න ශේෂයෙන් අවශ්ය ප්රමාණය අඩු කරයි. අපි හිතමු සිස්ටම් එක බිද වැටිලා පලවෙනි ඔපරේෂන් එක ෆේල් වුනාට දෙවෙනි එක එහෙම උනා කියලා. මෙම අවස්ථාවෙහිදී, ධනාත්මක ශේෂයක් සමඟ පද්ධතිය එහි මුල් තත්වයට ආපසු නොගෙන පරිශීලකයාට මුදල් නැවත නිකුත් කළ නොහැක.
පරිවාරක මට්ටම්
කැපවී කියවන්න
Dirty Read ගැටලුව වන්නේ ගනුදෙනුවකට වෙනත් ගනුදෙනුවක අතරමැදි ප්රතිඵලය කියවිය හැකි වීමයි.
උදාහරණයක්. ආරම්භක ශේෂය $0 වේ. T1 ඔබේ ශේෂයට ඩොලර් 50ක් එක් කරයි. T2 ශේෂ අගය ($50) කියවයි. T1 වෙනස්කම් ඉවත දමා පිටවීම් කරයි. වැරදි ශේෂ දත්ත සමඟ T2 ක්රියාත්මක කිරීම දිගටම කරගෙන යයි.
විසඳුම වන්නේ ස්ථාවර දත්ත කියවීමයි (Read Committed), ගනුදෙනුව මගින් වෙනස් වූ දත්ත කියවීම තහනම් කරයි. A ගණුදෙණුව යම් දත්ත කට්ටලයක් වෙනස් කර ඇත්නම්, මෙම දත්ත වෙත ප්‍රවේශ වන විට B ගණුදෙණුව A ගනුදෙනුව සම්පූර්ණ වන තෙක් බලා සිටීමට සිදුවේ.
නැවත නැවත කියවීම
නැතිවූ යාවත්කාලීන ගැටළුව. T1 හි වෙනස්කම් මත T2 වෙනස්කම් සුරකියි.
උදාහරණයක්. ආරම්භක ශේෂ අගය $0 වන අතර ගනුදෙනු දෙකක් එකවර ශේෂය නැවත පුරවයි. T1 සහ T2 $0 හි ශේෂයක් කියවා ඇත. T2 පසුව $200 සිට $0 දක්වා එකතු කර ප්රතිඵලය සුරකියි. T1 $100 සිට $0 දක්වා එකතු කර ප්රතිඵලය සුරකියි. අවසාන ප්රතිඵලය $100 වෙනුවට $300 වේ.
නැවත කළ නොහැකි කියවීමේ ගැටලුවක්. එකම දත්ත නැවත නැවත කියවීම විවිධ අගයන් ලබා දෙයි.
උදාහරණයක්. T1 $0 හි ශේෂ අගයක් කියවයි. T2 පසුව ශේෂයට $50 එකතු කර අවසන් වේ. T1 දත්ත නැවත කියවා පෙර ප්රතිඵලය සමඟ විෂමතාවයක් සොයා ගනී.
පුනරාවර්තනය කළ හැකි කියවීම දෙවන කියවීම එකම ප්‍රතිඵලයක් ලබා දෙන බව සහතික කරයි. එක් ගනුදෙනුවකින් කියවන දත්ත අනෙක් ගනුදෙනුව අවසන් වන තුරු වෙනස් කළ නොහැක. A ගණුදෙණුව යම් දත්ත කට්ටලයක් කියවා ඇත්නම්, මෙම දත්ත වෙත ප්‍රවේශ වන විට B ගණුදෙණුව A ගනුදෙනුව සම්පූර්ණ වන තෙක් බලා සිටීමට සිදුවේ.
ඇණවුම් කළ කියවීම (අනුක්‍රමිකකරණය කළ හැකි)
Phantom Reads ගැටලුව. යම් කොන්දේසියක් මත පදනම්ව දත්ත තෝරා ගන්නා විමසුම් දෙකක් වෙනස් අගයන් ලබා දෙයි.
උදාහරණයක්. T1 ශේෂය $0 ට වඩා වැඩි නමුත් $100 ට අඩු සියලුම පරිශීලකයින් ගණන ඉල්ලා සිටී. T2 $1 ක ශේෂයක් සහිත පරිශීලකයෙකුගෙන් $101 අඩු කරයි. T1 ඉල්ලීම නැවත නිකුත් කරයි.
ඇණවුම් කළ කියවීම (Serialisable). ගනුදෙනු සම්පූර්ණයෙන්ම අනුක්‍රමික ලෙස සිදු කෙරේ. ඉල්ලීමේ නියමයන් තුළට වැටෙන වාර්තා යාවත්කාලීන කිරීම හෝ එකතු කිරීම තහනම්ය. A ගණුදෙණුව සම්පූර්ණ වගුවෙන් දත්ත ඉල්ලා තිබේ නම්, A ගනුදෙනුව සම්පූර්ණ වන තෙක් මුළු වගුවම අනෙකුත් ගනුදෙනු සඳහා ශීත කරනු ලැබේ.
උපලේඛනකරු
සමාන්තර ගනුදෙනු වලදී මෙහෙයුම් සිදු කළ යුතු අනුපිළිවෙල සකසයි.
හුදකලාව නිශ්චිත මට්ටමක් සපයයි. මෙහෙයුම්වල ප්රතිඵලය ඔවුන්ගේ අනුපිළිවෙල මත රඳා නොපවතී නම්, එවැනි මෙහෙයුම් සංක්රමණ (Permutable) වේ. විවිධ දත්ත මත කියවීමේ මෙහෙයුම් සහ මෙහෙයුම් හුවමාරු වේ. කියවීමේ-ලිවීමේ සහ ලිවීමේ-ලිවීමේ මෙහෙයුම් හුවමාරු නොවේ. උපලේඛකයාගේ කර්තව්‍යය වන්නේ සමාන්තර ගණුදෙණු මගින් සිදු කෙරෙන මෙහෙයුම් අතරමැදි ක්‍රියා කිරීම වන අතර එමඟින් ක්රියාත්මක කිරීමේ ප්රතිඵලය ගනුදෙනු අනුක්‍රමිකව ක්රියාත්මක කිරීමට සමාන වේ.
සමාන්තර රැකියා පාලනය සඳහා යාන්ත්රණ (අනුකූල පාලනය)
ශුභවාදී වන්නේ ගැටුම් හඳුනා ගැනීම සහ විසඳීම මත වන අතර, අශුභවාදී මත පදනම් වන්නේ ගැටුම් ඇතිවීම වැළැක්වීමයි.
ශුභවාදී ප්‍රවේශය තුළ, බහු පරිශීලකයන් සතුව දත්තවල පිටපත් ඔවුන් සතුව ඇත. සංස්කරණය සම්පූර්ණ කරන පළමු පුද්ගලයා වෙනස්කම් සුරකින අතර අනෙක් අය වෙනස්කම් ඒකාබද්ධ කළ යුතුය. ශුභවාදී ඇල්ගොරිතමයක් ගැටුමක් ඇති වීමට ඉඩ සලසයි, නමුත් පද්ධතිය ගැටුමෙන් යථා තත්ත්වයට පත් විය යුතුය.
අශුභවාදී ප්‍රවේශයක් සමඟ, දත්ත ග්‍රහණය කර ගන්නා පළමු පරිශීලකයා අනෙක් අයට දත්ත ලැබීම වළක්වයි. ගැටුම් දුර්ලභ නම්, ශුභවාදී උපාය මාර්ගයක් තෝරා ගැනීම ඥානවන්ත ය, එය ඉහළ මට්ටමේ සමගාමී බවක් ලබා දෙයි.
අගුලු දැමීම
එක් ගනුදෙනුවක දත්ත අගුළු දමා තිබේ නම්, අනෙක් ගනුදෙනු දත්ත වෙත ප්‍රවේශ වීමේදී එය අගුළු හරින තෙක් රැඳී සිටිය යුතුය.
දත්ත සමුදායක්, වගුවක්, පේළියක් හෝ ගුණාංගයක් මත බ්ලොක් එකක් ආවරණය කළ හැක. හුවමාරු කරන ලද අගුල ගණුදෙණු කිහිපයකින් එකම දත්ත මත පැටවිය හැක, සියලුම ගනුදෙනු (එය පැනවූ එක ඇතුළුව) කියවීමට ඉඩ සලසයි, වෙනස් කිරීම සහ සුවිශේෂී ග්‍රහණය කිරීම තහනම් කරයි. සුවිශේෂී අගුල පැනවිය හැක්කේ එක් ගනුදෙනුවකින් පමණි, පනවන ගනුදෙනුවේ ඕනෑම ක්‍රියාවකට ඉඩ සලසයි, අන් අයගේ ක්‍රියාවන් තහනම් කරයි.
ඩෙඩ්ලොක් එකක් යනු ගණුදෙණු දින නියමයක් නොමැතිව පවතින පොරොත්තු තත්වයක අවසන් වන තත්වයකි.
උදාහරණයක්. පළමු ගනුදෙනුව දෙවැන්නා විසින් ග්‍රහණය කරගත් දත්ත මුදා හරින තෙක් බලා සිටින අතර දෙවැන්න පළමුවැන්නා විසින් ග්‍රහණය කරගත් දත්ත මුදා හැරීමට බලා සිටී.
අවහිර ගැටලුවට ශුභවාදී විසඳුමක් මඟින් අවහිරය ඇති වීමට ඉඩ සලසයි, නමුත් පසුව අවහිරයට සම්බන්ධ එක් ගනුදෙනුවක් ආපසු හරවා පද්ධතිය යථා තත්ත්වයට පත් කරයි.
ඩෙඩ්ලොක් නිශ්චිත කාල පරාසයන් තුළ සොයනු ලැබේ. හඳුනාගැනීමේ එක් ක්‍රමයක් වන්නේ කාලය අනුව, එනම්, ගනුදෙනුව සම්පූර්ණ කිරීමට වැඩි කාලයක් ගත වුවහොත් අවහිරයක් සිදුවී ඇති බව සලකන්න. අවහිරයක් සොයාගත් විට, එක් ගනුදෙනුවක් ආපසු හරවනු ලබන අතර, අවහිරයට සම්බන්ධ අනෙකුත් ගනුදෙනු සම්පූර්ණ කිරීමට ඉඩ සලසයි. වින්දිතයාගේ තේරීම ගනුදෙනුවල වටිනාකම හෝ ඔවුන්ගේ ජ්‍යෙෂ්ඨත්වය (Wait-Die සහ Wound-wait යෝජනා ක්‍රම) මත පදනම් විය හැක.
සෑම ගනුදෙනුවක්ම T වේලා මුද්දරයක් පවරා ඇත TS ගනුදෙනුවේ ආරම්භක වේලාව අඩංගු වේ.
ඉන්න-මැරෙන්න.
නම් TS(Ti) < TS(Tj)එවිට Ti බලා සිටියි, එසේ නොමැති නම් Ti ආපසු පෙරළී එම කාල මුද්‍රාව සමඟ නැවත ආරම්භ වේ.
තරුණ ගනුදෙනුවක් සම්පතක් අත්පත් කරගෙන ඇති අතර පැරණි ගනුදෙනුවක් එම සම්පතම ඉල්ලන්නේ නම්, පැරණි ගනුදෙනුව බලා සිටීමට අවසර ලැබේ. පැරණි ගනුදෙනුවක් සම්පතක් ලබා ගෙන තිබේ නම්, එම සම්පත ඉල්ලා සිටින තරුණ ගනුදෙනුව ආපසු හරවනු ලැබේ.
තුවාලය - රැඳී සිටින්න.
නම් TS(Ti) < TS(Tj)එවිට Tj ආපසු පෙරළී නැවත එම කාලමුද්‍රාවෙන් ආරම්භ වේ, එසේ නොමැති නම් Ti බලාගෙන ඉන්නවා.
බාල ගනුදෙනුවක් සම්පතක් ලබා ගෙන ඇති අතර පැරණි ගනුදෙනුවක් එම සම්පතම ඉල්ලා සිටින්නේ නම්, එවිට තරුණ ගනුදෙනුව ආපසු හරවනු ලැබේ. පැරණි ගනුදෙනුවක් සම්පතක් ලබා ගෙන තිබේ නම්, එම සම්පත ඉල්ලා සිටින තරුණ ගනුදෙනුවට රැඳී සිටීමට අවසර ලැබේ. පූර්වාදර්ශ මත පදනම් වූ වින්දිත තේරීම අවහිර කිරීම් වළක්වයි, නමුත් අවහිර නොවූ ගනුදෙනු ආපසු හරවයි. ගැටලුව වන්නේ ගනුදෙනු බොහෝ වාරයක් ආපසු හැරවිය හැකි නිසා ... පැරණි ගනුදෙනුවක් දිගු කාලයක් සඳහා සම්පත රඳවා තබා ගත හැකිය.
ඇණහිටීමේ ගැටලුවට අශුභවාදී විසඳුමක් අවහිර වීමේ අවදානමක් තිබේ නම් ගනුදෙනුවක් ක්රියාත්මක කිරීම ආරම්භ කිරීමට ඉඩ නොදේ.
අවහිරයක් හඳුනා ගැනීම සඳහා, ප්‍රස්ථාරයක් සාදනු ලැබේ (පොරොත්තු ප්‍රස්ථාරය, ප්‍රස්තාරය සඳහා රැඳී සිටීම), එහි සිරස් ගනුදෙනු වන අතර දාර මෙම දත්ත ග්‍රහණය කර ඇති ගනුදෙනුව වෙත දත්ත මුදා හැරීමට බලා සිටින ගනුදෙනු වලින් යොමු කෙරේ. ප්‍රස්ථාරයේ ලූපයක් තිබේ නම් අවහිරයක් සිදු වූ බව සලකනු ලැබේ. විශේෂයෙන් බෙදා හරින ලද දත්ත සමුදායන් තුළ පොරොත්තු ප්‍රස්තාරයක් තැනීම මිල අධික ක්‍රියා පටිපාටියකි.
ද්වි-අදියර අගුලු දැමීම - ගනුදෙනුව ආරම්භයේදී ගනුදෙනුවක් විසින් භාවිතා කරන ලද සියලුම සම්පත් අත්පත් කර අවසානයේ ඒවා මුදා හැරීමෙන් අවහිර වීම වළක්වයි.
සියලුම අවහිර කිරීමේ මෙහෙයුම් පළමු අගුළු හැරීමට පෙර විය යුතුය. එය අදියර දෙකකින් සමන්විත වේ - ග්‍රෝවින්ග් ෆේස්, ග්‍රිප්ස් සමුච්චය වන අතර, ග්‍රිප්ස් මුදා හරින හැකිලීමේ අදියර. සම්පත් වලින් එකක් අල්ලා ගැනීමට නොහැකි නම්, ගනුදෙනුව නැවත ආරම්භ වේ. ගනුදෙනුවකට අවශ්ය සම්පත් ලබා ගැනීමට නොහැකි වනු ඇත, උදාහරණයක් ලෙස, එකම සම්පත් සඳහා ගනුදෙනු කිහිපයක් තරඟ කරන්නේ නම්.
අදියර දෙකක කැපවීමක් සියලුම දත්ත සමුදා අනුරූ මත කැපවීම ක්රියාත්මක වන බව සහතික කරයි
සෑම දත්ත සමුදායක්ම ලොගයට වෙනස් කරන දත්ත පිළිබඳ තොරතුරු ඇතුළත් කර සම්බන්ධීකාරක OK (ඡන්ද ප්‍රකාශ කිරීමේ අදියර) වෙත ප්‍රතිචාර දක්වයි. සියල්ලෝම OK ප්‍රතිචාර දැක්වූ පසු, සම්බන්ධීකාරක විසින් සෑම කෙනෙකුටම කැපවීමට බැඳී සිටින සංඥාවක් යවයි. කැපවීමෙන් පසු, සේවාදායකයන් හරි ප්‍රතිචාර දක්වයි; අවම වශයෙන් එකක් හරි ප්‍රතිචාර නොදක්වන්නේ නම්, සියලුම සේවාදායකයන් වෙත වෙනස්කම් අවලංගු කිරීමට සම්බන්ධීකාරක සංඥාවක් යවයි (සම්පූර්ණ අදියර).
කාල මුද්දර ක්රමය
තරුණ ගනුදෙනුවකට සම්බන්ධ දත්ත වෙත ප්‍රවේශ වීමට උත්සාහ කරන විට පැරණි ගනුදෙනුවක් ආපසු හරවනු ලැබේ
සෑම ගනුදෙනුවකටම වේලා මුද්දරයක් පවරනු ලැබේ TS ක්රියාත්මක කිරීමේ ආරම්භක වේලාවට අනුරූප වේ. නම් Ti ඉවරයි Tjඑවිට TS(Ti) < TS(Tj).
ගනුදෙනුවක් ආපසු හරවන විට, එයට නව වේලා මුද්දරයක් පවරනු ලැබේ. එක් එක් දත්ත වස්තුව Q ගනුදෙනුවට සම්බන්ධ ලේබල් දෙකකින් සලකුණු කර ඇත. W-TS(Q) - වාර්තාවක් සාර්ථකව අවසන් කළ ලාබාලතම ගනුදෙනුවේ කාල මුද්‍රාව Q. R-TS(Q) — කියවීමේ වාර්තාවක් සිදු කළ ලාබාලතම ගනුදෙනුවේ කාල මුද්‍රාව Q.
ගනුදෙනුව සිදු වූ විට T දත්ත කියවීමට ඉල්ලීම් Q විකල්ප දෙකක් තිබේ.
නම් TS(T) < W-TS(Q), එනම්, දත්ත තරුණ ගනුදෙනුවකින් යාවත්කාලීන කරන ලදී, පසුව ගනුදෙනුව T ආපසු පෙරළෙයි.
නම් TS(T) >= W-TS(Q), පසුව කියවීම සිදු කරනු ලැබේ සහ R-TS(Q) පත්වෙමින් තිබේ MAX(R-TS(Q), TS(T)).
ගනුදෙනුව සිදු වූ විට T දත්ත වෙනස්කම් ඉල්ලයි Q විකල්ප දෙකක් තිබේ.
නම් TS(T) < R-TS(Q), එනම්, තරුණ ගනුදෙනුවකින් දත්ත දැනටමත් කියවා ඇති අතර වෙනසක් සිදු කළහොත් ගැටුමක් ඇති වේ. ගනුදෙනුව T ආපසු පෙරළෙයි.
නම් TS(T) < W-TS(Q), එනම්, ගනුදෙනුව නව අගයක් උඩින් ලිවීමට උත්සාහ කරයි, T ගනුදෙනුව ආපසු හරවනු ලැබේ. වෙනත් අවස්ථාවල දී, වෙනස් කිරීම සිදු කරනු ලැබේ සහ W-TS(Q) සමාන වෙයි TS(T).
මිල අධික පොරොත්තු ප්‍රස්ථාර ඉදිකිරීමක් අවශ්ය නොවේ. පැරණි ගනුදෙනු නව ඒවා මත රඳා පවතී, එබැවින් පොරොත්තු ප්‍රස්ථාරයේ චක්‍ර නොමැත. ගනුදෙනු බලා නොසිටින නමුත් වහාම ආපසු හරවන නිසා අවහිරතා නොමැත. කැස්කැඩින් ආපසු හැරීම් හැකි ය. නම් Ti ඉවතට පෙරළී, සහ Tj මම වෙනස් කළ දත්ත කියෙව්වා Tiඑවිට Tj ද ආපසු පෙරළිය යුතුය. ඒ සමගම නම් Tj දැනටමත් සිදු කර ඇත, එවිට ස්ථාවරත්වයේ මූලධර්මය උල්ලංඝනය කිරීමක් සිදුවනු ඇත.
කැස්කැඩින් රෝල්බැක් සඳහා විසඳුම් වලින් එකකි. ගනුදෙනුවක් අවසානයේ සියලුම ලිවීමේ මෙහෙයුම් සම්පූර්ණ කරන අතර අනෙකුත් ගනුදෙනු එම මෙහෙයුම සම්පූර්ණ වන තෙක් බලා සිටිය යුතුය. ගනුදෙනු කියවීමට පෙර සිදු කිරීමට බලා සිටී.
තෝමස් ලිවීමේ රීතිය - තරුණ ගණුදෙනුවකින් යාවත්කාලීන කරන ලද දත්ත වැඩිහිටියෙකු විසින් උඩින් ලිවීම තහනම් කරන කාල මුද්‍රා ක්‍රමයේ ප්‍රභේදයකි.
ගනුදෙනුව T දත්ත වෙනස්කම් ඉල්ලයි Q. එසේ නම් TS(T) < W-TS(Q), එනම්, ගනුදෙනුව නව අගයක් උඩින් ලිවීමට උත්සාහ කරයි, කාලමුද්‍රා ක්‍රමයේ මෙන් T ගණුදෙනුව ආපසු හරවා නැත.
මූලාශ්රය: www.habr.com