Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Posibnik.doc
Скачиваний:
2
Добавлен:
01.07.2025
Размер:
6 Мб
Скачать
☆

Оптимистические методы упорядочения

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

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

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

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

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

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

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

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

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

На стадии проверки анализируются входящие в транзакцию операции чтения и записи, способные оказать влияние на выполнение других транзакций. Каждой транзакции в начале ее выполнения присваивается некоторая временная отметка, start (Т). Дополнительные временные отметки присваиваются транзакции в начале стадии проверки (validation (Т)) и в момент завершения ее выполнения (finish(T) – включая и стадию записи, если таковая имеется). Для того чтобы все проверки прошли успешно, должно соблюдаться одно из следующих условий:

1. Все транзакции S с более старыми временными отметками должны быть уже завершены до начала выполнения транзакции Т: finish (S) < start (T).

2. Если транзакция Т начала выполняться до завершения какой-либо из транзакций S, то должны соблюдаться требования:

а) множество элементов данных, записанных начавшейся ранее транзакцией, не должно совпадать ни с одним из элементов данных, прочитанных указанной транзакцией;

б) стадия записи начавшейся ранее транзакции должна быть завершена до перехода текущей транзакции на стадию проверки: start (Т) < finish(S)< validation(Т).

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

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

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]