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

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

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

Комментарий

Подробности

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