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

Редактировал(а) Alexandr Fokin 2025/09/20 11:01

От версии 1.12
отредактировано Alexandr Fokin
на 2023/08/24 13:12
Изменить комментарий: К данной версии нет комментариев
К версии 1.17
отредактировано Alexandr Fokin
на 2025/09/20 11:01
Изменить комментарий: К данной версии нет комментариев

Сводка

Подробности

Свойства страницы
Содержимое
... ... @@ -1,22 +1,24 @@
1 -
2 -
3 -|(% style="width:148px" %) |(% style="width:1337px" %)(((
4 -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)
5 5  1. Производим обработку.
6 -1. Атомарно проверяем, что version/timestamp не изменился.
6 +1. Атомарно проверяем, что version/timestamp не изменился и сохраняем элемент.
7 7  (иначе:
8 8  ошибка (прерываем операцию)
9 9  или повторная попытка обработки на основании новой версии данных
10 10  или игнорирование, что исходные данные изменились с момента начала обработки
11 -)
12 -1. Сохраняем элемент.
11 +).
13 13  )))
14 14  |(% style="width:148px" %) |(% style="width:1337px" %)Compare and swap (CAS)
15 -|(% style="width:148px" %) |(% style="width:1337px" %)(((
14 +|(% style="width:148px" %)Особенности|(% style="width:1337px" %)(((
16 16  * Плохо подходит для ситуации, когда ресурс блокируется часто (плохо работает, приводит к повышенной нагрузке вычислений т.к. постоянно перевыполняется блок обработки). Предполагается, что ресурс не будет изменен за время выполнения операции.
16 +(В некоторых реализациях используется случайная задержка перед следующей попыткой обработки, чтобы рассинхронизировать конкурирующих обработчиков и уменьшить вычислительную нагрузку).
17 17  * Не подходит для операций, которые не являются идемпотентными (например запросы во внешние сервисы).
18 18  * В некоторых случаях может использовать для управления отсоединенными данными (Предполагая, что данные в основном хранилище либо не будут изменены, либо изменение отсоединенных данных будет отброшено, либо существование механизма слияния изменений основного хранилища и отсоединенного данных).
19 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/]]
20 20  
21 21  ----
22 22