Изменения документа Оптимистичная блокировка
Редактировал(а) Alexandr Fokin 2024/07/05 11:48
<
>
отредактировано Alexandr Fokin
на 2023/05/21 09:57
на 2023/05/21 09:57
отредактировано Alexandr Fokin
на 2023/08/24 23:29
на 2023/08/24 23:29
Изменить комментарий:
К данной версии нет комментариев
Комментарий
-
Свойства страницы (1 изменено, 0 добавлено, 0 удалено)
Подробности
- Свойства страницы
-
- Содержимое
-
... ... @@ -1,19 +1,24 @@ 1 - ----1 + 2 2 3 +|(% style="width:148px" %) |(% style="width:1337px" %)Оптимистичная блокировка, Optimistic lock 4 +|(% style="width:148px" %)Алгоритм|(% style="width:1337px" %)((( 3 3 1. Берем элемент (не блокируя) (фиксируем version/timestamp) 4 4 1. Производим обработку. 5 -1. Атомарно проверяем, что version/timestamp не изменился. (иначе ошибка/повторная обработка/игнорирования, что исходные данные изменились с момента начала обработки) 6 -Сохраняем элемент. 7 - 8 ----- 9 - 10 -Compare and swap (CAS) 11 - 12 ----- 13 - 7 +1. Атомарно проверяем, что version/timestamp не изменился. 8 +(иначе: 9 +ошибка (прерываем операцию) 10 +или повторная попытка обработки на основании новой версии данных 11 +или игнорирование, что исходные данные изменились с момента начала обработки 12 +) 13 +1. Сохраняем элемент. 14 +))) 15 +|(% style="width:148px" %) |(% style="width:1337px" %)Compare and swap (CAS) 16 +|(% style="width:148px" %)Особенности|(% style="width:1337px" %)((( 14 14 * Плохо подходит для ситуации, когда ресурс блокируется часто (плохо работает, приводит к повышенной нагрузке вычислений т.к. постоянно перевыполняется блок обработки). Предполагается, что ресурс не будет изменен за время выполнения операции. 18 +(В некоторых реализациях используется случайная задержка перед следующей попыткой обработки, чтобы рассинхронизировать конкурирующих обработчиков и уменьшить вычислительную нагрузку). 15 15 * Не подходит для операций, которые не являются идемпотентными (например запросы во внешние сервисы). 16 16 * В некоторых случаях может использовать для управления отсоединенными данными (Предполагая, что данные в основном хранилище либо не будут изменены, либо изменение отсоединенных данных будет отброшено, либо существование механизма слияния изменений основного хранилища и отсоединенного данных). 21 +))) 17 17 18 18 ---- 19 19