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

Редактировал(а) Alexandr Fokin 2024/07/05 11:48

<
От версии < 1.15 >
отредактировано Alexandr Fokin
на 2023/08/24 23:29
К версии < 1.10 >
отредактировано Alexandr Fokin
на 2023/05/21 09:57
>
Изменить комментарий: К данной версии нет комментариев

Комментарий

Подробности

Свойства страницы
Содержимое
... ... @@ -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