Транзакционная модель
В суровой реальности информационных систем очень многое может пойти не так:
- программное или аппаратное обеспечение базы данных может отказать в любой момент (в том числе посередине операции записи);
- в любой момент может произойти фатальный сбой приложения (в том числе когда последовательность операций выполнена наполовину);
- разрывы сети могут неожиданно отрезать приложение от базы данных или один узел базы от другого;
- несколько клиентов могут производить операции записи одновременно, перезаписывая изменения друг друга;
- клиент может прочитать данные, которые не имеют смысла, поскольку были обновлены только частично;
- состояния гонки между клиентами могут привести к неожиданным ошибкам.
Все эти проблемы призваны решить транзакции.
ACID
Обеспечиваемые транзакциями гарантии функциональной безопасности часто описываются известной аббревиатурой ACID (atomicity, consistency, isolation, durability — атомарность, согласованность, изоляция и сохраняемость). Она была придумана в 1983 году Тео Хэрдером и Андреасом Ройтером в попытке создать четкую терминологию для механизмов обеспечения отказоустойчивости в базах данных.
Свойства
Атомарность
Атомарность гарантирует, что каждая транзакция будет выполнена полностью или не будет выполнена совсем. Не допускаются промежуточные состояния.
Согласованность
Идея согласованности в смысле ACID состоит в том, что определенные утверждения относительно данных (инварианты) должны всегда оставаться справедливыми — например, в системе бухгалтерского учета кредит всегда должен сходиться с дебетом по всем счетам. Если транзакция начинается при допустимом (в соответствии с этими инвариантами) состоянии базы данных и любые производимые во время транзакции операции записи сохраняют это свойство, то можно быть уверенными, что система всегда будет удовлетворять инвариантам.
Однако подобная идея согласованности зависит от точки зрения приложения на инварианты, и формулировать транзакции таким образом, чтобы сохранялась согласованность, - обязанность приложения. База данных не в состоянии это гарантировать, так как не сможет помешать записать «плохие» данные, нарушающие условия инвариантов. Она способна проверять некоторые специальные виды инвариантов, например, с помощью ограничений внешних ключей или ограничений уникальности. Однако в целом допустимость или недопустимость данных определяется приложением - база данных только обеспечивает хранение.
Изоляция
Во время выполнения транзакции параллельные транзакции не должны оказывать влияния на её результат.
К большинству баз данных обращается одновременно несколько клиентов. Это не вызывает проблем, когда они читают и записывают в различные части базы данных. Но если они обращаются к одним и тем же записям, то могут возникнуть проблемы конкурентного доступа (состояния гонки).
На рисунке ниже представлен простой пример подобной проблемы. Допустим, два клиента одновременно увеличивают значение счетчика, хранимого в базе данных. Каждый из них должен прочитать текущее значение, добавить 1 и записать новое значение обратно (если в базе нет встроенной операции инкремента). Значение счетчика должно увеличиться с 42 до 44, поскольку произошло два его приращения, но на самом деле оно дошло только до 43 из-за состояния гонки.
Изоляция в смысле ACID означает, что конкурентно выполняемые транзакции изолированы друг от друга — они не могут помешать друг другу. Классические учебники по базам данных понимают под изоляцией сериализуемость (serializability). То есть каждая транзакция выполняется так, будто она единственная во всей базе. База данных гарантирует, что результат фиксации транзакций такой же, как если бы они выполнялись последовательно.
Сохраняемость
Задача СУБД — предоставить надежное место для хранения данных. Сохраняемость (durability) — обязательство базы не терять записанных (успешно зафиксированных) транзакций данных, даже в случае сбоя аппаратного обеспечения или фатального сбоя самой базы.
В одноузловой базе сохраняемость обычно означает запись данных на энергонезависимый носитель информации, например жесткий диск. Она обычно подразумевает также наличие журнала упреждающей записи, обеспечивающего возможность восстановления в случае повреждения структуры данных на диске. В РСУБД сохраняемость может означать, что данные были успешно скопированы на некоторое количество узлов. Для обеспечения гарантии сохраняемости база должна дожидаться завершения этих операций записи или репликаций, прежде чем сообщать об успешной фиксации транзакции.
Аномалии изоляции
Затраты на сериализуемую изоляцию довольно высоки, и многие базы данных не согласны платить столь высокую цену. Так что многие системы часто задействуют более слабые уровни изоляции, защищающие от части проблем конкурентного доступа, а не от всех. Ниже перечисленный возможные аномалии при понижении уровня изоляции.
Грязное чтение
Эффект грязного чтения возникает, когда транзакция считывает данные, которые еще не были зафиксированы.
Пример
Представим, что транзакция А переводит все деньги клиента на другой счет, но не фиксирует изменения. Транзакция В считывает изменения счёта А, получает 0 денежных единиц на счете и отказывает клиенту в выдаче наличных. Транзакция А прерывается и отменяет перевод между счетами.
Неповторяемое чтение
Эффект неповторяемого чтения возникает, когда транзакция считывает дважды одну и ту же строку, но каждый раз получает разные результаты.
Пример
Например, по правилу согласованности клиент банка не может иметь отрицательный баланс на счёте. Транзакция А хочет уменьшить баланс счета клиента на 200 денежных единиц. Она проверяет текущее значение суммы на счёте - 500 денежных единиц. В это время транзакция В уменьшает сумму на счёте до 0 и фиксирует изменения. Если бы транзакция А повторно проверила сумму, то получила бы 0 денежных единиц, но на основе первоначальных данных она уже приняла решение уменьшить значение, и счет уходит в минус.
Фантомное чтение
Фантомное чтение случается при чтении диапазона данных, например, с использованием конструкции WHERE. Другая транзакция может добавить новую запись, которая попадает в диапазон подлежащих чтению в транзакции. Новая запись с тем же выражением WHERE возвратит другое количество строк.
Пример
Например, правило согласованности запрещает иметь клиенту более 3 лицевых счетов. Для открытия нового счета транзакция А проверяет все счета клиента банка и в результате получает 2 счета. В этот момент транзакция B открывает еще один счет клиенту и фиксирует изменения (3 счета). Если бы транзакция А повторно проверила количество лицевых счетов клиента, то их оказалось бы 3, и по правилу согласованности открытие нового счета было бы невозможно.
Уровни изоляции
Таблица ниже описывает стандарт sql уровней изоляции.
| Уровень изоляции | Грязные чтения | Неповторяющееся чтение | Фантомное чтение |
|---|---|---|---|
| READ UNCOMMITED | да | да | да |
| READ COMMITED | нет | да | да |
| REPEATABLE READ | нет | нет | да |
| SERIALIZABLE | нет | нет | нет |
Однообъектные и многообъектные транзакции
Определение ACID предполагает, что необходимо модифицировать несколько объектов (строк, документов или записей) одновременно. Подобные многообъектные транзакции часто оказываются нужны для обеспечения синхронизации нескольких элементов данных.
Пример
Приложение электронной почты для отображения пользователю количества не прочитанных им сообщений можно выполнить примерно такой запрос:
SELECT COUNT(*) FROM emails WHERE recipient_id = 2 AND unread_flag = true
Однако может оказаться, что он работает слишком медленно в случае большого количества сообщений электронной почты и вы решите хранить количество непрочитанных сообщений в отдельном поле. Теперь при каждом входящем сообщении придется увеличивать также значение счетчика непрочитанных сообщений, а когда оно помечается как прочитанное — уменьшать его.
На рисунке ниже пользователь 2 сталкивается с аномалией: список в почтовом ящике демонстрирует непрочитанное сообщение, а счетчик показывает отсутствие таковых сообщений, поскольку увеличение его значения еще не произошло.
В случае многообъектных транзакции таких аномалий бы не произошло.
Хотя многообъектные транзакции и являются стандартом для РСУБД, в мире NoSQL наличие таковых скорее исключение из правила. Многие распределенные хранилища данных отказались от многообъектных транзакций по причине сложностей в реализации при работе с несколькими партициями, а также в силу того, что они могут оказаться только помехой в ряде сценариев выполнения, при которых необходима высокая доступность или производительность.
BASE
Системы, не соответствующие критериям ACID, иногда называются BASE, что расшифровывается следующим образом:
- «как правило, доступна» (Basically Available)
- «гибкое состояние» (Soft state)
- «конечная согласованность» (Eventual consistency)
Это понятие еще более расплывчатое, чем ACID. Похоже, единственное разумное определение BASE — «не ACID», то есть оно может значить практически все что угодно.
Ссылки:




