Ответы на экзамен по Информационному обеспечению систем управления - Конфликты между транзакциями

Конфликты между транзакциями (типа W-W, R-W, W-R). Понятия последовательного, чередующегося, эквивалентного и верного (сериализуемого) графика запуска набора транзакций.

 

Транзакция - логический блок, объединяющий один или несколько операций в БД и позволяющая подтвердить или отметить результаты работы всех операций в блоке. 

Конкурирующие транзакции – если они пересекаются по времени, обращаются к одним и тем же данным и хотя бы одна из них изменяет эти данные.

Типы конфликтов:

W-W (запись-запись) потеря результатов обновления

R-W (чтение-запись)  неповторяемое считывание

W-R (запись- чтение) чтение «грязных» данных

График запуска набора транзакций называется ПОСЛЕДОВАТЕЛЬНЫМ , если транзакции выполняются строго по очереди, т.е. элементарные операции транзакций не чередуются друг с другом.

Два графика называются эквивалентными, если при их выполнении и одном и том же начальном состоянии базы будет получен один и тот же результат.

Если график набора транзакций содержит чередующиеся элементарные операции, то такой график называется чередующимся.

 График запуска транзакций называется верным (сериализуемым), если он эквивалентен

какому-либо последовательному графику.

 

 

Вы здесь: Home Автоматизация Ответы на экзамен по Информационному обеспечению систем управления