Это действительно зависит от структуры приложения.
Один из распространенных способов - не удалять запись / элемент, а пометить его как удаленное внутри (с использованием логического столбца), исключив его из всех запросов и списков.
Если у вас есть структура узла, вы можете переместить элемент в узел «корзины», откуда он может быть восстановлен в исходное местоположение.
В обоих вариантах удаленные элементы будут время от времени очищаться - либо по времени (удаление через 3 недели), либо по объему (сохраните не более 50 удаленных элементов, затем начните удалять самые старые.)