15.1. Введение

Как разъяснялось во введении к главе 14, восстановление данных и параллельное вы- полнение операций следует рассматривать совместно, поскольку обе эти темы являются частями более общей темы, связанной с обработкой транзакций. Однако в этой главе основное внимание уделяется именно вопросам параллельности. Термин паралле- льность означает поддержку СУБД одновременной обработки многих транзакций, по- лучающих доступ к одним и тем же данным, причем в одно и то же время. Как известно, для корректной обработки параллельно выполняющихся транзакций без возникновения конфликтных ситуаций в любой системе необходимо использовать некоторый механизм управления параллельностью. Ниже, в разделе 15.2, приведены примеры конфликт- ных ситуаций, возникновение которых возможно при отсутствии соответствующего ме- ханизма управления параллельностью.

Данная глава имеет следующую структуру.

• Как уже говорилось, в разделе 15.2 рассматриваются проблемы, которые могут иметь место при отсутствии должного механизма управления параллельностью.

• В разделе 15.3 предлагается стандартный метод разрешения таких проблем, полу- чивший название метод блокировки.

Замечание. Блокировка не является единственно возможным подходом к решению проблемы управления параллельностью, однако именно этот метод чаще всего используется на практике. Некоторые другие подходы описаны в комментариях, приведенных в списке литературы [15.1], [15.3], [15.6], [15.7], [15.14], [15.15].

• В разделе 15.4 поясняется, как можно использовать механизм блокировки для ре- шения проблем, обсуждавшихся в разделе 15.2.

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

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

• В разделах 15.7 и 15.8 продолжается рассмотрение некоторых важных дополне- ний к основной идее блокировки, а именно— концепций уровней изоляции и механизма блокировки намерения.

• В разделе 15.9 описываются соответствующие средства языка SQL.

• В разделе 15.10 дается краткое резюме и несколько заключительных замечаний к материалу данной главы.

Замечание. Здесь также будет уместно еще раз привести общие замечания, которые были сделаны во введении к главе 14.

• Во-первых, идеи управления параллельностью, как и идеи восстановления данных, в значительной степени не зависят от того, какой является СУБД: реляци- онной или какой-либо другой. Однако большая часть теоретической работы в этой области, как и в области восстановления данных, была выполнена именно в реля- ционном контексте, исходя из соображений "определенности" [15.5].

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