Хранение истории изменений записей в таблице

Имеется таблица, в которой нужно вместо редактировании записи добавлять новую, а предыдущую запись помечать как невалидную. Возникает вопрос: что делать, если эта таблица связана с другой таблицей, ведь внешний ключ будет указывать на невалидную запись? Как изменять данные в другой таблице?