Конфликттин Сериялаштыруу деген эмнени билдирет?
Конфликттин Сериялаштыруу деген эмнени билдирет?

Video: Конфликттин Сериялаштыруу деген эмнени билдирет?

Video: Конфликттин Сериялаштыруу деген эмнени билдирет?
Video: 25. Salamat Time. Конфликт жана сезимдер. 2024, Апрель
Anonim

Конфликт - сериялаштыруу болуп саналат аныкталган бирдей транзакциялар менен сериялык графикке эквиваленттүүлүк боюнча (кайталануучу транзакциялар жок), эки графикте тең тиешелүү хронологиялык иреттелген жуптардын бирдей топтому бар карама-каршылыктуу операциялар (тиешелүү бир эле артыкчылык мамилелери карама-каршылыктуу операциялар).

Мындайча айтканда, Сериялаштыруу деген эмнени билдирет?

Сериялаштыруу - параллелдүү транзакция транзакцияларды сериялык түрдө аткарганга эквиваленттүү болгон параллелдүүлүк схемасы. График – бул транзакциялардын тизмеси. Сериялык график ар бир транзакциянын башка транзакциялардын кийлигишүүсүз ырааттуу аткарылышын аныктайт.

Ошондой эле билесизби, чыр-чатактын эквиваленти деген эмне? Конфликттин эквиваленти : S1 жана S2 расписаниелерин билдирет, аларда тартипти сакташат карама-каршылыктуу эки пландагы көрсөтмөлөр. Мисалы, эгерде T1 T2 S1ге X жазганга чейин X окушу керек болсо, анда ал S2де да ушундай болушу керек. (Буйрутма үчүн гана сакталышы керек карама-каршылыктуу операциялар).

Ошо сыяктуу эле, Сериялаштыруунун эки түрү кандай?

Ал жерде Сериалдаштыруунун эки түрү . Бул жерден көрө аласыз эки S1 жана S2 катары график. Бул жерде S2 - Сериялык график. S1де, T2де R2(A) болгон А маалымат пункту боюнча окуу операциясы T1 транзакциясы, б.а. W1(A) аркылуу жазуу операциясынан кийин аткарылат.

Чыр-чатактын сериалдалышы мүмкүн экенин кантип билесиз?

үчүн текшерүү үчүн чыр-чатакты сериалдаштыруу эки кадам жасайт.

Эки же андан көп аракеттер карама-каршылыктуу деп эсептелет, эгерде:

  1. Иш-аракеттер ар кандай транзакцияларга таандык.
  2. Арекеттердин жок дегенде бири жазуу операциясы болуп саналат.
  3. Иш-аракеттер бир эле объектке жетүү (окуу же жазуу).

Сунушталууда: