Мониторы транзакций

- TPM) - программные системы (которые часто относят к категории

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

Мониторы обработки транзакций.

механизме обеспечения целостности БД. Ограничения целостности непосредственно проверяются по завершению

очередной транзакции.
Если условия ограничений целостности выполняются, то транзакция фиксируется, в противном случае происходит откат транзакции.
Кроме ограничений целостности механизм транзакций оказался очень полезным для практической реализации одного из основных принципов распределенных пользовательских систем, а именно изолированности пользователей.

Роль транзакции

поступают транзакции, монитор транзакций обеспечивает специальную технологию изоляции, чтобы избежать

нарушения согласованного состояния данных и других издержек совместной обработки данных. К числу таких издержек относятся:
1) потерянные изменения
2) грязные данные
3) неповторяющиеся чтения.

Издержки транзакции

одновременно один и тот же объект БД. Если происходит откат

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

1) потерянные изменения

объект БД, а другая в это время читает те же

данные. В этом случае, если первая транзакция еще не завершена, то вторая транзакция может видеть несогласованные данные, т.е. “грязные”. Способом недопущения таких ситуаций является блокировка данных.

2) грязные данные

читает какой-либо объект БД, а другая до завершения первой его

изменяет и успешно фиксируется. При повторном чтении объекта первой транзакцией, она видит его в другом состоянии, т.е. чтение не повторяется. Способом недопущения подобных ситуаций является запрет изменения объекта любой другой транзакцией, пока первая транзакция не закончила чтение.

3) неповторяющиеся чтения

ситуаций несогласованной обработки данных основывается на технике, которая называется серализация

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

Сериализация транзакций

сериализации транзакций:


I) синхронизационные захваты (блокировки)

объектов БД;

II) временные метки объектов БД.

1) совместный режим (Shared)
2)монопольный режим

(eXclusive).

I) синхронизационные захваты (блокировки) объектов БД;

только операций чтения (захват по чтению).
1) совместный режим (Shared)

операции обновления данных (захват по записи).
2) монопольный режим (eXclusive)

этапа. На первом этапе перед выполнением любой операции транзакция запрашивает

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

Двухфазный протокол синхронизационных захватов объектов БД.

Расширяется номенклатура синхронизационных режимов захватов, например, в совместном режиме по

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

“Гранулирование” объектов захвата

одно транзакция установила монопольный захват одного объекта, а другая –

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

Недостатки синхронизационных захватов.

тупиковых ситуаций и их разрешение. Распознавание тупиков основывается на построении

и анализе графа ожиданий транзакций. Применение такого механизма распознавания тупиков увеличивает накладные расходы при выполнении транзакций и снижает производительность обработки данных.
- Также проблемой является алгоритм разрушения тупиков. Такие алгоритмы основываются на выборе транзакции-жертвы. В качестве жертвы выбирается или самая дешевая транзакция в смысле затрат на выполнение, или транзакция с наименьшим приоритетом.

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

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

II) Временные метки объектов БД.

помеченным объектом, то выполняются действий по следующему алгоритму:

если первая транзакция уже закончилась, то вторая помечает объект своей меткой и выполняет все требуемые операции;
если первая транзакция не закончилась, то проверяется конфликтность операций (конфликтно любое сочетание, кроме чтение-чтение);

транзакций, а объект помечается более поздней транзакцией;
если операции

конфликтны, то происходит откат более поздней транзакции и выполняются операции более ранней транзакции.

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