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

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

<
От версии < 1.12 >
отредактировано Alexandr Fokin
на 2023/08/24 13:12
К версии < 1.15 >
отредактировано Alexandr Fokin
на 2023/08/24 23:29
>
Изменить комментарий: К данной версии нет комментариев

Комментарий

Подробности

Свойства страницы
Содержимое
... ... @@ -1,6 +1,7 @@
1 1  
2 2  
3 -|(% style="width:148px" %) |(% style="width:1337px" %)(((
3 +|(% style="width:148px" %) |(% style="width:1337px" %)Оптимистичная блокировка, Optimistic lock
4 +|(% style="width:148px" %)Алгоритм|(% style="width:1337px" %)(((
4 4  1. Берем элемент (не блокируя) (фиксируем version/timestamp)
5 5  1. Производим обработку.
6 6  1. Атомарно проверяем, что version/timestamp не изменился.
... ... @@ -12,8 +12,9 @@
12 12  1. Сохраняем элемент.
13 13  )))
14 14  |(% style="width:148px" %) |(% style="width:1337px" %)Compare and swap (CAS)
15 -|(% style="width:148px" %) |(% style="width:1337px" %)(((
16 +|(% style="width:148px" %)Особенности|(% style="width:1337px" %)(((
16 16  * Плохо подходит для ситуации, когда ресурс блокируется часто (плохо работает, приводит к повышенной нагрузке вычислений т.к. постоянно перевыполняется блок обработки). Предполагается, что ресурс не будет изменен за время выполнения операции.
18 +(В некоторых реализациях используется случайная задержка перед следующей попыткой обработки, чтобы рассинхронизировать конкурирующих обработчиков и уменьшить вычислительную нагрузку).
17 17  * Не подходит для операций, которые не являются идемпотентными (например запросы во внешние сервисы).
18 18  * В некоторых случаях может использовать для управления отсоединенными данными (Предполагая, что данные в основном хранилище либо не будут изменены, либо изменение отсоединенных данных будет отброшено, либо существование механизма слияния изменений основного хранилища и отсоединенного данных).
19 19  )))