Как синхронизировать базы данных клиента и сервера?

Придумал 2 варианта:
1) Клиент отправляет на сервер список id строк которые надо удалить и список имеющихся на клиенте строк(id,update_id). В ответ приходит список строк которые надо добавить (полный набор данных), список id строк которые надо удалить с клиента и список id строк которые нужно добавить на сервер.
Есть один минус надо всегда хранить на сервере id строк которые надо удалить.
2) Второй вариант такой же, но не надо отправлять с сервера список id строк которые надо удалить на клиенте, в ответ приходить весь список данных которые на сервере и база на клиент полностью переписывается ?
Хранить список id удаляемых строк уже не надо но трафик при ответе с сервера больше и перезаписывать всю базу затратней.
Есть ли вариант который убирает все эти недостатки? Возможно есть вариант как идентифицировать новое устройство с которого зашёл пользователя и когда будут обновлены все устройства пользователя удалять список id удаленных строк.