ACID: различия между версиями

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
[непроверенная версия][отпатрулированная версия]
Содержимое удалено Содержимое добавлено
стилевые правки
Строка 1: Строка 1:
{{значения|Acid}}
{{значения|Acid}}
'''ACID''' (от {{lang-en|atomicity, consistency, isolation, durability}}) — набор требований к [[Транзакционная система|транзакционной системе]], обеспечивающий наиболее надёжную и предсказуемую её работу — атомарность{{переход|#Атомарность}}, согласованность{{переход|#Согласованность}}, изоляция{{переход|#Изоляция}}, устойчивость{{переход|#Устойчивость}}; сформулированы в конце 1970-х годов [[Джим Грей|Джимом Греем]]<ref>{{статья |автор=Jim Gray |заглавие=The Transaction Concept: Virtues and Limitations |ссылка=http://jimgray.azurewebsites.net/papers/thetransactionconcept.pdf |серия=Proceedings of the 7th International Conference on Very Large Databases |издание= |год=1981 |месяц=06 |номер= |страницы= |issn=}}</ref>.


Набор требований считается фактическим стандартом для высоконадёжных систем, прежде всего, [[Реляционная СУБД|реляционных СУБД]], при этом середины 2000-х годов для построения распределённых СУБД предполагается отказ от части требований ACID (для обоснования чего используются [[теорема CAP]], [[теорема PACELC]]) или снижение строгости требований ([[теорема CAP#BASE|BASE]]).
В [[Информатика|информатике]] [[акроним]] '''ACID''' описывает требования к [[Транзакционная система|транзакционной системе]] (например, к [[СУБД]]), обеспечивающие наиболее надёжную и предсказуемую её работу. Требования ACID были в основном сформулированы в конце 70-х годов [[Джим Грей|Джимом Греем]]<ref>{{статья |автор=Jim Gray |заглавие=The Transaction Concept: Virtues and Limitations |ссылка=http://jimgray.azurewebsites.net/papers/thetransactionconcept.pdf |серия=Proceedings of the 7th International Conference on Very Large Databases |издание= |год=1981 |месяц=06 |номер= |страницы= |issn=}}</ref>.


== Атомарность ==
== Требования ACID ==

=== Atomicity — Атомарность ===
{{main|Атомарность}}
{{main|Атомарность}}
Атомарность гарантирует, что никакая [[Транзакция (информатика)|транзакция]] не будет зафиксирована в системе частично. Будут либо выполнены все её подоперации, либо не выполнено ни одной. Поскольку на практике невозможно одновременно и атомарно выполнить всю последовательность операций внутри транзакции, вводится понятие «отката» ([[rollback]]): если транзакцию не удаётся полностью завершить, результаты всех её до сих пор произведённых действий будут отменены и система вернётся во «внешне исходное» состояние — со стороны будет казаться, что транзакции и не было (естественно, счётчики, [[индекс (базы данных)|индексы]] и другие внутренние структуры могут измениться, но, если СУБД запрограммирована без ошибок, это не повлияет на внешнее её поведение).
Атомарность гарантирует, что никакая [[Транзакция (информатика)|транзакция]] не будет зафиксирована в системе частично. Будут либо выполнены все её подоперации, либо не выполнено ни одной. Поскольку на практике невозможно одновременно и атомарно выполнить всю последовательность операций внутри транзакции, вводится понятие «отката» ([[rollback]]): если транзакцию не удаётся полностью завершить, результаты всех её до сих пор произведённых действий будут отменены и система вернётся во «внешне исходное» состояние — со стороны будет казаться, что транзакции и не было (естественно, счётчики, [[индекс (базы данных)|индексы]] и другие внутренние структуры могут измениться, но, если СУБД запрограммирована без ошибок, это не повлияет на внешнее её поведение).


=== Consistency — Согласованность ===
== Согласованность ==
{{main|Согласованность данных}}
{{main|Согласованность данных}}
Транзакция, достигающая своего нормального завершения (EOT — end of transaction, завершение транзакции) и тем самым фиксирующая свои результаты, сохраняет согласованность базы данных. Другими словами, каждая успешная транзакция по определению фиксирует только допустимые результаты. Это условие является необходимым для поддержки четвёртого свойства.
Транзакция, достигающая своего нормального завершения (EOT — end of transaction, завершение транзакции) и тем самым фиксирующая свои результаты, сохраняет согласованность базы данных. Другими словами, каждая успешная транзакция по определению фиксирует только допустимые результаты. Это условие является необходимым для поддержки четвёртого свойства.
Строка 17: Строка 16:
Наконец, ещё одно замечание касается того, что ''в ходе'' выполнения транзакции согласованности ''не требуется''. В нашем примере списание и зачисление будут, скорее всего, двумя разными подоперациями и между их выполнением внутри транзакции будет видно несогласованное состояние системы. Однако не нужно забывать, что при выполнении требования изолированности (см. ниже) никаким другим транзакциям эта несогласованность не будет видна. А атомарность гарантирует, что транзакция либо будет полностью завершена, либо ни одна из операций транзакции не будет выполнена. Тем самым эта промежуточная несогласованность является скрытой.
Наконец, ещё одно замечание касается того, что ''в ходе'' выполнения транзакции согласованности ''не требуется''. В нашем примере списание и зачисление будут, скорее всего, двумя разными подоперациями и между их выполнением внутри транзакции будет видно несогласованное состояние системы. Однако не нужно забывать, что при выполнении требования изолированности (см. ниже) никаким другим транзакциям эта несогласованность не будет видна. А атомарность гарантирует, что транзакция либо будет полностью завершена, либо ни одна из операций транзакции не будет выполнена. Тем самым эта промежуточная несогласованность является скрытой.


== Изоляция ==
=== Isolation — Изолированность ===
{{см. также|Уровни изолированности транзакций}}
{{см. также|Уровни изолированности транзакций}}
Во время выполнения транзакции параллельные транзакции не должны оказывать влияния на её результат. Изолированность — требование дорогое, поэтому в реальных БД существуют режимы, не полностью изолирующие транзакцию ([[Уровень изолированности транзакций|уровни изолированности]] ''Repeatable Read'' и ниже).
Во время выполнения транзакции параллельные транзакции не должны оказывать влияния на её результат. Изолированность — требование дорогое, поэтому в реальных базах данных существуют режимы, не полностью изолирующие транзакцию ([[Уровень изолированности транзакций|уровни изолированности]], допускающие фантомное чтение и ниже).


== Устойчивость ==
=== Durability — Надежность ===
{{falseredirect|Устойчивость (базы данных)}}
Независимо от проблем на нижних уровнях (к примеру, обесточивание системы или сбои в оборудовании) изменения, сделанные успешно завершённой транзакцией, должны остаться сохранёнными после возвращения системы в работу. Другими словами, если пользователь получил подтверждение от системы, что транзакция выполнена, он может быть уверен, что сделанные им изменения не будут отменены из-за какого-либо сбоя.
Независимо от проблем на нижних уровнях (к примеру, обесточивание системы или сбои в оборудовании) изменения, сделанные успешно завершённой транзакцией, должны остаться сохранёнными после возвращения системы в работу. Другими словами, если пользователь получил подтверждение от системы, что транзакция выполнена, он может быть уверен, что сделанные им изменения не будут отменены из-за какого-либо сбоя.

== См. также ==
* [[Теорема CAP]]


== Примечания ==
== Примечания ==
Строка 32: Строка 29:
== Литература ==
== Литература ==
* {{книга
* {{книга
|автор = P.A. Bernstein, N. Goodman, V. Hadzilacos.
|автор = P. A. Bernstein, N. Goodman, V. Hadzilacos.
|заглавие = Concurrency Control and Recovery in Database Systems
|заглавие = Concurrency Control and Recovery in Database Systems
|издательство = Addison-Wesley
|издательство = Addison-Wesley
|год = 1986
|год = 1986
}}
}}
{{rq|check|source}}

{{databases}}
{{databases}}

{{rq|check|source}}


[[Категория:Теоретические основы баз данных]]
[[Категория:Теоретические основы баз данных]]

Версия от 09:05, 24 августа 2022

ACID (от англ. atomicity, consistency, isolation, durability) — набор требований к транзакционной системе, обеспечивающий наиболее надёжную и предсказуемую её работу — атомарность, согласованность, изоляция, устойчивость; сформулированы в конце 1970-х годов Джимом Греем[1].

Набор требований считается фактическим стандартом для высоконадёжных систем, прежде всего, реляционных СУБД, при этом середины 2000-х годов для построения распределённых СУБД предполагается отказ от части требований ACID (для обоснования чего используются теорема CAP, теорема PACELC) или снижение строгости требований (BASE).

Атомарность

Атомарность гарантирует, что никакая транзакция не будет зафиксирована в системе частично. Будут либо выполнены все её подоперации, либо не выполнено ни одной. Поскольку на практике невозможно одновременно и атомарно выполнить всю последовательность операций внутри транзакции, вводится понятие «отката» (rollback): если транзакцию не удаётся полностью завершить, результаты всех её до сих пор произведённых действий будут отменены и система вернётся во «внешне исходное» состояние — со стороны будет казаться, что транзакции и не было (естественно, счётчики, индексы и другие внутренние структуры могут измениться, но, если СУБД запрограммирована без ошибок, это не повлияет на внешнее её поведение).

Согласованность

Транзакция, достигающая своего нормального завершения (EOT — end of transaction, завершение транзакции) и тем самым фиксирующая свои результаты, сохраняет согласованность базы данных. Другими словами, каждая успешная транзакция по определению фиксирует только допустимые результаты. Это условие является необходимым для поддержки четвёртого свойства.

Согласованность является более широким понятием. Например, в банковской системе может существовать требование равенства суммы, списываемой с одного счёта, сумме, зачисляемой на другой. Это бизнес-правило и оно не может быть гарантировано только проверками целостности, его должны соблюсти программисты при написании кода транзакций. Если какая-либо транзакция произведёт списание, но не произведёт зачисления, то система останется в некорректном состоянии и свойство согласованности будет нарушено.

Наконец, ещё одно замечание касается того, что в ходе выполнения транзакции согласованности не требуется. В нашем примере списание и зачисление будут, скорее всего, двумя разными подоперациями и между их выполнением внутри транзакции будет видно несогласованное состояние системы. Однако не нужно забывать, что при выполнении требования изолированности (см. ниже) никаким другим транзакциям эта несогласованность не будет видна. А атомарность гарантирует, что транзакция либо будет полностью завершена, либо ни одна из операций транзакции не будет выполнена. Тем самым эта промежуточная несогласованность является скрытой.

Изоляция

Во время выполнения транзакции параллельные транзакции не должны оказывать влияния на её результат. Изолированность — требование дорогое, поэтому в реальных базах данных существуют режимы, не полностью изолирующие транзакцию (уровни изолированности, допускающие фантомное чтение и ниже).

Устойчивость

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

Примечания

  1. Jim Gray. The Transaction Concept: Virtues and Limitations. — 1981. — Июнь.

Литература

  • P. A. Bernstein, N. Goodman, V. Hadzilacos. Concurrency Control and Recovery in Database Systems. — Addison-Wesley, 1986.