Шпора ПРИС для Тани

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

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

С параллельным выполнением транзакций связаны следующие основные проблемы:

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

В сети распределенных баз данных необходимо управление параллельным выполнением.

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

Цель управления параллельным выполнением в многопользовательских базах данных состоит в обеспечении:

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

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

Выполнение множества распределенных транзакций сериализуемо тогда и только тогда, когда:

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

Решения по организации управления параллельным выполнением в распределенной среде основаны на подходах с использованием: