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

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

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

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

Транзакции и параллелизм, понятия смеси транзакций и графика запуска набора транзакций.

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

Свойства транзакций:

1) атомарность элементарных операций в транзакции (или операция будет выполнена целиком, либо не будет выполнена вовсе).

2) Элементарные операции выполняются строго поочерёдно. В момент выполнения одной элементарной операции никакие другие элементарные операции этой или другой транзакции выполняться не будут.

Задача: выполнить три транзакции, состоящие из элементарных операций.

транз-ии

S={S₁,S₂,…,S_m}

элемент.операции

Т={Т₁,Т₂,…,Т_к}

Q={Q₁,Q₂,…,Q_l}

Первый вариант выполнения: { S_1,Т₁,Т₂,Q₁,S₂,…}.

Второй вариант выполнения: { Т₁,Q₁,Q₂,Q₃,S_1,Т₂…}.

Смесь транзакций – это набор из нескольких транзакций, элементарные операции которых чередуются друг с другом.

График запуска набора транзакций – это последовательность, в которой выполняются элементарные операции заданного набора транзакций.

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

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

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

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

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

Транзакция А	время	Транзакция В
Р=Ро - Р → Р1 - Фиксация х	t1 t2 t3 t4 t5 t6	Р=Ро - Р → Р1 - Фиксация

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

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

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

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

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

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

Транзакция А	время t	Транзакция В
х х чтение Р=Р1 работа с Р1 - Фиксация	t1 t2 t3 t4 t5 t6	чтение Р=Ро запись Р1 → Р - - Откат транзакции

Транзакция А	время t	Транзакция В
чтение Р=Ро х     Повторное чтение Р=Ро	t1 t2 t3 t4 t5	х чтение Р=Ро запись1 Р → Р Фиксация

Дата добавления: 2015-04-29