Konflikt Serializatsiya qilishning ma'nosi nima?

2024 Muallif: Lynn Donovan | [email protected]. Oxirgi o'zgartirilgan: 2023-12-15 23:54

Mojaro - seriyali bo'lish hisoblanadi belgilangan bir xil tranzaktsiyalar bilan ketma-ket jadvalga (bir-biriga mos keluvchi tranzaktsiyalar yo'q) ekvivalentligi bo'yicha, har ikkala jadval ham bir xil xronologik tartiblangan juftlik to'plamlariga ega bo'ladi. ziddiyatli operatsiyalar (tegishli bir xil ustuvorlik munosabatlari ziddiyatli operatsiyalar).

Shu tarzda, Serializatsiya deganda nimani tushunasiz?

Seriyalash imkoniyati parallellik sxemasi bo'lib, unda bir vaqtning o'zida amalga oshiriladigan tranzaksiya ketma-ket bajariladigan operatsiyalarga ekvivalent bo'ladi. Jadval - bu operatsiyalar ro'yxati. Seriya jadvali har bir tranzaktsiyaning boshqa tranzaktsiyalarning aralashuvisiz ketma-ket bajarilishini belgilaydi.

Shuningdek, bilingki, mojaro ekvivalenti nima? Mojaro ekvivalenti : S1 va S2 jadvallariga ishora qiladi, bu erda ular tartibni saqlaydi ziddiyatli ikkala jadvaldagi ko'rsatmalar. Misol uchun, agar T2 S1 da X yozishdan oldin T1 X o'qishi kerak bo'lsa, u S2 da ham xuddi shunday bo'lishi kerak. (Buyurtma faqat uchun saqlanishi kerak ziddiyatli operatsiyalar).

Xuddi shunday, Serializatsiyaning ikki turi qanday?

Lar bor Serializatsiyaning ikki turi . Bu erda ko'rishingiz mumkin ikki S1 va S2 sifatida jadval. Bu erda S2 - ketma-ket jadval. S1 da, T2 da R2(A) bo'lgan A ma'lumotlar elementi bo'yicha o'qish operatsiyasi T1 tranzaksiyasi, ya'ni W1(A) orqali yozish operatsiyasidan so'ng amalga oshiriladi.

Mojaro seriyali bo'lishini qanday bilasiz?

Kimga tekshirish uchun ziddiyatning seriyali bo'lishi ikki qadam oladi.

Ikki yoki undan ortiq harakatlar ziddiyatli deb ataladi, agar:

1. Harakatlar turli operatsiyalarga tegishli.
2. Harakatlarning kamida bittasi yozish operatsiyasi.
3. Harakatlar bir xil ob'ektga kirishadi (o'qish yoki yozish).