Lub ntsiab lus ntawm kev tsis sib haum xeeb Serializability yog dab tsi?
Lub ntsiab lus ntawm kev tsis sib haum xeeb Serializability yog dab tsi?

Video: Lub ntsiab lus ntawm kev tsis sib haum xeeb Serializability yog dab tsi?

Video: Lub ntsiab lus ntawm kev tsis sib haum xeeb Serializability yog dab tsi?
Video: Tsis Yog Hmoob Sib Ntxhais Ntxawm - SODA Poj Laib Khej Me (Cover) 2024, Plaub Hlis Ntuj
Anonim

Kev tsis sib haum xeeb - serializability yog txhais los ntawm qhov sib npaug rau lub sij hawm serial (tsis muaj overlapping kev lag luam) nrog tib yam kev lag luam, xws li tias ob lub sij hawm muaj tib yam teeb meem ntawm kev sib tw chronologically xaj khub ntawm tsis sib haum kev ua haujlwm (tib yam ua ntej kev sib raug zoo ntawm kev sib raug zoo tsis sib haum kev ua haujlwm).

Ua li no, koj txhais li cas los ntawm Serializability?

Serializability yog ib tug concurrency scheme qhov twg concurrent muas yog sib npaug rau ib tug uas executes cov muas serially. Lub sij hawm yog ib daim ntawv teev cov kev pauv. Lub sij hawm Serial txhais tau tias txhua qhov kev sib pauv tau ua tiav tsis muaj kev cuam tshuam los ntawm lwm yam kev lag luam.

Kuj Paub, qhov sib npaug sib npaug yog dab tsi? Kev sib cav sib npaug : Hais txog cov sij hawm S1 thiab S2 uas lawv tswj kev txiav txim ntawm lub tsis sib haum cov lus qhia hauv ob lub sijhawm. Piv txwv li, yog tias T1 yuav tsum nyeem X ua ntej T2 sau X hauv S1, ces nws yuav tsum zoo ib yam hauv S2 thiab. (Kev txiav txim yuav tsum tau khaws cia tsuas yog rau cov tsis sib haum kev ua haujlwm).

Ib yam li ntawd, ob hom Serializability yog dab tsi?

Muaj ob hom Serializability . Ntawm no koj tuaj yeem pom ob raws li S1 thiab S2. Qhov twg S2 yog Serial sij hawm. Hauv S1, Kev nyeem ua haujlwm ntawm cov ntaub ntawv A uas yog R2(A) hauv T2 yog ua tom qab sau ua haujlwm los ntawm kev hloov pauv T1 piv txwv li W1(A).

Yuav ua li cas koj thiaj paub yog tias kev sib cav sib ceg tuaj yeem ua tau?

Rau kuaj rau tsis sib haum xeeb serializability siv ob kauj ruam.

Ob lossis ntau qhov kev nqis tes ua tau hais tias muaj kev tsis sib haum xeeb yog tias:

  1. Cov kev nqis tes ua yog rau kev sib txawv.
  2. Yam tsawg kawg yog ib qho ntawm kev ua haujlwm yog kev sau ntawv.
  3. Cov yeeb yam nkag mus rau tib yam khoom (nyeem lossis sau).

Pom zoo: