Атомарность — свойство операций и данных¶
Атомарность — свойство операции (действия, транзакции), которая выполняется либо полностью, либо не выполняется вовсе: промежуточных состояний, когда часть операции уже выполнена, а часть ещё нет, не наблюдается. Термин восходит к философскому понятию атома — неделимой единицы, и применяется в информатике, теории вероятностей, химии, физике и юриспруденции.
¶Атомарность в информатике
¶Транзакционная атомарность
В теории баз данных атомарность — первое из четырёх свойств ACID, гарантирующее целостность данных при сбоях. Если транзакция (например, перевод денег со счёта на счёт) завершилась ошибкой, все её изменения должны быть отменены — база данных возвращается к состоянию до начала операции. Пример: при переводе 1000 ₽ со счёта А на счёт Б система должна либо списать деньги с А и зачислить на Б, либо не изменить ничего. Недопустима ситуация, когда деньги списаны, но не зачислены.
Реализация атомарности в СУБД обеспечивается журналом транзакций (write-ahead logging): перед изменением данных в журнал записывается намерение, и при сбое система восстанавливает целостность по журналу. Механизм двухфазной фиксации (2PC) обеспечивает атомарность распределённых транзакций между несколькими серверами.
¶Атомарность операций в многозадачности
В операционных системах и многопоточных программах атомарность означает, что операция выполняется без возможности прерывания другим потоком. Например, инкремент счётчика counter++ в языке C не атомарен: он состоит из операций чтения, сложения и записи, и другой поток может вмешаться между ними. Для решения используются атомарные типы данных (например, std::atomic в C++), аппаратные инструкции с блокировкой шины (lock prefix) и примитивы синхронизации — мьютексы, семафоры, атомарные операции CAS (compare-and-swap).
¶Атомарность файловых операций
Файловые системы гарантируют атомарность ряда операций: атомарное переименование файла (системный вызов rename в POSIX) — файл либо виден под старым именем, либо под новым, но не в двух местах одновременно. Атомарная запись файла обычно реализуется записью во временный файл с последующим переименованием.
¶Атомарность в теории вероятностей и математике
В теории вероятностей атомарным называется событие, вероятность которого строго больше нуля. Атомарное распределение вероятностей — дискротное распределение, где каждому исходу соответствует положительная вероятность. Противоположность — распределение с непрерывной плотностью, где вероятность любого точного значения равна нулю.
¶Атомарность в химии и физике
В химии атомарность — число атомов в молекуле простого вещества: атомарный водород (H), молекулярный кислород (O₂), трёхатомный озон (O₃). В физике атомарность иногда используется как синоним дискретности — свойства величин принимать только определённые значения (квантование).
¶Атомарность в юриспруденции
В праве атомарность применяется к сделкам и юридическим актам: сделка либо совершена, либо не совершена. Частичная недействительность договора (недействительность отдельного условия) не делает всю сделку атомарной — это особый институт гражданского права.
¶Применение
Атомарность критична в финансовых системах, электронной коммерции, распределённых вычислениях и базах данных. Нарушение атомарности приводит к рассинхронизации данных, финансовым потерям и некорректному поведению программ.
¶Источники
- Канн Д., Дейт К. «Концепции систем баз данных»
- Силбершлатц Й., Ганцеловский А., Смит С. «Системы баз данных: комплексный подход»
- Гарсия-Молина Г., Ульман Дж., Уидом Дж. «Системы баз данных. Полный курс»
- Саттер Г. «C++ в действии»
