Восстановление базы данных

Проблема восстановления баз данных — это вопрос о реляционных базах данных , который изучается в теории баз данных и представляет собой особый вид очистки данных . Задача состоит в том, как мы можем «отремонтировать» входную реляционную базу данных, чтобы она удовлетворяла ограничениям целостности . Цель задачи состоит в том, чтобы иметь возможность работать с «грязными» данными, т. е. не удовлетворяющими правильным ограничениям целостности, путем рассуждения обо всех возможных исправлениях данных, т. е. обо всех возможных способах изменения данных, чтобы сделать их доступными. он удовлетворяет ограничениям целостности, не привязываясь к конкретному выбору.

Существует несколько вариантов проблемы в зависимости от:

• что мы собираемся выяснить о «грязных» данных: выяснить, является ли некоторый кортеж базы данных достоверным (т. е. есть ли он в каждой восстановленной базе данных), выяснить, ответ на какой-либо запрос является ли определенный (т. е. ответ возвращается при оценке запроса на каждом восстановленная база данных)
• какие способы восстановления базы данных разрешены: можем ли мы вставлять новые факты, удалять факты (так называемое восстановление подмножества ) и т. д.
• какие восстановленные базы данных мы изучаем: те, в которых мы меняем только минимальное подмножество кортежей базы данных (например, восстановление минимального подмножества ), те, где мы меняем только минимальное количество кортежей базы данных (например, восстановление минимальной мощности )

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

Ссылки

• Аренас, Марсело; Бертосси, Леопольдо; Хомицкий, Ян (1999). Согласованные ответы на запросы в противоречивых базах данных (PDF) . ПОДСЫ .

См. также

• Вероятностная база данных