Конфликттің Сериялануы нені білдіреді?
Конфликттің Сериялануы нені білдіреді?

Бейне: Конфликттің Сериялануы нені білдіреді?

Бейне: Конфликттің Сериялануы нені білдіреді?
Бейне: БУЛЛИНГ ПЕН КОНФЛИКТТІҢ 5 АЙЫРМАШЫЛЫҒЫ 2024, Сәуір
Anonim

Қақтығыс - сериялану мүмкіндігі болып табылады анықталған екі кестеде де сәйкес хронологиялық реттелген жұптардың бірдей жиынтықтары болатындай бірдей транзакциялары бар сериялық кестеге (қайталанатын транзакцияларсыз) баламалылығы бойынша қайшылықты операциялар (сәйкесінше басымдық қатынастары қайшылықты операциялар).

Осылайша, сериялану дегенді қалай түсінесіз?

Сериялану мүмкіндігі параллельділік схемасы, онда параллельдік транзакция транзакцияларды сериялық түрде орындайтынға тең. Кесте – бұл транзакциялар тізімі. Тізбекті кесте әрбір транзакцияның басқа транзакциялардан ешқандай кедергісіз орындалатынын анықтайды.

Сондай-ақ біліңіз, қақтығыстың баламасы деген не? Конфликт эквиваленті : S1 және S2 кестелеріне сілтеме жасайды, онда олар кестенің ретін сақтайды қайшылықты кестелердің екеуінде де нұсқаулар. Мысалы, T2 S1 ішінде X деп жазбас бұрын T1 X оқуы керек болса, онда ол S2 ішінде де бірдей болуы керек. (Тапсырыс тек мыналар үшін сақталуы керек қайшылықты операциялар).

Сол сияқты, сериализацияның екі түрі қандай?

Сонда серияланудың екі түрі . Мұнда сіз көре аласыз екі S1 және S2 ретінде кесте. Мұндағы S2 - сериялық кесте. S1-де, T2-де R2(A) болып табылатын A деректер элементіндегі оқу әрекеті T1 транзакциясы, яғни W1(A) арқылы жазу операциясынан кейін орындалады.

Қақтығыстың сериялану мүмкіндігін қалай білуге болады?

Кімге тексеру үшін қақтығыстың сериялануы екі қадам жасайды.

Екі немесе одан да көп әрекеттер қайшылықты деп аталады, егер:

  1. Әрекеттер әртүрлі транзакцияларға жатады.
  2. Әрекеттердің кем дегенде біреуі жазу операциясы болып табылады.
  3. Әрекеттер бір нысанға қатынасады (оқу немесе жазу).

Ұсынылған: