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