áá„áá¶áœ
áá„áá” ááááȘá« á„á áášášá» á«áá á áášá áá ášáá°ášá á á°á á°ášá°á áááą
áá„áá” ášááá á„ á„á ášáá»á á”á«ááœá á á á°á á°ášá°á ááážá áááą ášáá„áá± áášášá» áááŠáčá áá”ááá„ (ááá ááá”) ááá áááŠáčá áá°ášá (áááá”) ááá ááœáááą ášáášá áá” áá á á°á«á«áᣠáá„áá± á„áá° áá á á„á«á ášáá”á°ááá± á áá«áł á„á«áááœá á«áá áááą
áá„áá¶áœ ášá€áČá ááČ áá„ášá¶áœá áááá” á ááŁážá
á á¶ááá. áá„áá± áá á áá á°á áá áá ááá áá á áá á áá°á áááááą
áá„áá”. áá„áá±á áČá«á áá á á áášáá áá ášá°áŁáá” áá°áŠáœ (áááłá á ááá„ ááł áá”á„ á«á áá°áŠáœ) ááŁá” ášááŁážáááą áá„áá” ááá” á”ááá± ášá áá” á”áááá áááł áá° áá á”áááá áááł á„áá°áážááá á«áłá«ááą
áá á. á á”áá© ášáá°ášá áá„áá¶áœ á áá± á ááá áá á°áœáá ááłá°á ášááŁážááᣠáááłá á áá áá„áá” á„á á áá ášáááá ááá„ ááášááą á”áá© áá„áá¶áœá ášáá”áážá áá€á” áá„áá¶áč á á á°á á°ášá°á ášá°áážá áá á áá” á ááá” ááá á áá á”áą
ááááá”. ášá°áážá á áá áááŠáœ áá„áá” ášááŁážáááą
ášáá„áá” áááá„
áááá„ áá”áłáá»á á áá„áá¶áœ ášá°á°ášá áááŠáœá á«ášáá»á, ášá”ááá” áá”áá” á áášá°á”á á” áá ášááá„ áá©áá” á„á áášááá” á«ášáááŁá
áááá„ áá”áłáá»á ááᥠá áá„áá± ášááášá© á áá” á„á á áá ášáá á©á”á á„áŽá¶áœ ááááą ášá á”áá« áááá„ áá”áłáá» á”á”á«áŽá ášáááá© á áá” á”á áá°áá” á„áŽá¶áœ á„á áá„áá± ášá°á ááá á áá á”á ášáášášá» áááᜠášáááá„ áá”áłáá» áá€á” áášáá áá ááááą ášá”ááá± á”ááá°á ááá á áášá°á”á á” áá ášááá„ ááł ááááĄá á á°áá«áá á á°á á°ášá°á á«áá„áŁá á„á á áá„áá¶áœ ášá°á°ášá áááŠáœá áá°ááááą ášá°áášá áá„áá” á«áá ááá” ášááá„ ááłá á«á”ááœááá á„á á áááá„ áá”áłáá»á áá áááŠáœá á«á°ááááą á áá”áá± áá á á”áŽá± áá”á„ ááá, ášááá„ ááł ášáááąá«áá á á°á á°ášá°á á«áá„áŁá á„á á áá„áá¶áœ ášá°á°ášá áááŠáœá ááááłá. á áá áááá”, áá°á áČá ášá°áážá ášáá„áá¶áœ áášááá” á„á ášá°áášá á ášáá„áá” áá á á°á á„á ááá«á.
á«áá°áłá© áá„áá¶áœá á„áá°áá ááážá á„á» ááááá á á á áá°áááą
áááłá. á°á ááá á á á«ááá± 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