లావాదేవీలు మరియు వాటి నియంత్రణ విధానాలు

లావాదేవీలు

లావాదేవీ అనేది ప్రారంభం మరియు ముగింపు ఉన్న డేటాపై కార్యకలాపాల క్రమం.

లావాదేవీ అనేది రీడ్ అండ్ రైట్ ఆపరేషన్‌ల యొక్క వరుస అమలు. లావాదేవీ ముగింపు మార్పులను సేవ్ చేయడం (కమిట్) లేదా మార్పులను రద్దు చేయడం (రోల్‌బ్యాక్) కావచ్చు. డేటాబేస్కు సంబంధించి, ఒక లావాదేవీ ఒకే అభ్యర్థనగా పరిగణించబడే అనేక అభ్యర్థనలను కలిగి ఉంటుంది.

లావాదేవీలు తప్పనిసరిగా ACID లక్షణాలను కలిగి ఉండాలి

పరమాణువు. లావాదేవీ పూర్తిగా పూర్తయింది లేదా పూర్తికాదు.

స్థిరత్వం. లావాదేవీని పూర్తి చేస్తున్నప్పుడు, డేటాపై విధించిన పరిమితులు (ఉదాహరణకు, డేటాబేస్‌లోని పరిమితులు) ఉల్లంఘించకూడదు. వ్యవస్థ ఒక సరైన స్థితి నుండి మరొక సరైన స్థితికి బదిలీ చేయబడుతుందని స్థిరత్వం సూచిస్తుంది.

విడిగా ఉంచడం. సమాంతరంగా నడుస్తున్న లావాదేవీలు ఒకదానికొకటి ప్రభావితం కాకూడదు, ఉదాహరణకు, మరొక లావాదేవీ ద్వారా ఉపయోగించే డేటాను మార్చండి. సమాంతర లావాదేవీలను అమలు చేయడం ఫలితంగా లావాదేవీలు వరుసగా అమలు చేయబడినట్లుగానే ఉండాలి.

స్థిరత్వం. ఒకసారి కట్టుబడి, మార్పులను కోల్పోకూడదు.

లావాదేవీ లాగ్

లాగ్ లావాదేవీల ద్వారా చేసిన మార్పులను నిల్వ చేస్తుంది, సిస్టమ్ వైఫల్యం సంభవించినప్పుడు డేటా యొక్క పరమాణు మరియు స్థిరత్వాన్ని నిర్ధారిస్తుంది

లావాదేవీ ద్వారా మార్చబడిన డేటాకు ముందు మరియు తర్వాత ఉన్న విలువలను లాగ్ కలిగి ఉంటుంది. రైట్-ఎహెడ్ లాగ్ స్ట్రాటజీకి ప్రారంభానికి ముందు మునుపటి విలువల గురించి మరియు లావాదేవీ పూర్తయిన తర్వాత తుది విలువల గురించి లాగ్ ఎంట్రీని జోడించడం అవసరం. సిస్టమ్ అకస్మాత్తుగా ఆగిపోయిన సందర్భంలో, డేటాబేస్ రివర్స్ ఆర్డర్‌లో లాగ్‌ను చదువుతుంది మరియు లావాదేవీల ద్వారా చేసిన మార్పులను రద్దు చేస్తుంది. అంతరాయం కలిగించిన లావాదేవీని ఎదుర్కొన్నందున, డేటాబేస్ దానిని అమలు చేస్తుంది మరియు దాని గురించి లాగ్‌లో మార్పులు చేస్తుంది. వైఫల్యం సమయంలో రాష్ట్రంలో ఉన్నందున, డేటాబేస్ లాగ్ ఇన్ ఫార్వార్డ్ ఆర్డర్‌ను రీడ్ చేస్తుంది మరియు లావాదేవీల ద్వారా చేసిన మార్పులను అందిస్తుంది. ఈ విధంగా, ఇప్పటికే కట్టుబడి ఉన్న లావాదేవీల స్థిరత్వం మరియు అంతరాయం కలిగించిన లావాదేవీ యొక్క పరమాణుత్వం సంరక్షించబడతాయి.

రికవరీ కోసం విఫలమైన లావాదేవీలను మళ్లీ అమలు చేయడం సరిపోదు.

ఉదాహరణ. వినియోగదారు ఖాతాలో $500 ఉంది మరియు వినియోగదారు దానిని ATM నుండి ఉపసంహరించుకోవాలని నిర్ణయించుకుంటారు. రెండు లావాదేవీలు జరుగుతున్నాయి. మొదటిది బ్యాలెన్స్ విలువను చదువుతుంది మరియు బ్యాలెన్స్‌లో తగినంత నిధులు ఉంటే, అది వినియోగదారుకు డబ్బును జారీ చేస్తుంది. రెండవది బ్యాలెన్స్ నుండి అవసరమైన మొత్తాన్ని తీసివేస్తుంది. సిస్టమ్ క్రాష్ అయ్యిందని మరియు మొదటి ఆపరేషన్ విఫలమైందని అనుకుందాం, కానీ రెండవది చేసింది. ఈ సందర్భంలో, సానుకూల బ్యాలెన్స్‌తో సిస్టమ్‌ను దాని అసలు స్థితికి తిరిగి ఇవ్వకుండా మేము వినియోగదారుకు డబ్బును మళ్లీ జారీ చేయలేము.

ఇన్సులేషన్ స్థాయిలు

నిబద్ధతతో చదవండి

డర్టీ రీడ్ సమస్య ఏమిటంటే, ఒక లావాదేవీ మరొక లావాదేవీ యొక్క ఇంటర్మీడియట్ ఫలితాన్ని చదవగలదు.

ఉదాహరణ. ప్రారంభ బ్యాలెన్స్ విలువ $0. T1 మీ బ్యాలెన్స్‌కు $50ని జోడిస్తుంది. T2 బ్యాలెన్స్ విలువను ($50) చదువుతుంది. T1 మార్పులను విస్మరిస్తుంది మరియు నిష్క్రమిస్తుంది. T2 సరికాని బ్యాలెన్స్ డేటాతో అమలును కొనసాగిస్తుంది.

లావాదేవీ ద్వారా మార్చబడిన డేటాను చదవడాన్ని నిషేధించే స్థిర డేటా (రీడ్ కమిటెడ్) చదవడం పరిష్కారం. లావాదేవీ 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 పూర్తయ్యే వరకు వేచి ఉండవలసి వస్తుంది.

ఆర్డర్ చేసిన రీడింగ్ (సీరియలైజ్ చేయదగినది)

ఫాంటమ్ రీడ్స్ సమస్య. నిర్దిష్ట షరతు ఆధారంగా డేటాను ఎంచుకునే రెండు ప్రశ్నలు వేర్వేరు విలువలను అందిస్తాయి.

ఉదాహరణ. T1 బ్యాలెన్స్ $0 కంటే ఎక్కువ కానీ $100 కంటే తక్కువ ఉన్న వినియోగదారులందరి సంఖ్యను అభ్యర్థిస్తుంది. T2 $1 బ్యాలెన్స్ ఉన్న వినియోగదారు నుండి $101 తీసివేస్తుంది. T1 అభ్యర్థనను మళ్లీ జారీ చేస్తుంది.

ఆర్డర్ చేసిన రీడింగ్ (సీరియలైజ్ చేయదగినది). లావాదేవీలు పూర్తిగా సీక్వెన్షియల్‌గా అమలు చేయబడతాయి. అభ్యర్థన నిబంధనల పరిధిలోకి వచ్చే రికార్డులను నవీకరించడం లేదా జోడించడం నిషేధించబడింది. లావాదేవీ A మొత్తం పట్టిక నుండి డేటాను అభ్యర్థించినట్లయితే, లావాదేవీ A పూర్తయ్యే వరకు మొత్తం పట్టిక ఇతర లావాదేవీల కోసం స్తంభింపజేయబడుతుంది.

షెడ్యూలర్

సమాంతర లావాదేవీల సమయంలో కార్యకలాపాలు నిర్వహించాల్సిన క్రమాన్ని సెట్ చేస్తుంది.

నిర్దేశిత స్థాయి ఐసోలేషన్‌ను అందిస్తుంది. ఆపరేషన్ల ఫలితం వారి ఆర్డర్‌పై ఆధారపడకపోతే, అటువంటి కార్యకలాపాలు కమ్యుటేటివ్ (పర్మ్యుటబుల్). విభిన్న డేటాపై రీడింగ్ ఆపరేషన్‌లు మరియు ఆపరేషన్‌లు పరస్పరం మారతాయి. రీడ్-రైట్ మరియు రైట్-రైట్ ఆపరేషన్‌లు కమ్యుటేటివ్ కాదు. షెడ్యూలర్ యొక్క పని సమాంతర లావాదేవీల ద్వారా నిర్వహించబడే కార్యకలాపాలను ఇంటర్‌లీవ్ చేయడం, తద్వారా అమలు ఫలితం లావాదేవీల యొక్క వరుస అమలుకు సమానం.

సమాంతర ఉద్యోగాలను నియంత్రించడానికి మెకానిజమ్స్ (కరెన్సీ కంట్రోల్)

ఆశావాదం అనేది విభేదాలను గుర్తించడం మరియు పరిష్కరించడంపై ఆధారపడి ఉంటుంది, నిరాశావాదం అనేది విభేదాలు తలెత్తకుండా నిరోధించడంపై ఆధారపడి ఉంటుంది.

ఆశావాద విధానంలో, బహుళ వినియోగదారులు తమ వద్ద డేటా కాపీలను కలిగి ఉంటారు. సవరణను పూర్తి చేసిన మొదటి వ్యక్తి మార్పులను సేవ్ చేస్తాడు, అయితే ఇతరులు తప్పనిసరిగా మార్పులను విలీనం చేయాలి. ఒక ఆశావాద అల్గోరిథం సంఘర్షణ సంభవించడానికి అనుమతిస్తుంది, అయితే సిస్టమ్ సంఘర్షణ నుండి కోలుకోవాలి.

నిరాశావాద విధానంతో, డేటాను సంగ్రహించే మొదటి వినియోగదారు ఇతరులు డేటాను స్వీకరించకుండా నిరోధిస్తారు. వైరుధ్యాలు అరుదుగా ఉంటే, ఆశావాద వ్యూహాన్ని ఎంచుకోవడం తెలివైన పని, ఎందుకంటే ఇది అధిక స్థాయి సమ్మతిని అందిస్తుంది.

లాకింగ్

ఒక లావాదేవీ డేటాను లాక్ చేసినట్లయితే, ఇతర లావాదేవీలు డేటాను యాక్సెస్ చేసేటప్పుడు అన్‌లాక్ అయ్యే వరకు వేచి ఉండాలి.

డేటాబేస్, టేబుల్, రో లేదా అట్రిబ్యూట్‌పై బ్లాక్‌ని అతివ్యాప్తి చేయవచ్చు. అనేక లావాదేవీల ద్వారా ఒకే డేటాపై షేర్డ్ లాక్ విధించబడవచ్చు, అన్ని లావాదేవీలను (దీనిని విధించిన దానితో సహా) చదవడానికి అనుమతిస్తుంది, సవరణ మరియు ప్రత్యేకమైన సంగ్రహాన్ని నిషేధిస్తుంది. ప్రత్యేకమైన లాక్ ఒక లావాదేవీ ద్వారా మాత్రమే విధించబడుతుంది, గంభీరమైన లావాదేవీ యొక్క ఏదైనా చర్యలను అనుమతిస్తుంది, ఇతరుల చర్యలను నిషేధిస్తుంది.

డెడ్‌లాక్ అనేది నిరవధికంగా కొనసాగే పెండింగ్ స్థితిలో లావాదేవీలు ముగిసే పరిస్థితి.

ఉదాహరణ. మొదటి లావాదేవీ రెండవది క్యాప్చర్ చేసిన డేటా కోసం వేచి ఉంటుంది, రెండవది మొదటిది క్యాప్చర్ చేసిన డేటా విడుదల కోసం వేచి ఉంటుంది.

డెడ్‌లాక్ సమస్యకు ఒక ఆశావాద పరిష్కారం డెడ్‌లాక్ ఏర్పడటానికి అనుమతిస్తుంది, అయితే డెడ్‌లాక్‌లో పాల్గొన్న లావాదేవీలలో ఒకదానిని వెనక్కి తీసుకోవడం ద్వారా సిస్టమ్‌ను తిరిగి పొందుతుంది.

డెడ్‌లాక్‌లు నిర్దిష్ట వ్యవధిలో శోధించబడతాయి. గుర్తించే పద్ధతుల్లో ఒకటి సమయానుకూలంగా ఉంటుంది, అంటే, లావాదేవీ పూర్తి కావడానికి చాలా సమయం తీసుకుంటే ప్రతిష్టంభన ఏర్పడిందని పరిగణించండి. డెడ్‌లాక్ కనుగొనబడినప్పుడు, లావాదేవీలలో ఒకటి వెనక్కి తీసుకోబడుతుంది, ఇది డెడ్‌లాక్‌లో ఉన్న ఇతర లావాదేవీలను పూర్తి చేయడానికి అనుమతిస్తుంది. బాధితుడి ఎంపిక లావాదేవీల విలువ లేదా వారి సీనియారిటీ (వెయిట్-డై మరియు వుండ్-వెయిట్ స్కీమ్‌లు) ఆధారంగా ఉంటుంది.

ప్రతి లావాదేవీ T సమయముద్ర కేటాయించబడింది TS లావాదేవీ ప్రారంభ సమయాన్ని కలిగి ఉంటుంది.

వేచి ఉండండి.

ఉంటే TS(Ti) < TS(Tj), అప్పుడు Ti వేచి ఉంటుంది, లేకపోతే Ti వెనక్కి తిరిగి అదే టైమ్‌స్టాంప్‌తో మళ్లీ ప్రారంభమవుతుంది.

ఒక యువ లావాదేవీ వనరును సంపాదించి, పాత లావాదేవీ అదే వనరును అభ్యర్థిస్తే, పాత లావాదేవీ వేచి ఉండటానికి అనుమతించబడుతుంది. పాత లావాదేవీ వనరును పొందినట్లయితే, ఆ వనరును అభ్యర్థించే యువ లావాదేవీ తిరిగి వెనక్కి తీసుకోబడుతుంది.

గాయం-వేచి.

ఉంటే TS(Ti) < TS(Tj), అప్పుడు Tj తిరిగి వెనక్కి వెళ్లి, అదే టైమ్‌స్టాంప్‌తో మళ్లీ ప్రారంభమవుతుంది, లేకపోతే Ti వేచి ఉంది.

ఒక చిన్న లావాదేవీ వనరును సంపాదించి, పాత లావాదేవీ అదే వనరును అభ్యర్థిస్తే, చిన్న లావాదేవీ వెనక్కి తీసుకోబడుతుంది. పాత లావాదేవీ వనరును పొందినట్లయితే, ఆ వనరును అభ్యర్థించే యువ లావాదేవీ వేచి ఉండటానికి అనుమతించబడుతుంది. ప్రాధాన్యత-ఆధారిత బాధితుల ఎంపిక డెడ్‌లాక్‌లను నివారిస్తుంది, కానీ డెడ్‌లాక్ చేయబడని లావాదేవీలను వెనక్కి తీసుకుంటుంది. సమస్య ఏమిటంటే లావాదేవీలను చాలా సార్లు వెనక్కి తీసుకోవచ్చు ఎందుకంటే... పాత లావాదేవీ చాలా కాలం పాటు వనరును కలిగి ఉండవచ్చు.

డెడ్‌లాక్ సమస్యకు నిరాశావాద పరిష్కారం, డెడ్‌లాక్ ప్రమాదం ఉన్నట్లయితే లావాదేవీని అమలు చేయడం ప్రారంభించదు.

డెడ్‌లాక్‌ను గుర్తించడానికి, ఒక గ్రాఫ్ నిర్మించబడింది (వెయిటింగ్ గ్రాఫ్, గ్రాఫ్ కోసం వేచి ఉండండి), వీటిలో శీర్షాలు లావాదేవీలు మరియు అంచులు ఈ డేటాను క్యాప్చర్ చేసిన లావాదేవీకి డేటా విడుదల కోసం వేచి ఉన్న లావాదేవీల నుండి నిర్దేశించబడతాయి. గ్రాఫ్‌లో లూప్ ఉంటే ప్రతిష్టంభన ఏర్పడినట్లు పరిగణించబడుతుంది. ప్రత్యేకించి పంపిణీ చేయబడిన డేటాబేస్‌లలో నిరీక్షణ గ్రాఫ్‌ను నిర్మించడం అనేది ఖరీదైన ప్రక్రియ.

రెండు-దశల లాకింగ్ - లావాదేవీ ప్రారంభంలో లావాదేవీ ద్వారా ఉపయోగించిన అన్ని వనరులను స్వాధీనం చేసుకోవడం మరియు చివరలో వాటిని విడుదల చేయడం ద్వారా డెడ్‌లాక్‌లను నిరోధిస్తుంది

అన్ని నిరోధించే కార్యకలాపాలు తప్పనిసరిగా మొదటి అన్‌లాకింగ్‌కు ముందు ఉండాలి. ఇది రెండు దశలను కలిగి ఉంటుంది - గ్రోయింగ్ ఫేజ్, గ్రోయింగ్ ఫేజ్, ఈ సమయంలో గ్రిప్‌లు పేరుకుపోతాయి మరియు గ్రిప్‌లు విడుదలయ్యే సమయంలో తగ్గిపోతున్న దశ. వనరులలో ఒకదానిని సంగ్రహించడం అసాధ్యం అయితే, లావాదేవీ మళ్లీ ప్రారంభమవుతుంది. ఒక లావాదేవీ అవసరమైన వనరులను పొందలేక పోయే అవకాశం ఉంది, ఉదాహరణకు, ఒకే వనరుల కోసం అనేక లావాదేవీలు పోటీపడితే.

రెండు-దశల కమిట్ అన్ని డేటాబేస్ ప్రతిరూపాలపై కమిట్ అమలు చేయబడిందని నిర్ధారిస్తుంది

ప్రతి డేటాబేస్ లాగ్‌లోకి మార్చబడే డేటా గురించి సమాచారాన్ని నమోదు చేస్తుంది మరియు సమన్వయకర్త 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

ఒక వ్యాఖ్యను జోడించండి