Перейти к содержимому

Изменения документа Оптимистичная блокировка

Редактировал(а) Alexandr Fokin 2025/09/20 11:01
От версии 1.10
отредактировано Alexandr Fokin
на 2023/05/21 09:57
Изменить комментарий: К данной версии нет комментариев
К версии 1.17
отредактировано Alexandr Fokin
на 2025/09/20 11:01
Изменить комментарий: К данной версии нет комментариев

Сводка

Подробности

Свойства страницы
Содержимое
... ... @@ -1,19 +1,24 @@
1 -----
2 -
3 -1. Берем элемент (не блокируя) (фиксируем version/timestamp)
1 +(% style="background-color:#ffffff" %)
2 +|(% style="width:148px" %) |(% style="width:1337px" %)Оптимистичная блокировка, Optimistic lock
3 +|(% style="width:148px" %)Алгоритм|(% style="width:1337px" %)(((
4 +1. Берем элемент (не блокируя явно для других) (фиксируем version/timestamp)
4 4  1. Производим обработку.
5 -1. Атомарно проверяем, что version/timestamp не изменился. (иначе ошибка/повторная обработка/игнорирования, что исходные данные изменились с момента начала обработки) 
6 -Сохраняем элемент.
7 -
8 -----
9 -
10 -Compare and swap (CAS)
11 -
12 -----
13 -
6 +1. Атомарно проверяем, что version/timestamp не изменился и сохраняем элемент.
7 +(иначе:
8 +ошибка (прерываем операцию)
9 +или повторная попытка обработки на основании новой версии данных
10 +или игнорирование, что исходные данные изменились с момента начала обработки
11 +).
12 +)))
13 +|(% style="width:148px" %) |(% style="width:1337px" %)Compare and swap (CAS)
14 +|(% style="width:148px" %)Особенности|(% style="width:1337px" %)(((
14 14  * Плохо подходит для ситуации, когда ресурс блокируется часто (плохо работает, приводит к повышенной нагрузке вычислений т.к. постоянно перевыполняется блок обработки). Предполагается, что ресурс не будет изменен за время выполнения операции.
16 +(В некоторых реализациях используется случайная задержка перед следующей попыткой обработки, чтобы рассинхронизировать конкурирующих обработчиков и уменьшить вычислительную нагрузку).
15 15  * Не подходит для операций, которые не являются идемпотентными (например запросы во внешние сервисы).
16 16  * В некоторых случаях может использовать для управления отсоединенными данными (Предполагая, что данные в основном хранилище либо не будут изменены, либо изменение отсоединенных данных будет отброшено, либо существование механизма слияния изменений основного хранилища и отсоединенного данных).
19 +)))
20 +|(% style="width:148px" %) |(% style="width:1337px" %)Optimistic locking and automatic retry
21 +[[https:~~/~~/enterprisecraftsmanship.com/posts/optimistic-locking-automatic-retry/>>url:https://enterprisecraftsmanship.com/posts/optimistic-locking-automatic-retry/]]
17 17  
18 18  ----
19 19