Feuaiga
O se fefaʻatauaʻiga o se faʻasologa o gaioiga i luga o faʻamaumauga e iai le amataga ma le faʻaiʻuga.
O se fefa'ataua'iga o le fa'asologa fa'asologa o galuega faitau ma tusitusi. O le fa'ai'uga o se fefa'ataua'iga e mafai ona fa'asaoina suiga (tautoga) po'o le fa'aleaogaina o suiga (rollback). E tusa ai ma se faʻamaumauga, o se fefaʻatauaiga e aofia ai le tele o talosaga e faʻatatauina o se talosaga e tasi.
O fefa'atauaiga e tatau ona fa'amalieina meatotino ACID
Atomicity. O le fefaʻatauaʻiga e maeʻa atoatoa pe leai foi.
Fa'atasi. A maeʻa se fefaʻatauaʻiga, o tapulaʻa ua tuʻuina atu i luga o faʻamaumauga (mo se faʻataʻitaʻiga, faʻalavelave i totonu o faʻamaumauga) e le tatau ona solia. O le ogatasi o lona uiga o le a fesiita'i le faiga mai le tasi tulaga sa'o i le isi tulaga sa'o.
Tu'ufua. O fefaʻatauaiga o loʻo faʻagasolo tutusa e le tatau ona faʻamalosia e le tasi le isi, mo se faʻataʻitaʻiga, suia faʻamatalaga faʻaaogaina e se isi fefaʻatauaiga. O le taunuuga o le faʻatinoina o fefaʻatauaiga tutusa e tatau ona tutusa e pei o fefaʻatauaiga na faia faʻasolosolo.
Mauaina. O le taimi lava e faia ai, e le tatau ona leiloa suiga.
Fa'amaumauga o fefa'atauaiga
O loʻo teuina e le ogalaau suiga e faia e fefaʻatauaiga, faʻamautinoa le atomicity ma le mautu o faʻamaumauga pe a tupu se faʻaletonu faiga
O le ogalaau o loʻo i ai tulaga taua o faʻamatalaga muamua ma pe a uma ona suia e le fefaʻatauaiga. Fa'asologa o ogalaau tusitusi i luma e mana'omia ai le fa'aopoopoina o se fa'amaumauga o fa'amaumauga e uiga i tau na muamua a'o le'i amataina, ma e uiga i tau fa'ai'u pe a mae'a le fefa'atauaiga. I le tulaga o se taofi faʻafuaseʻi o le faiga, e faitau e le database le ogalaau i le faʻasologa faʻasolosolo ma faʻaleaogaina suiga na faia e fefaʻatauaiga. O le feagai ai ma se fefaʻatauaiga faʻalavelave, e faʻatino e le database ma faia suiga e uiga i le ogalaau. O le i ai i le setete i le taimi o le toilalo, e faitau e le database le ogalaau i luma o le faasologa ma toe faafoi suiga na faia e fefaʻatauaiga. I lenei auala, o le mautu o fefaʻatauaiga ua uma ona faia ma le atomicity o le faʻalavelave faʻalavelave e faʻasaoina.
Na'o le toe fa'atinoina o fefa'ataua'iga le manuia e le lava mo le toe fa'aleleia.
Faataitaiga. O lo'o iai le $500 a le tagata fa'aoga i lana teugatupe ma ua filifili le tagata fa'aaoga e aveese mai se ATM. E lua fefa'atauaiga o lo'o fa'agasolo. O le mea muamua e faitau le tau paleni ma afai e lava tupe i luga o le paleni, e tuʻuina atu tupe i le tagata faʻaoga. O le lona lua e toese le aofaʻi manaʻomia mai le paleni. Se'i faapea ua pa'u le faiga ma ua le manuia le taotoga muamua, ae o le lona lua na fai. I lenei tulaga, e le mafai ona matou toe tuʻuina atu tupe i le tagata faʻaoga e aunoa ma le toe faʻafoʻiina o le faiga i lona tulaga muamua ma se paleni lelei.
Tulaga fa'agata
Faitau Tautino
O le fa'afitauli o le Dirty Read e mafai e se fefa'ataua'iga ona faitau le i'uga o le isi fefa'atauaiga.
Faataitaiga. Ole tau paleni muamua ole $0. T1 faaopoopo le $50 i lau paleni. T2 faitau le tau paleni ($50). T1 lafoai suiga ma alu ese. T2 fa'aauau le fa'atinoina ma fa'amatalaga paleni le sa'o.
O le fofo o le faitau faʻamaumauga tumau (Read Committed), lea e faʻasaina ai le faitauina o faʻamatalaga ua suia e le fefaʻatauaiga. Afai o le fefaʻatauaʻiga A ua suia se seti o faʻamatalaga, o le fefaʻatauaiga B, pe a mauaina nei faʻamatalaga, faʻamalosi e faʻatali mo fefaʻatauaiga A e maeʻa.
Faitau Toe Fai
Fa'afitauli Fa'afouga Leiloa. T1 fa'asaoina suiga i luga o suiga a T2.
Faataitaiga. O le tau paleni muamua e $0 ma e lua fefaʻatauaiga e toe faʻatumu le paleni i le taimi e tasi. T1 ma le T2 faitau le paleni e $0. Ona faaopoopo lea e T2 le $200 i le $0 ma sefe le taunuuga. T1 faaopoopo le $100 i le $0 ma sefe le taunuuga. O le i'uga mulimuli e $100 nai lo le $300.
Fa'afitauli faitau e le mafai ona toe fai. O le faitauina fa'atasi o fa'amaumauga e toe fa'afo'i mai ai tulaga taua eseese.
Faataitaiga. T1 faitau se tau paleni e $0. Ona faaopoopo lea e T2 le $50 i le paleni ma faai'u. Toe faitau e T1 fa'amaumauga ma maua ai se 'ese'esega ma le taunu'uga muamua.
Toe fai Faitau fa'amautinoa o le faitauga lona lua o le a toe fa'afo'i mai ai le i'uga tutusa. O fa'amatalaga faitau e se tasi fefa'atauaiga e le mafai ona suia i isi se'ia mae'a le fefa'atauaiga. Afai o fefaʻatauaiga A na faitau i se seti o faʻamatalaga, ona faʻamalosi lea o fefaʻatauaiga B, pe a mauaina nei faʻamatalaga, e faʻatali mo fefaʻatauaiga A e maeʻa.
Faitau fa'atonu (Serializable)
Fa'afitauli Phantom Reads. E lua fesili e filifilia faʻamaumauga e faʻavae i luga o se tulaga faʻapitoa e toe faʻafoʻi ai tau eseese.
Faataitaiga. Talosagaina e T1 le numera o tagata fa'aoga uma o latou paleni e sili atu i le $0 ae itiiti ifo i le $100. Toese e T2 le $1 mai le tagata fa'aoga ma le paleni e $101. T1 toe tuuina atu le talosaga.
Faitau fa'atonu (Serializable). O fefa'atauaiga o lo'o fa'atinoina e fa'asolosolo fa'asolosolo. E fa'asa ona fa'afou pe fa'aopoopo fa'amaumauga o lo'o i totonu o aiaiga o le talosaga. Afai o fefaʻatauaiga A na talosagaina faʻamatalaga mai le laulau atoa, ona faʻamalo lea o le laulau atoa mo isi fefaʻatauaiga seia maeʻa fefaʻatauaiga A.
Fa'atonu
Fa'atulaga le fa'atonuga e tatau ona fa'atino i taimi o fefa'atauaiga tutusa.
Tuuina atu se tulaga faʻapitoa o le faʻaesea. Afai o le taunuuga o gaioiga e le faʻalagolago i la latou faʻatonuga, o ia gaioiga e commutative (Permutable). Faitauga fa'agaioiga ma fa'agaioiga i fa'amaumauga eseese e fealua'i. Faitau-tusi ma le tusitusi-tusi fa'agaioiga e le fealua'i. O le galuega a le tagata fa'atulagaina o le fa'amavaeina lea o fa'agaioiga o lo'o fa'atinoina e fefa'ataua'iga tutusa ina ia tutusa le fa'ai'uga o le fa'atinoga ma le fa'asologa fa'asologa o fefa'atauaiga.
Faiga mo le puleaina o galuega tutusa (Concurrency Control)
O le fa'amoemoe e fa'avae i luga o le su'esu'eina ma le fo'ia o fete'ena'iga, o le fa'aletonu e fa'avae i le puipuia o fete'ena'iga mai le tula'i mai.
I le fa'amoemoe lelei, e to'atele tagata fa'aoga e iai kopi o fa'amaumauga o lo'o latou tu'uina atu. O le tagata muamua na te fa'amae'aina suiga e fa'asaoina suiga, a'o isi e tatau ona tu'ufa'atasia suiga. O se algorithm faʻamoemoe e mafai ai ona tupu feeseeseaiga, ae o le faiga e tatau ona toe faʻaleleia mai le feeseeseaiga.
Faatasi ai ma se auala le mautonu, o le tagata muamua na te pueina faʻamaumauga e taofia ai isi mai le mauaina o faʻamatalaga. Afai e seasea feteʻenaʻiga, e atamai le filifilia o le fuafuaga faʻamoemoe, talu ai e maua ai se maualuga maualuga o le faʻatasi.
Lokaina
Afai o se tasi o fefaʻatauaiga ua lokaina faʻamatalaga, o isi fefaʻatauaiga e tatau ona faʻatali seʻia tatalaina pe a maua faʻamatalaga.
O se poloka e mafai ona ufiufi i luga o se faʻamaumauga, laulau, laina, poʻo se uiga. Shared Lock e mafai ona tuʻuina atu i luga o faʻamatalaga tutusa e le tele o fefaʻatauaiga, faʻatagaina fefaʻatauaiga uma (e aofia ai le mea na tuʻuina atu) e faitau, faʻasaina le suiga ma le puʻeina faʻapitoa. Loka Fa'apitoa e mafai ona tu'uina atu e na'o le tasi le fefa'ataua'iga, fa'atagaina so'o se gaioiga o le fa'atauva'a fa'atau, fa'asa so'o se gaioiga a isi.
O le fa'alavelave o se tulaga lea e i'u ai fefa'atauaiga i se tulaga o lo'o fa'atali e fa'avavau.
Faataitaiga. O le fefaʻatauaʻiga muamua e faʻatali mo faʻamaumauga na puʻeina e le lona lua e faʻamalolo, ae o le lona lua e faʻatali mo faʻamaumauga na puʻeina e le muamua e faʻamalolo.
O se fofo faʻamoemoe i le faʻafitauli faʻalavelave e mafai ai ona tupu le faʻalavelave, ae toe faʻaleleia le faiga e ala i le toe faʻafoʻiina o se tasi o fefaʻatauaiga o loʻo aʻafia i le faʻalavelave.
O lo'o su'eina fa'agata i taimi fa'apitoa. O se tasi o auala e iloa ai e ala i le taimi, o lona uiga, mafaufau ua tupu se faʻalavelave pe a fai e umi tele le faʻatauga e faʻamaeʻa ai. Pe a maua se faʻalavelave, o se tasi o fefaʻatauaiga o loʻo taʻavale i tua, faʻatagaina isi fefaʻatauaiga o loʻo aʻafia i le faʻalavelave e faʻamaeʻa. O le filifiliga o le tagata manua e mafai ona faʻavae i luga o le tau o fefaʻatauaiga poʻo latou sinia (Faatali-Mati ma Manuʻa-faatalitali polokalame).
O fefa'atauaiga uma T ua tofia se faailoga taimi TS o lo'o iai le taimi amata o le fefa'atauaiga.
Faatali-Oti.
ana TS(Ti) < TS(Tj), ona Ti faatali, a leai Ti ta'avale i tua ma toe amata i le faailoga taimi lava e tasi.
Afai na maua e se pisinisi talavou se punaoa ma o se fefaʻatauaʻiga tuai e talosagaina le punaoa lava e tasi, ona faʻatagaina lea o le fefaʻatauaiga tuai e faʻatali. Afai na maua e se fefa'ataua'iga tuai se punaoa, ona toe fa'afo'i lea i tua le fefa'ataua'iga la'ititi o lo'o talosagaina lena punaoa.
Manu’a-faatalitali.
ana TS(Ti) < TS(Tj), ona Tj ta'avale i tua ma toe amata i le taimi tutusa, a leai Ti faatalitali
Afai na maua e se fa'atauga la'ititi se puna'oa ma e mana'omia e se fefa'ataua'iga matua le punaoa lava lea e tasi, ona toe fa'afo'i lea i tua le fefa'ataua'iga la'ititi. Afai ua maua e se fefa'ataua'iga tuai se punaoa, ona fa'ataga lea o le fa'atauga la'ititi e talosagaina lena punaoa e fa'atali. O le filifilia o tagata manua e fa'amuamua e puipuia ai fa'alavelave, ae toe fa'afo'i i tua fefa'ataua'iga e le'o fa'alavelave. O le fa'afitauli o fefa'atauaiga e mafai ona toe fa'afo'i fa'atele ona... e mafai e se fefa'ataua'iga tuai ona taofia le punaoa mo se taimi umi.
O se vaifofo fa'aletonu i le fa'afitauli fa'aletonu e le fa'atagaina ai se fefa'ataua'iga e amata fa'ataunu'u pe a iai se tulaga lamatia o se fa'alavelave.
Ina ia iloa se faʻalavelave, e fausia se kalafi (kalafi faʻatali, faʻatali-mo-kalafa), o pito o ia mea o fefaʻatauaiga, ma o pito e faʻatonuina mai fefaʻatauaiga o loʻo faʻatali mo le tuʻuina atu o faʻamatalaga i le fefaʻatauaiga na puʻeina nei faʻamatalaga. O se fa'aletonu ua manatu ua tupu pe afai o le kalafi e iai se matasele. Fausia se kalafi faʻatali, aemaise lava i faʻamaumauga tuʻufaʻatasia, o se faiga taugata.
Lua-vaega loka - puipuia faʻalavelave e ala i le faoa faamalosi o punaoa uma na faʻaaogaina e se fefaʻatauaiga i le amataga o le fefaʻatauaiga ma tuʻuina atu i le faaiuga
O galuega poloka uma e tatau ona muamua i le tatalaina muamua. E lua ona vaega - Growing Phase, i le taimi e fa'aputu ai le u'u, ma le Fa'aiti'i, i le taimi e tatala ai le u'u. Afai e le mafai ona pu'eina se tasi o punaoa, e toe amata le fefaʻatauaiga. E mafai e se fefaʻatauaiga o le a le mafai ona maua punaoa manaʻomia, mo se faʻataʻitaʻiga, pe afai e tele fefaʻatauaiga e tauva mo punaoa tutusa.
O le ta'utinoga e lua-vaega e fa'amautinoa ai o lo'o fa'atinoina le tautinoga i luga o fa'amaumauga uma o fa'amaumauga
O fa'amaumauga ta'itasi e tu'uina atu fa'amatalaga e uiga i fa'amaumauga o le a suia i le ogalaau ma tali atu ile fa'amaopoopo OK (Voting Phase). A uma ona tali mai tagata uma ua OK, e auina atu e le taitai faamaopoopo se faailo e faamalosia ai tagata uma e tautino. A uma ona faia, e tali mai le 'auʻaunaga i le OK; afai e le itiiti ifo i le tasi e le tali mai OK, ona tuʻuina atu lea e le faʻamaopoopoina se faailo e faʻamalo suiga i 'auʻaunaga uma (Faʻauma Vaega).
Fa'ailoga taimi
Ose fefa'ataua'iga tuai e toe fa'afo'i i tua pe a taumafai e maua fa'amatalaga o lo'o a'afia e se fa'atauga laiti
O fefa'ataua'iga ta'itasi e tu'u atu iai se fa'ailoga taimi TS e fetaui ma le taimi amata o le faatinoga. Afai Ti totoe Tj, ona TS(Ti) < TS(Tj).
A toe fa'afo'i se fefa'ataua'iga, e tu'uina atu i ai se fa'ailoga taimi fou. Ta'itasi mea fa'amaumauga Q o loʻo aʻafia i le fefaʻatauaiga o loʻo faʻailogaina i igoa e lua. W-TS(Q) - fa'ailoga taimi ole fefa'ataua'iga aupito itiiti lea na fa'amae'aina lelei fa'amaumauga Q. R-TS(Q) - fa'ailoga taimi ole fefa'ataua'iga aupito itiiti na faia se fa'amaumauga faitau ile Q.
A o le feuiaiga T talosaga e faitau fa'amaumauga Q E lua filifiliga.
ana TS(T) < W-TS(Q), o lona uiga, o faʻamaumauga na faʻafouina e se fefaʻatauaiga laiti, ona sosoo ai lea ma le fefaʻatauaiga T ta'avale i tua.
ana TS(T) >= W-TS(Q), ona fai lea o le faitauga ma R-TS(Q) ua amata MAX(R-TS(Q), TS(T)).
A o le feuiaiga T talosaga suiga o faamatalaga Q E lua filifiliga.
ana TS(T) < R-TS(Q), o lona uiga, o faʻamatalaga ua uma ona faitauina e se fefaʻatauaiga laiti ma afai e faia se suiga, o le a tulaʻi mai se feeseeseaiga. Feuaiga T ta'avale i tua.
ana TS(T) < W-TS(Q), o lona uiga, o le fefaʻatauaʻiga e taumafai e faʻasolo se tau fou, fefaʻatauaʻiga T ua toe taʻavale i tua. I isi tulaga, o le suiga e faia ma W-TS(Q) avea tutusa TS(T).
E le mana'omia le fausiaina o kalafi fa'atali taugata. O fefaʻatauaiga tuai e faʻalagolago i mea fou, o lea e leai ni taamilosaga i le kalafi faʻatali. E leai ni fa'alavelave ona e le o fa'atali fefa'ataua'iga ae toe fa'afo'i vave. E mafai ona toe fa'afo'i solo. Afai Ti fuli ese ma Tj Na ou faitau i faʻamaumauga na ou suia Ti, ona Tj e tatau foi ona taʻavale i tua. Afai i le taimi e tasi Tj ua uma ona faia, ona i ai lea o le solia o le mataupu faavae o le mautu.
O se tasi o vaifofo i le solomuli solo. O se fefaʻatauaiga e faʻamaeʻa uma galuega tusitusi i le faaiuga, ma isi fefaʻatauaiga e tatau ona faʻatali mo lena gaioiga e maeʻa. Fa'atali fefa'ataua'iga e fai a'o le'i faitauina.
Toma tusia le tulafono - o se fesuiaiga o le taimi faʻailoga e faʻasa ai faʻamatalaga faʻafouina e se laʻititi fefaʻatauaiga e faʻasa ona toe faʻaulu e se matua.
Feuaiga T talosaga suiga o faamatalaga Q. Afai TS(T) < W-TS(Q), o lona uiga, o le fefaʻatauaiga o loʻo taumafai e faʻaulu se tau fou, fefaʻatauaiga T e le toe faʻafoʻi i tua e pei o le taimi faʻailoga.
puna: www.habr.com