powered by simpleCommunicator - 2.0.40     © 2025 Programmizd 02
Форумы / PostgreSQL [игнор отключен] [закрыт для гостей] / Аномалия только читающей транзакции
3 сообщений из 3, страница 1 из 1
Аномалия только читающей транзакции
    #40088748
OleOleMGT
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Здравствуйте.
М.б. кто-нибудь знаком с такого рода аномалией ?
Почему это считается аномалией, ведь третья, только читающая, транзакция просто видит закомиченные результаты на момент своего выполнения ? С этой точки зрения, транзакция, что видит, на момент своего выполнения, то и должна выдать.

https://habr.com/ru/company/postgrespro/blog/442804/
https://www.cs.umb.edu/~poneil/ROAnom.pdf (оригинал)
https://johann.schleier-smith.com/blog/2016/01/06/analyzing-a-read-only-transaction-anomaly-under-snapshot-isolation.html
...
Рейтинг: 0 / 0
Аномалия только читающей транзакции
    #40090957
maxkar
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
OleOleMGT,

Аномалия происходит из определения уровня изоляции serializable. Есть "слабое" определение (отсутствие фантомных чтений обычно, иногда - отсутствие еще каких-то аномалий). И есть "сильное" определение - результат выполнения аналогичен тому, как если бы все транзакции выполнялись строго последовательно (т.е. одна за другой). Пример (как минимум - третий) соответствует нарушению "сильного" определения (но подходит под "слабое").

Какой порядок транзакций может быть в "сильном" определении? Если Transaction 3 выполняется первой, она видит результат (0, 0). Если она же выполняется последней, результат будет (-10, 20) или (-11, 20). Остается два случая, когда Transaction 3 выполняется второй. Если порядок (Tx2, Tx 3, Tx 1), то Tx 3 прочитает (0, -11). Если же порядок (Tx 1, Tx 3, Tx 2), то Tx 3 прочитает (0, 20) но при этом конечный результат в базе будет (-10, 20) (а не (-11, 20)). В данном же случае получилось состояние, которое не соответствует ни одному из "строго последовательных" выполнений транзакции. Другими словами, аномалия. При этом аномалия не в том, что видит транзакция, а в комбинации прочитанного результата и конечного состояния базы.

Мне чем-то ваша аномалия напомнила write skew - тоже зависимости данных по чтению/записи.
...
Рейтинг: 0 / 0
Аномалия только читающей транзакции
    #40091008
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Это "слабое" определение подходит уровню SNAPSHOT.
...
Рейтинг: 0 / 0
3 сообщений из 3, страница 1 из 1
Форумы / PostgreSQL [игнор отключен] [закрыт для гостей] / Аномалия только читающей транзакции
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]