ግብይቶች እና የቁጥጥር ዘዴዎች

ግብይቶች

ግብይት መጀመሪያ እና መጨረሻ ያለው በመረጃ ላይ የሚደረግ ቅደም ተከተል ነው።

ግብይት የማንበብ እና የመጻፍ ስራዎችን በቅደም ተከተል መፈጸም ነው። የግብይቱ መጨረሻ ለውጦቹን ማስቀመጥ (ቁርጠኝነት) ወይም ለውጦቹን መሰረዝ (መመለስ) ሊሆን ይችላል። ከመረጃ ቋት ጋር በተያያዘ፣ ግብይቱ እንደ ነጠላ ጥያቄ የሚስተናገዱ በርካታ ጥያቄዎችን ያቀፈ ነው።

ግብይቶች የኤሲአይዲ ንብረቶችን ማሟላት አለባቸው

አቶሚዝም. ግብይቱ ሙሉ በሙሉ ተጠናቅቋል ወይም ሙሉ በሙሉ አልተጠናቀቀም።

ወጥነት. ግብይቱን ሲያጠናቅቁ በመረጃው ላይ የተጣሉት ገደቦች (ለምሳሌ በውሂብ ጎታ ውስጥ ያሉ ገደቦች) መጣስ የለባቸውም። ወጥነት ማለት ስርዓቱ ከአንድ ትክክለኛ ሁኔታ ወደ ሌላ ትክክለኛ ሁኔታ እንደሚሸጋገር ያሳያል።

ነጠላ. በትይዩ የሚደረጉ ግብይቶች አንዱ በሌላው ላይ ተጽዕኖ ማሳደር የለባቸውም፣ ለምሳሌ በሌላ ግብይት ጥቅም ላይ የዋለውን ውሂብ መቀየር። ትይዩ ግብይቶችን የማስፈጸም ውጤት ግብይቶቹ በቅደም ተከተል ከተፈጸሙ ጋር አንድ አይነት መሆን አለበት።

ዘላቂነት. ከተፈጸመ በኋላ ለውጦች መጥፋት የለባቸውም።

የግብይት መዝገብ

ምዝግብ ማስታወሻው በግብይቶች የተደረጉ ለውጦችን ያከማቻል, የስርዓት ውድቀት በሚከሰትበት ጊዜ የውሂብ ልዩነት እና መረጋጋት ያረጋግጣል

ምዝግብ ማስታወሻው ውሂቡ በግብይቱ ከመቀየሩ በፊት እና በኋላ የነበሩትን እሴቶች ይዟል። የቅድሚያ ምዝግብ ማስታወሻ ስትራቴጂ ከመጀመሩ በፊት ስለ ቀደሙት እሴቶች እና ግብይቱ ከተጠናቀቀ በኋላ ስለ የመጨረሻ ዋጋዎች የምዝግብ ማስታወሻ ግቤት ማከልን ይጠይቃል። የስርዓቱ ድንገተኛ ማቆም በሚከሰትበት ጊዜ የውሂብ ጎታ መዝገቡን በተቃራኒው ቅደም ተከተል ያነብባል እና በግብይቶች የተደረጉ ለውጦችን ይሰርዛል። የተቋረጠ ግብይት ካጋጠመዎት የውሂብ ጎታው ያስፈጽመዋል እና በምዝግብ ማስታወሻው ላይ ለውጦችን ያደርጋል። በውድቀቱ ጊዜ በስቴቱ ውስጥ መሆን, የውሂብ ጎታ የመግቢያውን ቅደም ተከተል ያነብባል እና በግብይቶች የተደረጉ ለውጦችን ይመልሳል. በዚህ መንገድ, ቀደም ሲል የተፈጸሙ የግብይቶች መረጋጋት እና የተቋረጠው የግብይት መጠን ተጠብቆ ይቆያል.

ያልተሳኩ ግብይቶችን እንደገና መፈጸም ብቻ ለማገገም በቂ አይደለም።

ለምሳሌ. ተጠቃሚው በአካውንቱ 500 ዶላር አለው እና ተጠቃሚው ከኤቲኤም ለማውጣት ይወስናል። ሁለት ግብይቶች በሂደት ላይ ናቸው። የመጀመሪያው የሒሳብ እሴቱን ያነባል እና በሂሳቡ ላይ በቂ ገንዘቦች ካሉ ለተጠቃሚው ገንዘብ ይሰጣል. ሁለተኛው የሚፈለገውን መጠን ከሂሳቡ ይቀንሳል. ስርዓቱ ተበላሽቷል እና የመጀመሪያው ክዋኔ አልተሳካም እንበል, ሁለተኛው ግን ተከሰተ. በዚህ አጋጣሚ ስርዓቱን በአዎንታዊ ሚዛን ወደ ቀድሞ ሁኔታው ​​ሳይመልስ ለተጠቃሚው ገንዘብ እንደገና መስጠት አንችልም።

የኢንሱሌሽን ደረጃዎች

አንብብ ቁርጠኛ ነው።

የቆሻሻ ንባብ ችግር አንድ ግብይት የሌላውን ግብይት መካከለኛ ውጤት ማንበብ ይችላል።

ለምሳሌ. የመጀመርያው ቀሪ ሒሳብ $0 ነው። T1 ወደ ሒሳብዎ 50 ዶላር ይጨምራል። T2 የሂሳብ እሴቱን ($ 50) ያነባል. T1 ለውጦቹን ያስወግዳል እና ይወጣል. T2 ትክክል ባልሆነ የሂሳብ መዛግብት መፈጸሙን ቀጥሏል።

መፍትሄው በግብይቱ የተለወጠውን መረጃ ማንበብ የሚከለክለው ቋሚ ውሂብ ማንበብ ነው (የተፈፀመ ያንብቡ)። ግብይት ሀ የተወሰነ የውሂብ ስብስብን ከለወጠ፣ ግብይት 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 ጥያቄውን እንደገና ያወጣል።

የታዘዘ ንባብ (ተከታታይ ሊደረግ የሚችል)። ግብይቶች ሙሉ በሙሉ በቅደም ተከተል ይከናወናሉ. በጥያቄው ውል ውስጥ የሚወድቁ መዝገቦችን ማዘመን ወይም ማከል የተከለከለ ነው። ግብይት ሀ ከጠቅላላው ሠንጠረዥ መረጃን ከጠየቀ፣ ግብይቱ A እስኪጠናቀቅ ድረስ ሰንጠረዡ በሙሉ ለሌላ ግብይቶች ታግዷል።

መርሐግብር አዘጋጅ

በትይዩ ግብይቶች ወቅት ክንዋኔዎች መከናወን ያለባቸውን ቅደም ተከተል ያዘጋጃል።

የተወሰነ የመገለል ደረጃ ያቀርባል. የክዋኔዎች ውጤት እንደ ቅደም ተከተላቸው ላይ የተመካ ካልሆነ, እንደዚህ አይነት ስራዎች ተለዋጭ (ተለዋዋጭ) ናቸው. የንባብ ክዋኔዎች እና ክንዋኔዎች በተለያዩ መረጃዎች ላይ የሚተላለፉ ናቸው። የማንበብ እና የመፃፍ ስራዎች ተላላፊ አይደሉም። የመርሐግብር አውጪው ተግባር በትይዩ ግብይቶች የሚከናወኑ ክንውኖችን ማስተጓጎል ነው ስለዚህም የማስፈጸሚያ ውጤቱ በቅደም ተከተል የግብይቶች አፈጻጸም ጋር እኩል ነው።

ትይዩ ስራዎችን የመቆጣጠር ዘዴዎች (የኮንኩንዛሪ ቁጥጥር)

ብሩህ አመለካከት ግጭቶችን በማወቅ እና በመፍታት ላይ የተመሰረተ ነው, ተስፋ አስቆራጭነት ግጭቶች እንዳይፈጠሩ በመከላከል ላይ የተመሰረተ ነው.

በብሩህ አቀራረብ፣ ብዙ ተጠቃሚዎች የመረጃው ቅጂዎች በእጃቸው አላቸው። አርትዖትን ያጠናቀቀው የመጀመሪያው ሰው ለውጦቹን ያስቀምጣል, ሌሎቹ ለውጦቹን ማዋሃድ አለባቸው. ብሩህ አመለካከት ያለው አልጎሪዝም ግጭት እንዲፈጠር ይፈቅዳል, ነገር ግን ስርዓቱ ከግጭቱ ማገገም አለበት.

አፍራሽ በሆነ አቀራረብ ውሂቡን የቀዳው የመጀመሪያው ተጠቃሚ ሌሎች ውሂቡን እንዳይቀበሉ ይከለክላል። ግጭቶች ከስንት አንዴ ከሆነ፣ ከፍተኛ የውድድር ደረጃ ስለሚያቀርብ ብሩህ ተስፋ ያለው ስልት መምረጥ ብልህነት ነው።

መቆለፍ

አንድ ግብይት የተቆለፈ ውሂብ ካለው፣ ሌሎች ግብይቶች ውሂቡን በሚደርሱበት ጊዜ እስኪከፈት ድረስ መጠበቅ አለባቸው።

ብሎክ በመረጃ ቋት፣ በጠረጴዛ፣ በረድፍ ወይም በባህሪው ላይ መደራረብ ይችላል። የተጋራ መቆለፊያ በበርካታ ግብይቶች በተመሳሳይ ውሂብ ላይ ሊጫን ይችላል ፣ ሁሉም ግብይቶች (የተጫነውን ጨምሮ) እንዲያነቡ ያስችላቸዋል ፣ ማሻሻያ እና ልዩ መያዝን ይከለክላል። Exclusive Lock በአንድ ግብይት ብቻ ሊጫን ይችላል፣ ማንኛውንም አስገዳጅ ግብይት ድርጊት ይፈቅዳል፣ ማንኛውንም ድርጊት በሌሎች ይከለክላል።

መዘጋት ማለት ግብይቶች ላልተወሰነ ጊዜ የሚቆይ በመጠባበቅ ላይ ያሉበት ሁኔታ ነው።

ለምሳሌ. የመጀመሪያው ግብይት በሁለተኛው የተያዘው መረጃ እስኪወጣ ድረስ ይጠብቃል, ሁለተኛው ደግሞ በመጀመሪያ የተያዘው መረጃ እስኪወጣ ድረስ ይጠብቃል.

ለሙታን መቆለፊያው ችግር ብሩህ ተስፋ ያለው መፍትሄ መቆለፊያው እንዲከሰት ያስችለዋል, ነገር ግን በሂደቱ ውስጥ ከተካተቱት ግብይቶች ውስጥ አንዱን በማንከባለል ስርዓቱን ያድሳል.

መቆለፊያዎች በተወሰኑ ክፍተቶች ውስጥ ይፈለጋሉ. ከመፈለጊያ ዘዴዎች ውስጥ አንዱ በጊዜ ነው፣ ማለትም፣ ግብይቱ ለመጨረስ በጣም ረጅም ጊዜ ከወሰደ መዘጋቱ እንደተከሰተ አስቡበት። የመዝጊያ መቆለፊያ ሲገኝ፣ ከግብይቶቹ አንዱ ተመልሶ ይንከባለል፣ ይህም በመዘግየቱ ውስጥ የተካተቱ ሌሎች ግብይቶች እንዲጠናቀቁ ያስችላቸዋል። የተጎጂዎች ምርጫ በግብይቶች ዋጋ ወይም በከፍተኛ ደረጃ (Wait-die እና Wound-wait እቅዶች) ላይ የተመሰረተ ሊሆን ይችላል.

እያንዳንዱ ግብይት T የጊዜ ማህተም ተመድቧል TS የግብይቱን መጀመሪያ ጊዜ የያዘ.

ቆይ-ዳይ.

ከሆነ ቲኤስ (ቲ) < ቲኤስ(ቲጄ)እንግዲህ Ti ይጠብቃል, አለበለዚያ Ti ተመልሶ ያንከባልልልናል እና በተመሳሳይ ጊዜ ማህተም እንደገና ይጀምራል።

አንድ ወጣት ግብይት ሀብት ካገኘ እና የቆየ ግብይት ተመሳሳይ ግብዓት ከጠየቀ፣ አሮጌው ግብይት እንዲቆይ ይፈቀድለታል። የቆየ ግብይት ሀብት ካገኘ፣ ያ ትንሹ ግብይት የሚጠይቀው ግብይት ተመልሶ ይመለሳል።

ቁስል - ይጠብቁ.

ከሆነ ቲኤስ (ቲ) < ቲኤስ(ቲጄ)እንግዲህ Tj ተመልሶ ይንከባለል እና እንደገና በተመሳሳይ የጊዜ ማህተም ይጀምራል፣ ካልሆነ Ti በመጠበቅ ላይ።

አንድ ወጣት ግብይት ሀብት ካገኘ እና የቆየ ግብይት ተመሳሳዩን ግብዓት ከጠየቀ፣ ወጣቱ ግብይቱ ተመልሶ ይመለሳል። አንድ የቆየ ግብይት ሀብት ካገኘ፣ ያንን ሀብት የሚጠይቀው ትንሹ ግብይት እንዲጠብቅ ይፈቀድለታል። ቅድሚያ ላይ የተመሰረተ የተጎጂዎች ምርጫ መዘጋትን ይከላከላል፣ ነገር ግን ያልተቆለፉትን ግብይቶች ይመልሳል። ችግሩ ግብይቶች ብዙ ጊዜ ሊመለሱ ስለሚችሉ ነው... የቆየ ግብይት ሀብቱን ለረጅም ጊዜ ሊይዝ ይችላል።

የመዝጋት ችግር ካለ አፍራሽ መፍትሄ ግብይት መፈፀም እንዲጀምር አይፈቅድም።

መዘጋቱን ለመለየት ግራፍ ተሠርቷል (የመጠባበቅ ግራፍ ፣ ግራፍ ተጠባባቂ) ፣ ጫፎቹ ግብይቶች ናቸው ፣ እና ጫፎቹ ይህንን ውሂብ ወደያዘው ግብይት መረጃን ለመልቀቅ ከሚጠባበቁ ግብይቶች ይመራሉ ። ግራፉ ዑደት ካለው የመዝጊያ መቆለፊያ እንደተከሰተ ይቆጠራል። የጥበቃ ግራፍ መገንባት በተለይም በተከፋፈሉ የውሂብ ጎታዎች ውስጥ በጣም ውድ ሂደት ነው።

ባለ ሁለት ደረጃ መቆለፍ - በግብይቱ መጀመሪያ ላይ የተጠቀሙባቸውን ሁሉንም ሀብቶች በመያዝ እና መጨረሻ ላይ በመልቀቅ መዘጋትን ይከላከላል

ሁሉም የማገድ ስራዎች ከመጀመሪያው መክፈቻ መቅደም አለባቸው. ሁለት ደረጃዎች አሉት - የእድገት ደረጃ, መያዣዎቹ የሚከማቹበት, እና የመጨመሪያ ደረጃ, በዚህ ጊዜ መያዣዎች ይለቀቃሉ. ከሀብቶቹ ውስጥ አንዱን ለመያዝ የማይቻል ከሆነ, ግብይቱ እንደገና ይጀምራል. ግብይቱ የሚፈለገውን ግብአት ማግኘት ላይችል ይችላል፣ ለምሳሌ፣ ብዙ ግብይቶች ለተመሳሳይ ሀብቶች ከተወዳደሩ።

ባለ ሁለት-ደረጃ ቁርጠኝነት በሁሉም የውሂብ ጎታ ቅጂዎች ላይ መፈጸሙን ያረጋግጣል

እያንዳንዱ ዳታቤዝ ወደ ማስታወሻው ስለሚቀየር መረጃ መረጃ ያስገባል እና ለአስተባባሪው እሺ (የድምጽ መስጫ ደረጃ) ምላሽ ይሰጣል። ሁሉም እሺ ምላሽ ከሰጡ በኋላ አስተባባሪው ሁሉም ሰው እንዲፈጽም የሚያስገድድ ምልክት ይልካል። ከፈጸሙ በኋላ አገልጋዮቹ እሺ ብለው ይመልሳሉ፤ ቢያንስ አንዱ እሺ የሚል ምላሽ ካልሰጠ አስተባባሪው በሁሉም አገልጋዮች ላይ ለውጦችን ለመሰረዝ ምልክት ይልካል (የማጠናቀቂያ ደረጃ)።

የጊዜ ማህተም ዘዴ

በወጣት ግብይት የተሳተፈ ውሂብን ለማግኘት ሲሞከር የቆየ ግብይት ወደ ኋላ ይመለሳል

እያንዳንዱ ግብይት የጊዜ ማህተም ተመድቧል TS ከአፈፃፀም መጀመሪያ ጊዜ ጋር የሚዛመድ. ከሆነ Ti በላይ Tjእንግዲህ ቲኤስ (ቲ) < ቲኤስ(ቲጄ).

አንድ ግብይት ወደ ኋላ ሲመለስ፣ አዲስ የጊዜ ማህተም ይመደብለታል። እያንዳንዱ የውሂብ ነገር Q በግብይቱ ውስጥ የተሳተፈ በሁለት መለያዎች ምልክት ተደርጎበታል. W-TS(Q) - መዝገብ በተሳካ ሁኔታ ያጠናቀቀ ትንሹ ግብይት የጊዜ ማህተም Q. R-TS(Q) - የንባብ መዝገብ ያከናወነው ትንሹ ግብይት የጊዜ ማህተም Q.

መቼ ግብይቱ T ውሂብ ለማንበብ ይጠይቃል Q ሁለት አማራጮች አሉ።

ከሆነ ቲኤስ(ቲ) < W-TS(Q), ያም ማለት ውሂቡ የተሻሻለው በለጋ ግብይት ነው, ከዚያም ግብይቱ T ወደ ኋላ ይንከባለል.

ከሆነ ቲኤስ(ቲ) >= W-TS(Q), ከዚያም ንባቡ ይከናወናል እና R-TS(Q) አሁን እየሆነ ነው MAX(R-TS(Q)፣ TS(T)).

መቼ ግብይቱ T የውሂብ ለውጦችን ይጠይቃል Q ሁለት አማራጮች አሉ።

ከሆነ ቲኤስ(ቲ) < R-TS(Q), ያም ማለት ውሂቡ ቀድሞውኑ በለጋ ግብይት ተነቧል እና ለውጥ ከተፈጠረ ግጭት ይነሳል. ግብይት T ወደ ኋላ ይንከባለል.

ከሆነ ቲኤስ(ቲ) < W-TS(Q)ማለትም፣ ግብይቱ አዲስ እሴት ለመፃፍ ይሞክራል፣ ግብይቱ T ተመልሶ ተንከባሎ ነው። በሌሎች ሁኔታዎች, ለውጡ ይከናወናል እና W-TS(Q) እኩል ይሆናል ቲኤስ(ቲ).

ውድ የመጠባበቂያ ግራፍ ግንባታ አያስፈልግም. የቆዩ ግብይቶች በአዲሶቹ ላይ ይወሰናሉ, ስለዚህ በመጠባበቅ ግራፍ ውስጥ ምንም ዑደቶች የሉም. ግብይቶች ስላልተጠበቁ ነገር ግን ወዲያውኑ ወደ ኋላ ስለሚመለሱ ምንም ማቆሚያዎች የሉም። ወደ ኋላ መመለስ ይቻላል። ከሆነ Ti ተንከባሎ, እና Tj የቀየርኩትን ዳታ አንብቤዋለሁ Tiእንግዲህ Tj እንዲሁም ወደ ኋላ መመለስ አለበት. በተመሳሳይ ጊዜ ከሆነ Tj ቀድሞውኑ ተፈጽሟል, ከዚያም የመረጋጋት መርህ መጣስ ይሆናል.

መልሶ ማገገሚያዎችን ለመጣል ከመፍትሔዎቹ አንዱ። አንድ ግብይት በመጨረሻው ላይ ሁሉንም የጽሑፍ ስራዎችን ያጠናቅቃል እና ሌሎች ግብይቶች ያ ክወና እስኪጠናቀቅ ድረስ መጠበቅ አለባቸው። ከመነበቡ በፊት ግብይቶች እስኪፈጸሙ ድረስ ይጠብቃሉ።

ቶማስ ጻፍ ደንብ - በለጋሽ ግብይት የተሻሻለው መረጃ በአሮጌው እንዳይፃፍ የተከለከለበት የጊዜ ማህተም ዘዴ ልዩነት

ግብይት T የውሂብ ለውጦችን ይጠይቃል Q. ከሆነ ቲኤስ(ቲ) < W-TS(Q)ማለትም፣ ግብይቱ አዲስ እሴት ለመፃፍ ይሞክራል፣ ግብይት ቲ እንደ የጊዜ ማህተም ዘዴ ወደ ኋላ አልተገለበጠም።

ምንጭ: hab.com