Idirbhearta
Is é is idirbheart ann ná seicheamh oibríochtaí ar shonraí a bhfuil tús agus deireadh leo.
Is éard is idirbheart ann ná oibríochtaí léamh agus scríobh a chur i gcrích go seicheamhach. Is féidir na hathruithe a shábháil (tiomantas) nó na hathruithe a chur ar ceal (rolladh siar) mar chríoch le hidirbheart. Maidir le bunachar sonraí, is éard atá in idirbheart roinnt iarrataí a láimhseáiltear mar iarratas amháin.
Ní mór do na hidirbhearta airíonna ACID a shásamh
Atomity. Tá an t-idirbheart i gcrích go hiomlán nó nach bhfuil ar chor ar bith.
Comhsheasmhacht. Agus idirbheart á chur i gcrích, ní gá na srianta a fhorchuirtear ar na sonraí (mar shampla, srianta sa bhunachar sonraí) a shárú. Ciallaíonn comhsheasmhacht go n-aistreofar an córas ó stát ceart amháin go stát ceart eile.
Leithlis. Níor cheart go mbeadh tionchar ag idirbhearta a ritheann go comhthreomhar ar a chéile, mar shampla, sonraí a úsáideann idirbheart eile a athrú. Ba cheart go mbeadh toradh na n-idirbheart comhthreomhar a chur i gcrích mar an gcéanna dá ndéanfaí na hidirbhearta go seicheamhach.
Inbhuanaitheacht. Nuair a bheidh siad tiomanta, níor cheart go gcaillfí athruithe.
Loga idirbheart
Stórálann an logáil athruithe arna ndéanamh ag idirbhearta, cinntíonn sé adamhach agus cobhsaíocht sonraí i gcás teip córais
Tá na luachanna a bhí ag na sonraí roimh agus tar éis an t-idirbheart a athrú sa logáil. Éilíonn straitéis logála ar aghaidh le hiontráil logála a chur leis faoi luachanna roimhe seo roimh thús, agus faoi luachanna deiridh tar éis an t-idirbheart a chríochnú. I gcás stop tobann ar an gcóras, léann an bunachar sonraí an logáil in ord droim ar ais agus cuireann sé na hathruithe a rinne idirbhearta ar ceal. Tar éis dó teacht ar idirbheart cur isteach, déanann an bunachar sonraí é a fhorghníomhú agus déanann sé athruithe ar an loga faoi. Agus é sa stát tráth na teipe, léann an bunachar sonraí an logáil isteach in ord ar aghaidh agus cuireann sé ar ais na hathruithe a rinne idirbhearta. Ar an mbealach seo, caomhnaítear cobhsaíocht na n-idirbheart atá geallta cheana féin agus adamhacht an idirbhirt a gcuirtear isteach air.
Ní leor ach idirbhearta teipthe a ath-fhorghníomhú chun iad a ghnóthú.
Sampla. Tá $500 ag an úsáideoir ina chuntas agus socraíonn an t-úsáideoir é a tharraingt siar ó ATM. Tá dhá idirbheart ar siúl. Léann an chéad cheann an luach iarmhéid agus má tá go leor cistí ar an iarmhéid, eisíonn sé airgead don úsáideoir. Baineann an dara ceann an méid riachtanach ón iarmhéid. Ligean le rá thit an córas agus theip ar an gcéad oibríocht, ach rinne an dara ceann. Sa chás seo, ní féidir linn airgead a atheisiúint chuig an úsáideoir gan an córas a thabhairt ar ais go dtí a staid bhunaidh le cothromaíocht dhearfach.
Leibhéil inslithe
Léigh Tiomanta
Is í an fhadhb Salach Read ná gur féidir le hidirbheart toradh idirmheánach idirbhirt eile a léamh.
Sampla. Is é $0 an luach iarmhéid tosaigh. Cuireann T1 $50 le d'iarmhéid. Léann T2 an luach iarmhéid ($50). Caitheann T1 na hathruithe agus fágann sé. Leanann T2 den fhorghníomhú le sonraí iarmhéid mícheart.
Is é an réiteach ná sonraí seasta a léamh (Léigh Tiomanta), a chuireann cosc ar léamh sonraí a d'athraigh an t-idirbheart. Má tá tacar áirithe sonraí athraithe ag idirbheart A, ansin bíonn ar idirbheart B, agus rochtain á fháil aige ar na sonraí seo, fanacht go gcríochnóidh idirbheart A.
Léamh Athdhéanta
Fadhb le Nuashonruithe Caillte. Sábhálann T1 athruithe ar athruithe T2.
Sampla. Is é an luach comhardaithe tosaigh ná $0 agus déanann dhá idirbheart an t-iarmhéid a athlánú ag an am céanna. Léann T1 agus T2 iarmhéid $0. Cuireann T2 $200 le $0 ansin agus sábhálann sé an toradh. Cuireann T1 $100 le $0 leis agus sábhálann sé an toradh. $100 in ionad $300 an toradh deiridh.
Fadhb léite nach féidir athrá. Ag léamh na sonraí céanna arís agus arís eile, filleann sé luachanna éagsúla.
Sampla. Léann T1 luach iarmhéid $0. Cuireann T2 $50 leis an iarmhéid ansin agus críochnaíonn sé. Léann T1 na sonraí arís agus aimsíonn sé neamhréireacht leis an toradh roimhe seo.
Cinntíonn Léamh Athdhéanta go bhfaighidh an dara léamh an toradh céanna. Ní féidir sonraí arna léamh ag idirbheart amháin a athrú in idirbheart eile go dtí go gcríochnaítear an t-idirbheart. Má tá sraith áirithe sonraí léite ag idirbheart A, ansin bíonn ar idirbheart B, agus rochtain á fháil aige ar na sonraí seo, fanacht go gcríochnóidh idirbheart A.
Léamh ordaithe (Sraitheach)
An fhadhb le Phantom Reads. Tugann dhá cheist a roghnaíonn sonraí bunaithe ar choinníoll áirithe luachanna éagsúla ar ais.
Sampla. Iarrann T1 líon na n-úsáideoirí go léir a bhfuil a n-iarmhéid níos mó ná $0 ach níos lú ná $100. Asbhaineann T2 $1 ó úsáideoir a bhfuil iarmhéid $101 aige. Atheisíonn T1 an t-iarratas.
Léamh ordaithe (Sraitheach). Déantar idirbhearta a fhorghníomhú go hiomlán seicheamhach. Tá sé toirmiscthe taifid a thagann faoi théarmaí na hiarrata a nuashonrú nó a chur leis. Má d’iarr idirbheart A sonraí ón tábla iomlán, reoitear an tábla iomlán le haghaidh idirbheart eile go dtí go gcríochnaítear idirbheart A.
Sceidealóir
Socraíonn sé an t-ord inar cheart oibríochtaí a dhéanamh le linn idirbheart comhthreomhar.
Soláthraíonn leibhéal sonraithe leithlisithe. Mura bhfuil toradh na n-oibríochtaí ag brath ar a n-ord, ansin tá oibríochtaí den sórt sin cómhalartach (Permutable). Tá oibríochtaí léitheoireachta agus oibríochtaí ar shonraí éagsúla cómhalartach. Níl oibríochtaí léamh-scríofa agus scríobh-scríofa cómhalartach. Is é tasc an sceidealóra oibríochtaí arna ndéanamh ag idirbhearta comhthreomhara a idirleagan ionas go mbeidh an toradh forghníomhaithe comhionann le cur i gcrích seicheamhach idirbheart.
Meicníochtaí chun poist chomhthreomhara a rialú (Rialú Comhairgeadra)
Tá dóchasach bunaithe ar choinbhleachtaí a bhrath agus a réiteach, tá Doirbh bunaithe ar choinbhleachtaí a chosc.
Sa chur chuige dóchasach, tá cóipeanna de na sonraí ar fáil ag úsáideoirí iolracha. Sábhálann an chéad duine a chríochnaíonn an eagarthóireacht na hathruithe, agus caithfidh na daoine eile na hathruithe a chumasc. Ligeann algartam dóchasach go dtarlóidh coinbhleacht, ach ní mór don chóras aisghabháil ón gcoimhlint.
Le cur chuige doirbh, cuireann an chéad úsáideoir a ghlac na sonraí cosc ar dhaoine eile na sonraí a fháil. Má tá coinbhleachtaí annamh, tá sé ciallmhar a roghnú an straitéis dóchasach, ós rud é go soláthraíonn sé leibhéal níos airde de concurrency.
Glasáil
Má tá sonraí faoi ghlas ag idirbheart amháin, ansin caithfidh idirbhearta eile fanacht go dtí go ndíghlasálfar é agus rochtain á fáil acu ar na sonraí.
Is féidir bloc a fhorleagan ar bhunachar sonraí, tábla, ró, nó aitreabúid. Is féidir le Lock Roinnte a fhorchur ar na sonraí céanna trí roinnt idirbheart, ceadaíonn sé gach idirbheart (lena n-áirítear an ceann a fhorchuirtear é) a léamh, cosc ar mhodhnú agus a ghabháil eisiach. Is féidir Lock Eisiach a fhorchur ag idirbheart amháin, ceadaíonn aon ghníomhartha an idirbhirt fhorchuir, cosc ar aon ghníomhartha ag daoine eile.
Is éard atá i gceist le sriain ná cás ina gcríochnaíonn idirbhearta i staid ar feitheamh a mhaireann ar feadh tréimhse éiginnte.
Sampla. Fanann an chéad idirbheart go scaoilfear na sonraí a ghlac an dara ceann, agus fanann an dara ceann go scaoilfear na sonraí a ghlac an chéad cheann.
Ligeann réiteach dóchasach ar fhadhb an tsábháilteachta go dtarlóidh an tsábháilteacht, ach ansin aisghabhann sé an córas trí cheann de na hidirbhearta a bhaineann leis an tsáinn a thabhairt ar ais.
Cuardaítear glasanna glasa ag eatraimh áirithe. Is é ceann de na modhanna braite ná de réir ama, is é sin, a mheas go bhfuil sáinneáil tar éis tarlú má thógann an t-idirbheart ró-fhada le cur i gcrích. Nuair a aimsítear sáinneáil, déantar ceann de na hidirbhearta a rolladh siar, rud a ligeann d’idirbhearta eile a bhaineann leis an tsábháilteacht a chur i gcrích. Is féidir le rogha an íospartaigh a bheith bunaithe ar luach na n-idirbheart nó ar a sinsearacht (scéimeanna Fan-Die agus Créachta-fan).
Gach idirbheart T sanntar stampa ama TS ina bhfuil am tosaithe an idirbhirt.
Fan-Bás.
Más rud é TS(Ti) < TS(Tj)ansin Ti fanann, a mhalairt Ti rollaíonn sé ar ais agus tosaíonn sé arís leis an stampa ama céanna.
Má tá acmhainn faighte ag idirbheart óg agus má iarrann idirbheart níos sine an acmhainn chéanna, ligtear don idirbheart níos sine fanacht. Má tá acmhainn faighte ag idirbheart níos sine, ansin déanfar an t-idirbheart is óige a iarrann an acmhainn sin a rolladh siar.
Créachta-fan.
Más rud é TS(Ti) < TS(Tj)ansin Tj rollaí ar ais agus tosaíonn arís leis an stampa ama céanna, ar shlí eile Ti ag fanacht.
Má fhaigheann idirbheart níos óige acmhainn agus má iarrann idirbheart níos sine an acmhainn chéanna, déanfar an t-idirbheart is óige a rolladh siar. Má tá acmhainn faighte ag idirbheart níos sine, ligtear don idirbheart is óige a iarrann an acmhainn sin fanacht. Cuireann roghnú íospartaigh atá bunaithe ar thosaíocht cosc ar shlándáil, ach cuireann sé idirbhearta nach bhfuil aon glas orthu ar ais. Is í an fhadhb atá ann gur féidir idirbhearta a thabhairt ar ais go minic mar gheall ar ... féadfaidh idirbheart níos sine an acmhainn a choinneáil ar feadh i bhfad.
Ní cheadaíonn réiteach doirbh ar fhadhb an tsábháilteachta d'idirbheart tosú ar chur i gcrích má tá baol ann go dtarlódh tsáinn.
Chun gan stad a bhrath, tógtar graf (graf feithimh, fan feithimh), ar idirbhearta iad a rinn, agus dírítear na himill ó idirbhearta atá ag fanacht le scaoileadh sonraí chuig an idirbheart a ghlac na sonraí seo. Meastar gur tharla glas slán má tá lúb ar an ngraf. Is nós imeachta costasach é graf feithimh a dhéanamh, go háirithe i mbunachair shonraí dáilte.
Glasáil dhá phas - cuireann sé cosc ar thángthas ar ghlas trí na hacmhainní go léir a úsáideann idirbheart a urghabháil ag tús an idirbhirt agus iad a scaoileadh ag an deireadh
Ní mór do gach oibríocht bhlocála a bheith ann roimh an gcéad cheann díghlasála. Tá dhá chéim aige - an Chéim Fáis, ina gcruinníonn na greamáin, agus an Chéim Crapadh, ar lena linn a scaoiltear na grips. Mura bhfuil sé dodhéanta ceann de na hacmhainní a ghabháil, tosaíonn an t-idirbheart os a chionn. D’fhéadfadh sé nach mbeidh idirbheart in ann na hacmhainní riachtanacha a fháil, mar shampla, má bhíonn roinnt idirbheart in iomaíocht le haghaidh na n-acmhainní céanna.
Cinntíonn gealltanas dhá chéim go ndéantar an gealltanas a fhorghníomhú ar gach macasamhail bunachar sonraí
Iontrálann gach bunachar sonraí faisnéis faoi na sonraí a athrófar isteach sa loga agus freagraíonn sé don chomhordaitheoir OK (Céim na Vótála). Tar éis do gach duine freagra ceart a thabhairt, seolann an comhordaitheoir comhartha ag iarraidh ar gach duine gealltanas a thabhairt. Tar éis dóibh a bheith tiomanta, freagraíonn na freastalaithe OK;
Modh stampa ama
Cuirtear idirbheart níos sine ar ais nuair a dhéantar iarracht rochtain a fháil ar shonraí a bhaineann le hidirbheart níos óige
Tugtar stampa ama do gach idirbheart TS a fhreagraíonn d'am tosaigh an fhorghníomhaithe. Dá Ti níos sine Tjansin TS(Ti) < TS(Tj).
Nuair a dhéantar idirbheart a rolladh ar ais, sanntar stampa ama nua dó. Gach réad sonraí Q baint acu leis an idirbheart atá marcáilte le dhá lipéid. W- TS(Q) — stampa ama an idirbhirt is óige ar éirigh leis an taifead a chríochnú Q. R- TS(Q) — stampa ama an idirbhirt is óige a ndearna taifead léite air Q.
Nuair a bheidh an t-idirbheart T iarratais chun sonraí a léamh Q Tá dhá rogha ann.
Más rud é TS(T) < W- TS(Q), is é sin, nuashonraíodh na sonraí ag idirbheart níos óige, ansin an t-idirbheart T rollaí ar ais.
Más rud é TS(T) >= W- TS(Q), ansin déantar an léamh agus R- TS(Q) ag éirí MAX(R-TS(Q), TS(T)).
Nuair a bheidh an t-idirbheart T iarratais ar athruithe sonraí Q Tá dhá rogha ann.
Más rud é TS(T) < R- TS(Q), is é sin, go bhfuil na sonraí léite cheana féin ag idirbheart níos óige agus má dhéantar athrú, tiocfaidh coinbhleacht chun cinn. Idirbheart T rollaí ar ais.
Más rud é TS(T) < W- TS(Q), is é sin, déanann an t-idirbheart iarracht luach níos nuaí a fhorscríobh, cuirtear idirbheart T ar ais. I gcásanna eile, déantar an t-athrú agus W- TS(Q) thiocfaidh chun bheith comhionann TS(T).
Níl aon tógáil graf feithimh costasach ag teastáil. Braitheann idirbhearta níos sine ar chinn níos nuaí, mar sin níl aon timthriallta sa ghraf feithimh. Níl aon spriocanna ama ann toisc nach bhfuiltear ag fanacht le hidirbhearta ach iad a rolladh ar ais láithreach. Is féidir rolladh siar cascáideach. Dá Ti rolladh ar shiúl agus Tj Léigh mé na sonraí a d'athraigh mé Tiansin Tj chóir rolladh ar ais freisin. Más rud é ag an am céanna Tj tiomanta cheana féin, ansin beidh sárú ar phrionsabal na cobhsaíochta.
Ceann de na réitigh ar rolladh siar cascáideach. Críochnaíonn idirbheart gach oibríocht scríofa ag an deireadh, agus caithfidh idirbhearta eile fanacht go gcríochnófar an oibríocht sin. Fanann idirbhearta le bheith geallta sula léifear iad.
Riail scríobh Thomas - athrú ar an modh stampa ama ina gcuirtear cosc ar shonraí a nuashonraítear le hidirbheart níos óige a bheith forscríofa ag ceann níos sine
Idirbheart T iarratais ar athruithe sonraí Q. Dá TS(T) < W- TS(Q), is é sin, déanann an t-idirbheart iarracht luach níos nuaí a fhorscríobh, ní dhéantar idirbheart T a rolladh ar ais mar atá sa mhodh stampa ama.
Foinse: will.com