Конфликт записи и чтения

В информатике , в области баз данных , конфликт записи-чтения (также известный как чтение незафиксированных данных и грязное чтение ) — это вычислительная аномалия, связанная с чередующимся выполнением транзакций. В частности, конфликт записи и чтения возникает, когда «транзакция запрашивает запись объекта, для которого незакрытая транзакция уже сделала запрос на чтение». ^[1]

Учитывая график S

S={\begin{bmatrix}T1&T2\\R(A)&\\W(A)&\\&R(A)\\&W(A)\\&R(B)\\&W(B)\\&Com.\\R(B)&\\W(B)&\\Com.&\end{bmatrix}}

T2 может прочитать объект базы данных A, измененный T1, который еще не зафиксирован. Это грязное или непоследовательное чтение.

T1 может записать какое-то значение в A, что сделает базу данных несогласованной. Вполне возможно, что чередующееся выполнение может выявить эту несогласованность и привести к несогласованному конечному состоянию базы данных, нарушая правила ACID .

Strict 2PL преодолевает это несоответствие, блокируя T2 от выполнения операций чтения/записи на A. Однако обратите внимание, что Strict 2PL может иметь ряд недостатков, таких как возможность взаимоблокировок .

См. также

Ссылки

^ Стернс, Ричард Э .; Розенкранц, Дэниел Дж. (1981). Управление параллелизмом распределенной базы данных с использованием значений до . 1981 Международная конференция ACM SIGMOD по управлению данными. Нью-Йорк, США: Ассоциация вычислительной техники . стр. 74–83. дои : 10.1145/582318.582330 . ISBN 0-89791-040-0 .

[stro81-1] Стернс, Ричард Э .; Розенкранц, Дэниел Дж. (1981). Управление параллелизмом распределенной базы данных с использованием значений до . 1981 Международная конференция ACM SIGMOD по управлению данными. Нью-Йорк, США: Ассоциация вычислительной техники . стр. 74–83. дои : 10.1145/582318.582330 . ISBN 0-89791-040-0 .

[1]