ഇടപാടുകളും അവയുടെ നിയന്ത്രണ സംവിധാനങ്ങളും

ഇടപാടുകൾ

ഒരു തുടക്കവും അവസാനവുമുള്ള ഡാറ്റയിലെ പ്രവർത്തനങ്ങളുടെ ഒരു ശ്രേണിയാണ് ഇടപാട്.

റീഡ് ആൻഡ് റൈറ്റ് ഓപ്പറേഷനുകളുടെ തുടർച്ചയായ നിർവ്വഹണമാണ് ഇടപാട്. ഒരു ഇടപാടിന്റെ അവസാനം മാറ്റങ്ങൾ സംരക്ഷിക്കുകയോ (പ്രതിബദ്ധത) അല്ലെങ്കിൽ മാറ്റങ്ങൾ റദ്ദാക്കുകയോ (റോൾബാക്ക്) ആകാം. ഒരു ഡാറ്റാബേസുമായി ബന്ധപ്പെട്ട്, ഒരു ഇടപാടിൽ ഒരൊറ്റ അഭ്യർത്ഥനയായി കണക്കാക്കുന്ന നിരവധി അഭ്യർത്ഥനകൾ അടങ്ങിയിരിക്കുന്നു.

ഇടപാടുകൾ ACID ഗുണങ്ങളെ തൃപ്തിപ്പെടുത്തണം

ആറ്റോമിസിറ്റി. ഇടപാട് ഒന്നുകിൽ പൂർണ്ണമായും പൂർത്തിയായി അല്ലെങ്കിൽ ഇല്ല.

സ്ഥിരത. ഒരു ഇടപാട് പൂർത്തിയാക്കുമ്പോൾ, ഡാറ്റയിൽ ഏർപ്പെടുത്തിയിരിക്കുന്ന നിയന്ത്രണങ്ങൾ (ഉദാഹരണത്തിന്, ഡാറ്റാബേസിലെ നിയന്ത്രണങ്ങൾ) ലംഘിക്കാൻ പാടില്ല. സ്ഥിരത സൂചിപ്പിക്കുന്നത് സിസ്റ്റം ഒരു ശരിയായ അവസ്ഥയിൽ നിന്ന് മറ്റൊരു ശരിയായ അവസ്ഥയിലേക്ക് മാറ്റപ്പെടും എന്നാണ്.

ഐസൊലേഷൻ. സമാന്തരമായി പ്രവർത്തിക്കുന്ന ഇടപാടുകൾ പരസ്പരം സ്വാധീനിക്കരുത്, ഉദാഹരണത്തിന്, മറ്റൊരു ഇടപാട് ഉപയോഗിക്കുന്ന ഡാറ്റ മാറ്റുക. സമാന്തര ഇടപാടുകൾ നടത്തുന്നതിന്റെ ഫലം ഇടപാടുകൾ തുടർച്ചയായി നടപ്പിലാക്കിയതിന് തുല്യമായിരിക്കണം.

സുസ്ഥിരത. ഒരിക്കൽ പ്രതിജ്ഞാബദ്ധമായാൽ, മാറ്റങ്ങൾ നഷ്ടപ്പെടാൻ പാടില്ല.

ഇടപാട് ലോഗ്

ലോഗ് ഇടപാടുകൾ വഴി വരുത്തിയ മാറ്റങ്ങൾ സംഭരിക്കുന്നു, സിസ്റ്റം പരാജയം സംഭവിക്കുമ്പോൾ ഡാറ്റയുടെ ആറ്റോമിസിറ്റിയും സ്ഥിരതയും ഉറപ്പാക്കുന്നു

ഇടപാടിന് മുമ്പും ശേഷവും ഡാറ്റ മാറ്റിയ മൂല്യങ്ങൾ ലോഗിൽ അടങ്ങിയിരിക്കുന്നു. റൈറ്റ്-എഹെഡ് ലോഗ് സ്ട്രാറ്റജിക്ക് ആരംഭിക്കുന്നതിന് മുമ്പുള്ള മുൻ മൂല്യങ്ങളെക്കുറിച്ചും ഇടപാട് പൂർത്തിയായതിന് ശേഷമുള്ള അന്തിമ മൂല്യങ്ങളെക്കുറിച്ചും ഒരു ലോഗ് എൻട്രി ചേർക്കേണ്ടതുണ്ട്. സിസ്റ്റം പെട്ടെന്ന് നിർത്തുന്ന സാഹചര്യത്തിൽ, ഡാറ്റാബേസ് ലോഗ് ഇൻ റിവേഴ്സ് ഓർഡറിൽ വായിക്കുകയും ഇടപാടുകൾ വരുത്തിയ മാറ്റങ്ങൾ റദ്ദാക്കുകയും ചെയ്യുന്നു. തടസ്സപ്പെട്ട ഒരു ഇടപാട് നേരിട്ടതിനാൽ, ഡാറ്റാബേസ് അത് നടപ്പിലാക്കുകയും ലോഗിൽ അതിനെക്കുറിച്ച് മാറ്റങ്ങൾ വരുത്തുകയും ചെയ്യുന്നു. പരാജയസമയത്ത് സംസ്ഥാനത്തായിരുന്നതിനാൽ, ഡാറ്റാബേസ് ലോഗ് ഇൻ ഫോർവേഡ് ഓർഡർ വായിക്കുകയും ഇടപാടുകൾ വരുത്തിയ മാറ്റങ്ങൾ തിരികെ നൽകുകയും ചെയ്യുന്നു. ഇതുവഴി, ഇതിനകം നടന്ന ഇടപാടുകളുടെ സ്ഥിരതയും തടസ്സപ്പെട്ട ഇടപാടിന്റെ ആറ്റോമിസിറ്റിയും സംരക്ഷിക്കപ്പെടുന്നു.

പരാജയപ്പെട്ട ഇടപാടുകൾ വീണ്ടും നടപ്പിലാക്കുന്നത് വീണ്ടെടുക്കുന്നതിന് പര്യാപ്തമല്ല.

ഉദാഹരണം. ഉപയോക്താവിന്റെ അക്കൗണ്ടിൽ $500 ഉണ്ട്, ഉപയോക്താവ് അത് എടിഎമ്മിൽ നിന്ന് പിൻവലിക്കാൻ തീരുമാനിക്കുന്നു. രണ്ട് ഇടപാടുകൾ പുരോഗമിക്കുകയാണ്. ആദ്യത്തേത് ബാലൻസ് മൂല്യം വായിക്കുകയും ബാലൻസിൽ മതിയായ ഫണ്ടുകൾ ഉണ്ടെങ്കിൽ അത് ഉപയോക്താവിന് പണം നൽകുകയും ചെയ്യുന്നു. രണ്ടാമത്തേത് ബാക്കി തുകയിൽ നിന്ന് ആവശ്യമായ തുക കുറയ്ക്കുന്നു. സിസ്റ്റം തകരാറിലായി, ആദ്യ പ്രവർത്തനം പരാജയപ്പെട്ടുവെന്ന് പറയാം, പക്ഷേ രണ്ടാമത്തേത് ചെയ്തു. ഈ സാഹചര്യത്തിൽ, പോസിറ്റീവ് ബാലൻസ് ഉപയോഗിച്ച് സിസ്റ്റം അതിന്റെ യഥാർത്ഥ അവസ്ഥയിലേക്ക് തിരികെ നൽകാതെ ഞങ്ങൾക്ക് ഉപയോക്താവിന് പണം വീണ്ടും നൽകാനാവില്ല.

ഇൻസുലേഷൻ ലെവലുകൾ

പ്രതിബദ്ധതയോടെ വായിക്കുക

ഒരു ഇടപാടിന് മറ്റൊരു ഇടപാടിന്റെ ഇന്റർമീഡിയറ്റ് ഫലം വായിക്കാൻ കഴിയും എന്നതാണ് ഡേർട്ടി റീഡ് പ്രശ്നം.

ഉദാഹരണം. പ്രാരംഭ ബാലൻസ് മൂല്യം $0 ആണ്. T1 നിങ്ങളുടെ ബാലൻസിലേക്ക് $50 ചേർക്കുന്നു. T2 ബാലൻസ് മൂല്യം ($50) വായിക്കുന്നു. T1 മാറ്റങ്ങൾ നിരസിക്കുകയും പുറത്തുകടക്കുകയും ചെയ്യുന്നു. തെറ്റായ ബാലൻസ് ഡാറ്റ ഉപയോഗിച്ച് T2 എക്സിക്യൂഷൻ തുടരുന്നു.

ഇടപാട് വഴി മാറിയ ഡാറ്റ വായിക്കുന്നത് നിരോധിക്കുന്ന ഫിക്സഡ് ഡാറ്റ (റീഡ് കമ്മിറ്റഡ്) വായിക്കുക എന്നതാണ് പരിഹാരം. ഇടപാട് എ ഒരു നിശ്ചിത ഡാറ്റാ സെറ്റ് മാറ്റിയിട്ടുണ്ടെങ്കിൽ, ഇടപാട് ബി, ഈ ഡാറ്റ ആക്‌സസ് ചെയ്യുമ്പോൾ, ഇടപാട് എ പൂർത്തിയാകുന്നതുവരെ കാത്തിരിക്കാൻ നിർബന്ധിതരാകുന്നു.

ആവർത്തിക്കാവുന്ന വായന

നഷ്ടപ്പെട്ട അപ്‌ഡേറ്റുകളുടെ പ്രശ്നം. T1-ന്റെ മാറ്റങ്ങൾക്ക് മുകളിൽ T2 മാറ്റങ്ങൾ സംരക്ഷിക്കുന്നു.

ഉദാഹരണം. പ്രാരംഭ ബാലൻസ് മൂല്യം $0 ആണ്, രണ്ട് ഇടപാടുകൾ ഒരേസമയം ബാലൻസ് നിറയ്ക്കുന്നു. T1 ഉം T2 ഉം $0 ബാലൻസ് വായിച്ചു. T2 പിന്നീട് $200 മുതൽ $0 വരെ ചേർക്കുകയും ഫലം സംരക്ഷിക്കുകയും ചെയ്യുന്നു. T1 $100 മുതൽ $0 വരെ ചേർക്കുകയും ഫലം സംരക്ഷിക്കുകയും ചെയ്യുന്നു. അവസാന ഫലം $100-ന് പകരം $300 ആണ്.

ആവർത്തിക്കാനാവാത്ത വായനാ പ്രശ്നം. ഒരേ ഡാറ്റ ആവർത്തിച്ച് വായിക്കുന്നത് വ്യത്യസ്ത മൂല്യങ്ങൾ നൽകുന്നു.

ഉദാഹരണം. T1 ബാലൻസ് മൂല്യം $0 വായിക്കുന്നു. T2 ബാലൻസിലേക്ക് $50 ചേർത്ത് അവസാനിക്കുന്നു. T1 ഡാറ്റ വീണ്ടും വായിക്കുകയും മുമ്പത്തെ ഫലവുമായി ഒരു പൊരുത്തക്കേട് കണ്ടെത്തുകയും ചെയ്യുന്നു.

ആവർത്തിച്ചുള്ള വായന, രണ്ടാമത്തെ വായന അതേ ഫലം നൽകുമെന്ന് ഉറപ്പാക്കുന്നു. ഇടപാട് പൂർത്തിയാകുന്നതുവരെ ഒരു ഇടപാട് വായിച്ച ഡാറ്റ മറ്റുള്ളവയിൽ മാറ്റാൻ കഴിയില്ല. ഇടപാട് A ഒരു നിശ്ചിത ഡാറ്റാ സെറ്റ് വായിച്ചിട്ടുണ്ടെങ്കിൽ, ഇടപാട് B, ഈ ഡാറ്റ ആക്‌സസ് ചെയ്യുമ്പോൾ, ഇടപാട് A പൂർത്തിയാകുന്നതുവരെ കാത്തിരിക്കാൻ നിർബന്ധിതരാകുന്നു.

ക്രമീകരിച്ച വായന (സീരിയലൈസ് ചെയ്യാവുന്നത്)

ഫാന്റം റീഡ്സ് പ്രശ്നം. ഒരു നിശ്ചിത വ്യവസ്ഥയെ അടിസ്ഥാനമാക്കി ഡാറ്റ തിരഞ്ഞെടുക്കുന്ന രണ്ട് അന്വേഷണങ്ങൾ വ്യത്യസ്ത മൂല്യങ്ങൾ നൽകുന്നു.

ഉദാഹരണം. $1-ൽ കൂടുതലും എന്നാൽ $0-ൽ താഴെയും ബാലൻസ് ഉള്ള എല്ലാ ഉപയോക്താക്കളുടെയും എണ്ണം T100 അഭ്യർത്ഥിക്കുന്നു. $2 ബാലൻസ് ഉള്ള ഒരു ഉപയോക്താവിൽ നിന്ന് T1 $101 കുറയ്ക്കുന്നു. T1 അഭ്യർത്ഥന വീണ്ടും പുറപ്പെടുവിക്കുന്നു.

ക്രമീകരിച്ച വായന (സീരിയലൈസ് ചെയ്യാവുന്നത്). ഇടപാടുകൾ പൂർണ്ണമായും തുടർച്ചയായി നടപ്പിലാക്കുന്നു. അഭ്യർത്ഥനയുടെ നിബന്ധനകൾക്കുള്ളിൽ വരുന്ന രേഖകൾ അപ്ഡേറ്റ് ചെയ്യുന്നതിനോ ചേർക്കുന്നതിനോ ഇത് നിരോധിച്ചിരിക്കുന്നു. ഇടപാട് എ മുഴുവൻ പട്ടികയിൽ നിന്നും ഡാറ്റ അഭ്യർത്ഥിച്ചിട്ടുണ്ടെങ്കിൽ, ഇടപാട് എ പൂർത്തിയാകുന്നത് വരെ മറ്റ് ഇടപാടുകൾക്കായി മുഴുവൻ പട്ടികയും മരവിപ്പിക്കും.

ഷെഡ്യൂളർ

സമാന്തര ഇടപാടുകളിൽ പ്രവർത്തനങ്ങൾ നടത്തേണ്ട ക്രമം സജ്ജമാക്കുന്നു.

ഒരു നിർദ്ദിഷ്ട ലെവൽ ഐസൊലേഷൻ നൽകുന്നു. പ്രവർത്തനങ്ങളുടെ ഫലം അവയുടെ ക്രമത്തെ ആശ്രയിക്കുന്നില്ലെങ്കിൽ, അത്തരം പ്രവർത്തനങ്ങൾ കമ്മ്യൂട്ടേറ്റീവ് (പെർമ്യൂട്ടബിൾ) ആണ്. വ്യത്യസ്ത ഡാറ്റയിലെ വായനാ പ്രവർത്തനങ്ങളും പ്രവർത്തനങ്ങളും കമ്മ്യൂട്ടേറ്റീവ് ആണ്. വായന-എഴുത്ത്, എഴുത്ത്-എഴുത്ത് പ്രവർത്തനങ്ങൾ കമ്മ്യൂട്ടേറ്റീവ് അല്ല. സമാന്തര ഇടപാടുകൾ നടത്തുന്ന പ്രവർത്തനങ്ങൾ ഇന്റർലീവ് ചെയ്യുക എന്നതാണ് ഷെഡ്യൂളറുടെ ചുമതല, അതിനാൽ എക്സിക്യൂഷൻ ഫലം ഇടപാടുകളുടെ തുടർച്ചയായ നിർവ്വഹണത്തിന് തുല്യമാണ്.

സമാന്തര ജോലികൾ നിയന്ത്രിക്കുന്നതിനുള്ള സംവിധാനങ്ങൾ (കൺകറൻസി കൺട്രോൾ)

ശുഭാപ്തിവിശ്വാസം വൈരുദ്ധ്യങ്ങൾ കണ്ടെത്തുന്നതിലും പരിഹരിക്കുന്നതിലും അധിഷ്ഠിതമാണ്, അശുഭാപ്തിവിശ്വാസം വൈരുദ്ധ്യങ്ങൾ ഉണ്ടാകുന്നത് തടയുന്നതിലാണ്.

ശുഭാപ്തിവിശ്വാസപരമായ സമീപനത്തിൽ, ഒന്നിലധികം ഉപയോക്താക്കൾക്ക് അവരുടെ പക്കൽ ഡാറ്റയുടെ പകർപ്പുകൾ ഉണ്ട്. എഡിറ്റിംഗ് പൂർത്തിയാക്കുന്ന ആദ്യ വ്യക്തി മാറ്റങ്ങൾ സംരക്ഷിക്കുന്നു, മറ്റുള്ളവർ മാറ്റങ്ങൾ ലയിപ്പിക്കണം. ശുഭാപ്തിവിശ്വാസമുള്ള ഒരു അൽഗോരിതം വൈരുദ്ധ്യം ഉണ്ടാകാൻ അനുവദിക്കുന്നു, പക്ഷേ സിസ്റ്റം സംഘട്ടനത്തിൽ നിന്ന് വീണ്ടെടുക്കണം.

അശുഭാപ്തിവിശ്വാസപരമായ സമീപനത്തിലൂടെ, ഡാറ്റ പിടിച്ചെടുക്കുന്ന ആദ്യ ഉപയോക്താവ് മറ്റുള്ളവരെ ഡാറ്റ സ്വീകരിക്കുന്നതിൽ നിന്ന് തടയുന്നു. പൊരുത്തക്കേടുകൾ വിരളമാണെങ്കിൽ, ശുഭാപ്തിവിശ്വാസമുള്ള തന്ത്രം തിരഞ്ഞെടുക്കുന്നതാണ് ബുദ്ധി, കാരണം അത് ഉയർന്ന തലത്തിലുള്ള സമവായം നൽകുന്നു.

ലോക്കിംഗ്

ഒരു ഇടപാടിന് ഡാറ്റ ലോക്ക് ചെയ്‌തിട്ടുണ്ടെങ്കിൽ, മറ്റ് ഇടപാടുകൾ ഡാറ്റ ആക്‌സസ് ചെയ്യുമ്പോൾ അത് അൺലോക്ക് ആകുന്നതുവരെ കാത്തിരിക്കണം.

ഒരു ഡാറ്റാബേസിലോ പട്ടികയിലോ വരിയിലോ ആട്രിബ്യൂട്ടിലോ ഒരു ബ്ലോക്ക് ഓവർലേ ചെയ്യാൻ കഴിയും. ഒരേ ഡാറ്റയിൽ നിരവധി ഇടപാടുകൾ വഴി പങ്കിട്ട ലോക്ക് അടിച്ചേൽപ്പിക്കാൻ കഴിയും, എല്ലാ ഇടപാടുകളെയും (അത് അടിച്ചേൽപ്പിച്ചത് ഉൾപ്പെടെ) വായിക്കാൻ അനുവദിക്കുന്നു, പരിഷ്‌ക്കരണവും എക്‌സ്‌ക്ലൂസീവ് ക്യാപ്‌ചറും നിരോധിക്കുന്നു. എക്‌സ്‌ക്ലൂസീവ് ലോക്ക് ഒരു ഇടപാടിലൂടെ മാത്രമേ അടിച്ചേൽപ്പിക്കാൻ കഴിയൂ, അടിച്ചേൽപ്പിക്കുന്ന ഇടപാടിന്റെ ഏത് പ്രവർത്തനങ്ങളും അനുവദിക്കുന്നു, മറ്റുള്ളവരുടെ പ്രവർത്തനങ്ങളെ നിരോധിക്കുന്നു.

ഇടപാടുകൾ അനിശ്ചിതമായി നീളുന്ന ഒരു തീർപ്പുകൽപ്പിക്കാത്ത അവസ്ഥയിൽ അവസാനിക്കുന്ന ഒരു സാഹചര്യമാണ് ഡെഡ്‌ലോക്ക്.

ഉദാഹരണം. ആദ്യ ഇടപാട് രണ്ടാമത്തേത് ക്യാപ്‌ചർ ചെയ്‌ത ഡാറ്റ റിലീസ് ചെയ്യുന്നതിനായി കാത്തിരിക്കുന്നു, രണ്ടാമത്തേത് ആദ്യം ക്യാപ്‌ചർ ചെയ്‌ത ഡാറ്റ റിലീസ് ചെയ്യുന്നതിനായി കാത്തിരിക്കുന്നു.

ഡെഡ്‌ലോക്ക് പ്രശ്‌നത്തിനുള്ള ശുഭാപ്തിവിശ്വാസപരമായ പരിഹാരം, ഡെഡ്‌ലോക്ക് സംഭവിക്കാൻ അനുവദിക്കുന്നു, എന്നാൽ ഡെഡ്‌ലോക്കിൽ ഉൾപ്പെട്ടിരിക്കുന്ന ഇടപാടുകളിലൊന്ന് തിരികെ നൽകിക്കൊണ്ട് സിസ്റ്റം വീണ്ടെടുക്കുന്നു.

നിശ്ചിത ഇടവേളകളിൽ ഡെഡ്‌ലോക്കുകൾക്കായി തിരയുന്നു. കണ്ടെത്തൽ രീതികളിൽ ഒന്ന് സമയത്തിനനുസരിച്ചാണ്, അതായത്, ഇടപാട് പൂർത്തിയാകാൻ കൂടുതൽ സമയമെടുത്താൽ ഒരു തടസ്സം സംഭവിച്ചതായി പരിഗണിക്കുക. ഒരു ഡെഡ്‌ലോക്ക് കണ്ടെത്തുമ്പോൾ, ഇടപാടുകളിലൊന്ന് പിൻവലിക്കപ്പെടും, ഇത് ഡെഡ്‌ലോക്കിൽ ഉൾപ്പെട്ടിരിക്കുന്ന മറ്റ് ഇടപാടുകൾ പൂർത്തിയാക്കാൻ അനുവദിക്കുന്നു. ഇരയെ തിരഞ്ഞെടുക്കുന്നത് ഇടപാടുകളുടെ മൂല്യം അല്ലെങ്കിൽ അവരുടെ സീനിയോറിറ്റി (വെയ്റ്റ്-ഡൈ, വുണ്ട്-വെയ്റ്റ് സ്കീമുകൾ) അടിസ്ഥാനമാക്കിയുള്ളതാകാം.

ഓരോ ഇടപാടും T ഒരു ടൈംസ്റ്റാമ്പ് നൽകിയിട്ടുണ്ട് TS ഇടപാടിന്റെ ആരംഭ സമയം അടങ്ങിയിരിക്കുന്നു.

കാത്തിരിക്കുക-മരിക്കുക.

ആണെങ്കിൽ TS(Ti) < TS(Tj), പിന്നെ Ti കാത്തിരിക്കുന്നു, അല്ലാത്തപക്ഷം Ti തിരികെ റോൾ ചെയ്യുകയും അതേ ടൈംസ്റ്റാമ്പിൽ വീണ്ടും ആരംഭിക്കുകയും ചെയ്യുന്നു.

ഒരു യുവ ഇടപാട് ഒരു ഉറവിടം സ്വന്തമാക്കുകയും പഴയ ഇടപാട് അതേ ഉറവിടം ആവശ്യപ്പെടുകയും ചെയ്താൽ, പഴയ ഇടപാടിന് കാത്തിരിക്കാൻ അനുവാദമുണ്ട്. ഒരു പഴയ ഇടപാട് ഒരു ഉറവിടം നേടിയിട്ടുണ്ടെങ്കിൽ, ആ വിഭവം അഭ്യർത്ഥിക്കുന്ന ഇളയ ഇടപാട് പിൻവലിക്കപ്പെടും.

മുറിവ്-കാത്തിരിപ്പ്.

ആണെങ്കിൽ TS(Ti) < TS(Tj), പിന്നെ Tj തിരികെ റോൾ ചെയ്യുകയും അതേ ടൈംസ്റ്റാമ്പിൽ വീണ്ടും ആരംഭിക്കുകയും ചെയ്യുന്നു, അല്ലാത്തപക്ഷം Ti കാത്തിരിക്കുന്നു.

ഒരു ചെറിയ ഇടപാട് ഒരു റിസോഴ്‌സ് സ്വന്തമാക്കുകയും പഴയ ഇടപാട് അതേ റിസോഴ്‌സ് ആവശ്യപ്പെടുകയും ചെയ്താൽ, ഇളയ ഇടപാട് പിൻവലിക്കപ്പെടും. ഒരു പഴയ ഇടപാട് ഒരു ഉറവിടം നേടിയിട്ടുണ്ടെങ്കിൽ, ആ വിഭവം അഭ്യർത്ഥിക്കുന്ന ഇളയ ഇടപാടിന് കാത്തിരിക്കാൻ അനുവാദമുണ്ട്. മുൻ‌ഗണന അടിസ്ഥാനമാക്കിയുള്ള ഇരകളുടെ തിരഞ്ഞെടുപ്പ് തടസ്സങ്ങളെ തടയുന്നു, പക്ഷേ മുടങ്ങാത്ത ഇടപാടുകൾ പിൻവലിക്കുന്നു. ഇടപാടുകൾ പലതവണ പിൻവലിക്കാം എന്നതാണ് പ്രശ്നം, കാരണം... ഒരു പഴയ ഇടപാട് ദീർഘകാലത്തേക്ക് വിഭവം കൈവശം വച്ചേക്കാം.

ഡെഡ്‌ലോക്ക് പ്രശ്‌നത്തിനുള്ള അശുഭാപ്തിപരമായ പരിഹാരം, ഒരു ഡെഡ്‌ലോക്ക് അപകടസാധ്യതയുണ്ടെങ്കിൽ ഒരു ഇടപാട് നടപ്പിലാക്കാൻ അനുവദിക്കുന്നില്ല.

ഒരു ഡെഡ്‌ലോക്ക് കണ്ടെത്തുന്നതിന്, ഒരു ഗ്രാഫ് നിർമ്മിക്കപ്പെടുന്നു (വെയിറ്റിംഗ് ഗ്രാഫ്, ഗ്രാഫ്-ഫോർ-ഗ്രാഫ്), ഇവയുടെ ലംബങ്ങൾ ഇടപാടുകളാണ്, കൂടാതെ അരികുകൾ ഈ ഡാറ്റ ക്യാപ്‌ചർ ചെയ്‌ത ഇടപാടിലേക്ക് ഡാറ്റ റിലീസിനായി കാത്തിരിക്കുന്ന ഇടപാടുകളിൽ നിന്ന് നയിക്കപ്പെടുന്നു. ഗ്രാഫിന് ഒരു ലൂപ്പ് ഉണ്ടെങ്കിൽ ഒരു ഡെഡ്‌ലോക്ക് സംഭവിച്ചതായി കണക്കാക്കുന്നു. ഒരു വെയിറ്റ് ഗ്രാഫ് നിർമ്മിക്കുന്നത്, പ്രത്യേകിച്ച് വിതരണം ചെയ്ത ഡാറ്റാബേസുകളിൽ, ചെലവേറിയ നടപടിക്രമമാണ്.

ടു-ഫേസ് ലോക്കിംഗ് - ഇടപാടിന്റെ തുടക്കത്തിൽ ഒരു ഇടപാട് ഉപയോഗിച്ച എല്ലാ വിഭവങ്ങളും പിടിച്ചെടുത്ത് അവസാനം അവ റിലീസ് ചെയ്തുകൊണ്ട് ഡെഡ്‌ലോക്ക് തടയുന്നു

എല്ലാ തടയൽ പ്രവർത്തനങ്ങളും ആദ്യത്തെ അൺലോക്കിംഗിന് മുമ്പായിരിക്കണം. ഇതിന് രണ്ട് ഘട്ടങ്ങളുണ്ട് - ഗ്രോയിംഗ് ഫേസ്, ഗ്രിപ്പുകൾ അടിഞ്ഞുകൂടുന്ന ഘട്ടം, ചുരുങ്ങുന്ന ഘട്ടം, ഈ സമയത്ത് ഗ്രിപ്പുകൾ പുറത്തുവിടുന്നു. ഉറവിടങ്ങളിലൊന്ന് പിടിച്ചെടുക്കുന്നത് അസാധ്യമാണെങ്കിൽ, ഇടപാട് ആരംഭിക്കുന്നു. ഒരു ഇടപാടിന് ആവശ്യമായ ഉറവിടങ്ങൾ നേടാൻ കഴിയില്ല, ഉദാഹരണത്തിന്, ഒരേ ഉറവിടങ്ങൾക്കായി നിരവധി ഇടപാടുകൾ മത്സരിക്കുകയാണെങ്കിൽ.

എല്ലാ ഡാറ്റാബേസ് പകർപ്പുകളിലും കമ്മിറ്റ് എക്സിക്യൂട്ട് ചെയ്യപ്പെടുന്നുവെന്ന് രണ്ട്-ഘട്ട കമ്മിറ്റ് ഉറപ്പാക്കുന്നു

ഓരോ ഡാറ്റാബേസും ലോഗിലേക്ക് മാറ്റപ്പെടുന്ന ഡാറ്റയെക്കുറിച്ചുള്ള വിവരങ്ങൾ നൽകുകയും കോർഡിനേറ്ററോട് പ്രതികരിക്കുകയും ചെയ്യുന്നു ശരി (വോട്ടിംഗ് ഘട്ടം). എല്ലാവരും ശരി എന്ന് പ്രതികരിച്ചതിന് ശേഷം, കോർഡിനേറ്റർ എല്ലാവരേയും നിർബന്ധിക്കുന്ന ഒരു സിഗ്നൽ അയയ്ക്കുന്നു. കമ്മിറ്റ് ചെയ്‌തതിന് ശേഷം, സെർവറുകൾ ശരി എന്ന് പ്രതികരിക്കുന്നു; കുറഞ്ഞത് ഒരാളെങ്കിലും ശരി എന്ന് പ്രതികരിച്ചില്ലെങ്കിൽ, എല്ലാ സെർവറുകളിലേക്കും മാറ്റങ്ങൾ റദ്ദാക്കാൻ കോർഡിനേറ്റർ ഒരു സിഗ്നൽ അയയ്ക്കുന്നു (പൂർത്തിയാക്കൽ ഘട്ടം).

ടൈംസ്റ്റാമ്പ് രീതി

ഒരു ചെറിയ ഇടപാട് ഉൾപ്പെട്ട ഡാറ്റ ആക്‌സസ് ചെയ്യാൻ ശ്രമിക്കുമ്പോൾ പഴയ ഇടപാട് പിൻവലിക്കപ്പെടും

ഓരോ ഇടപാടിനും ഒരു ടൈംസ്റ്റാമ്പ് നൽകിയിട്ടുണ്ട് 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), അതായത്, ഇടപാട് ഒരു പുതിയ മൂല്യം പുനരാലേഖനം ചെയ്യാൻ ശ്രമിക്കുന്നു, ട്രാൻസാക്ഷൻ ടി തിരികെ കൊണ്ടുവരുന്നു. മറ്റ് സന്ദർഭങ്ങളിൽ, മാറ്റം നടപ്പിലാക്കുന്നു W-TS(Q) തുല്യമായിത്തീരുന്നു TS(T).

ചെലവേറിയ കാത്തിരിപ്പ് ഗ്രാഫ് നിർമ്മാണം ആവശ്യമില്ല. പഴയ ഇടപാടുകൾ പുതിയവയെ ആശ്രയിച്ചിരിക്കുന്നു, അതിനാൽ കാത്തിരിപ്പ് ഗ്രാഫിൽ സൈക്കിളുകളൊന്നുമില്ല. ഇടപാടുകൾ കാത്തിരിക്കാതെ ഉടനടി പിൻവലിക്കുന്നതിനാൽ തടസ്സങ്ങളൊന്നുമില്ല. കാസ്കേഡിംഗ് റോൾബാക്കുകൾ സാധ്യമാണ്. എങ്കിൽ Ti ഉരുട്ടിമാറ്റി Tj ഞാൻ മാറ്റിയ ഡാറ്റ ഞാൻ വായിച്ചു Ti, പിന്നെ Tj തിരിച്ചും വേണം. ഒരേ സമയം എങ്കിൽ Tj ഇതിനകം പ്രതിജ്ഞാബദ്ധമാണ്, അപ്പോൾ സ്ഥിരതയുടെ തത്വത്തിന്റെ ലംഘനം ഉണ്ടാകും.

കാസ്കേഡിംഗ് റോൾബാക്കുകൾക്കുള്ള പരിഹാരങ്ങളിലൊന്ന്. ഒരു ഇടപാട് എല്ലാ എഴുത്ത് പ്രവർത്തനങ്ങളും അവസാനം പൂർത്തിയാക്കുന്നു, മറ്റ് ഇടപാടുകൾ ആ പ്രവർത്തനം പൂർത്തിയാകുന്നതുവരെ കാത്തിരിക്കണം. ഇടപാടുകൾ വായിക്കുന്നതിന് മുമ്പ് പ്രതിബദ്ധതയ്ക്കായി കാത്തിരിക്കുന്നു.

തോമസ് റൈറ്റ് റൂൾ - പ്രായപൂർത്തിയായ ഒരാൾ തിരുത്തിയെഴുതുന്നത് തടയുന്ന ഒരു ചെറുപ്പക്കാരുടെ ഇടപാട് അപ്ഡേറ്റ് ചെയ്യുന്ന ടൈംസ്റ്റാമ്പ് രീതിയുടെ ഒരു വ്യതിയാനം

ഇടപാട് T ഡാറ്റ മാറ്റങ്ങൾ അഭ്യർത്ഥിക്കുന്നു Q. എങ്കിൽ TS(T) < W-TS(Q), അതായത്, ഇടപാട് ഒരു പുതിയ മൂല്യം തിരുത്തിയെഴുതാൻ ശ്രമിക്കുന്നു, ടൈംസ്റ്റാമ്പ് രീതിയിലേതുപോലെ ട്രാൻസാക്ഷൻ ടി റോൾ ബാക്ക് ചെയ്യപ്പെടുന്നില്ല.

അവലംബം: www.habr.com