Kodėl atsiranda deadlock'ai ir kuris mechanizmas duomenų bazėse užtikrina duomenų nuoseklumą atliekant lygiagrečius užklausimus?

Deadlock'ai atsiranda, kai du ar daugiau procesų (arba transakcijų) blokuoja išteklius, kurių jiems abiem reikia, ir nė vienas jų negali tęsti darbo, laukdamas, kol kiti atlaisvins išteklius.

Deadlock'ų priežastys:

• Nekoncertuotas arba ciklinis laukimas išteklių.
• Trūksta laiko limitų arba tvarkos įgyjant užraktus.

Duomenų bazėse duomenų nuoseklumas atliekant paralelinius užklausimus užtikrinamas naudojant transakcijų ir izoliacijos lygių (Isolation Levels) mechanizmą. Jie nustato, kaip ir kada vienos transakcijos pakeitimai tampa matomi kitoms, užkertant kelią lenktynių sąlygoms ir užtikrinant duomenų vientisumą.

Norint išvengti deadlock'ų, duomenų bazės naudoja:

• Deadlock'ų aptikimo ir sprendimo sistemas (pavyzdžiui, viena iš transakcijų atšaukimas).
• Užraktų (locks) mechanizmus su nustatyta įsigijimo tvarka.

Taigi, deadlock'ai yra išteklių konkurencijos problema, o nuoseklumas užtikrinamas per transakcijas su izoliacijos kontrole ir užraktų valdymu.