Двухфазная фиксация транзакций (2РС)

Распределенные протоколы восстановления

Как уже упоминалось выше, процессы восстановления в распределенных СУБД усложняются тем фактом, что соблюдение свойства атомарности требуется как в от­ношении локальных субтранзакций, так и всей глобальной транзакции в целом, Ме­ханизмы восстановления, описанные в разделе 17,3, гарантируют атомарность лишь субтранзакций, тогда как СУРБД необходимо гарантировать и атомарность всей гло­бальной транзакции. По этой причине в процедуры фиксации и отката транзакций необходимо внести такие изменения, которые не позволят глобальной транзакции зафиксировать или отменить результаты ее выполнения, пока все ее субтранзакции не будут успешно зафиксированы или отменены, Кроме того, модифицированные протоколы должны обрабатывать ситуации отказа сайта или линии связи таким об­разом, чтобы гарантировать, что отказ одного из сайтов не окажет влияния на обра­ботку данных на другом сайте, Другими словами, работоспособные сайты не должны оказаться заблокированными из-за отказа других сайтов. Протоколы, обеспечиваю­щие выполнение последнего требования, называются неблокирующими. В этом раз­деле мы рассмотрим два широко распространенных протокола фиксации транзакций, которые могут использоваться в среде СУРБД: протокол двухфазной фиксации тран­закций (2РС) и неблокирующий протокол трехфазной фиксации транзакций (ЗРС),

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

Как следует из названия данного протокола, фиксация результатов транзакций выполняется в два этапа: этап голосования и принятия решения. Основная идея состоит в том, что координатор должен опросить всех участников, готовы ли они к фиксации транзакции. Если хотя бы один из участни­ков потребует отката или не ответит на запрос в пределах установленного тайм-аута, координатор укажет всем участникам на необходимость выполнить откат данной транзакции. Глобальное решение должно быть принято всеми участниками. Если не­который участник требует отката транзакции, то он имеет право выполнить его не­медленно. Фактически любой сайт имеет право откатить свою субтранзакцию в лю­бое время, вплоть до того момента, пока он не пошлет согласие на ее фиксацию. По­добный тип отката называют односторонним откатом, Если участник проголосовал за фиксацию транзакции, то он должен ожидать до тех пор, пока координатор не пошлет широковещательное сообщение либо о глобальной фиксации, либо о глобаль* ном откате этой транзакции. Данный протокол предполагает, что каждый сайт имеет свой собственный локальный журнал и с его помощью может надежно откатить или зафиксировать транзакцию. Двухфазный протокол фиксации транзакций включает этап ожидания сообщения от других сайтов. Во избежание нежелательных блокиро­вок процессов система использует механизм обнаружения тайм-аута. Для фиксации глобальной транзакции координатор выполняет следующую процедуру.

Дата добавления: 2014-01-20