Как лучше обновить порядок строк при сортировке в mysql?

Есть таблица
id---name---order

где в order записывается порядковый номер элемента
на клиенте можно сортировать элементы и нажимать сохранить
На бэкенд отправляется key => value, где key это id, а value это новый порядковый номер

Так вот как мне лучше обновить элементы с новыми порядковыми номерами, если представить что в один момент могут это делать несколько пользователей. Что бы все не запуталось.

Думал сделать update на каждую строку и обернуть все это в транзакцию, но не уверен что этого достаточно
Что если сделать insert on duplicate key update - и сделать все одним запросом?

Может быть есть еще варианты?
Спасибо!