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

Проблемы параллельной работы транзакций. Проблема потери результатов обновления.

 

 

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

Проблема №1: проблема потерь результатов обновления.

Проблема №2: проблема незафиксированной  зависимости (неаккуратное считывание),(чтение грязных данных).

Проблема №3: проблема несовместимого анализа.

Проблема потери результатов обновления.

P- транзакция, Р=Ро – чтение, Р → Р1 – запись, откат, фиксация

 

 

Транзакция А

время

Транзакция В

Р=Ро

-

Р → Р1

-

Фиксация

х

t1

t2

t3

t4

t5

t6

 

Р=Ро

-

Р → Р1

-

Фиксация

Потеря результатов обновления

 

Проблемы параллельной работы транзакций.Проблема незафиксированной зависимости (чтение "грязных" данных, неаккуратное считывание).

 

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

Проблема №1: проблема потерь результатов обновления.

Проблема №2: проблема незафиксированной  зависимости (неаккуратное считывание),(чтение грязных данных).

Проблема №3: проблема несовместимого анализа.

Проблема незафиксированной зависимости.

 

Транзакция А

время t

Транзакция В

х

х

чтение Р=Р1

работа с Р1

-

Фиксация

t1

t2

t3

t4

t5

t6

чтение Р=Ро

запись Р1 → Р

-

-

Откат транзакции

 

 

 

Неповторяемое считывание

Транзакция А

время t

Транзакция В

чтение Р=Ро

х

 

 

Повторное чтение Р=Ро

t1

t2

t3

t4

t5

х

чтение Р=Ро

запись1 Р → Р

Фиксация

 

 

Фиктивные Элементы

Транзакция А

время t

Транзакция В

Выборка по условию α (отобрано n строк)

-

 

-

Выборка по условию α (отобрано (n+1) строк)

Фиксация

t1

 

t2

 

t3

t4

                       

t5

х

 

Вставка строки, удовлетвор. условию α

Фиксация

х

 

 

 

 

 

Проблемы параллельной работы транзакций. Проблема несовместимого анализа (три вида).

 

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

Проблема №1: проблема потерь результатов обновления.

Проблема №2: проблема незафиксированной  зависимости (неаккуратное считывание),(чтение грязных данных).

Проблема №3: проблема несовместимого анализа.

 

Транзакция А

время t

Транзакция В

чтение Р1=100, SUM=100

-

-

чтение Р2=100, SUM=200

чтение Р3=50, SUM=250

t1

t2

t3

t4

t5

х

запись Р1=150, Р3=50

Фиксация

х

х

 

 

 

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