Сначала выполнить запрос, затем выполнить операцию, и только после этого вставить в таблицу идемпотентности. Такой подход не является атомарной операцией, и если два запроса будут выполняться параллельно и оба не найдут данных в базе данных, то обе операции будут выполнены параллельно. Только при попытке вставить в таблицу идемпотентности будет выброшено исключение о дублировании, но бизнес-логика уже будет выполнена параллельно. При увеличении нагрузки такой подход может стать практически бесполезным. В качестве решения можно поместить операцию вставки в таблицу идемпотентности в начало.