Изменения документа Оптимистичная блокировка
Редактировал(а) Alexandr Fokin 2025/09/20 11:01
От версии 1.17
отредактировано Alexandr Fokin
на 2025/09/20 11:01
на 2025/09/20 11:01
Изменить комментарий:
К данной версии нет комментариев
К версии 1.9
отредактировано Alexandr Fokin
на 2023/05/21 09:57
на 2023/05/21 09:57
Изменить комментарий:
К данной версии нет комментариев
Сводка
-
Свойства страницы (1 изменено, 0 добавлено, 0 удалено)
Подробности
- Свойства страницы
-
- Содержимое
-
... ... @@ -1,24 +1,19 @@ 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) 1 +---- 2 + 3 +1. Берем элемент (не блокируя) (фиксируем version/timestamp) 5 5 1. Производим обработку. 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" %)(((5 +1. Атомарно проверяем, что version/timestamp не изменился. (иначе ошибка/повторная обработка/игнорирования, что исходные данные изменились с момента начала обработки) 6 +1. Сохраняем элемент. 7 + 8 +---- 9 + 10 +Compare and swap (CAS) 11 + 12 +---- 13 + 15 15 * Плохо подходит для ситуации, когда ресурс блокируется часто (плохо работает, приводит к повышенной нагрузке вычислений т.к. постоянно перевыполняется блок обработки). Предполагается, что ресурс не будет изменен за время выполнения операции. 16 -(В некоторых реализациях используется случайная задержка перед следующей попыткой обработки, чтобы рассинхронизировать конкурирующих обработчиков и уменьшить вычислительную нагрузку). 17 17 * Не подходит для операций, которые не являются идемпотентными (например запросы во внешние сервисы). 18 18 * В некоторых случаях может использовать для управления отсоединенными данными (Предполагая, что данные в основном хранилище либо не будут изменены, либо изменение отсоединенных данных будет отброшено, либо существование механизма слияния изменений основного хранилища и отсоединенного данных). 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/]] 22 22 23 23 ---- 24 24