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