ли разложение обратимого для реляционных баз данных

Question

Этого вопрос от теории проектирования реляционных баз данных.

Мы знаем, что принятый способ устранения аномалий (избыточности, обновления и удаление аномалий) является разлагается отношений. Целью разложения является замена отношения несколькими, которые не проявляют аномалий. И есть условия, такие как НФКИ, 3NF и алгоритмы декомпозиции базы данных в эти формы.

Так мы можем в целом сказать, что процесс разложения всегда обратим (то. Чтобы быть в состоянии восстановить первоначальное состояние БД)? Если да, то как это доказать теоретически?

Answer 1

А «разложение» из схемы представляет собой набор схем, каждая из которых подмножество его атрибутов. Обычно схема сопровождается ограничениями. Декомпозиция без потерь - это та, где, если значения в компонентах являются проекциями оригинала на их атрибуты, тогда компоненты присоединяются к оригиналу. (Соединение компонентов разложения с потерями фактически имеет собственный надмножество строк оригинала.) Разложение без потерь тогда и только тогда, когда выполняется определенная зависимость соединения.

Таким образом, нормализация составляет около nonloss разложения.

Часто, хотя мы небрежны и просто говорить о «разложении», когда в контексте все мы знаем, что это nonloss.

Иногда мы находим, что дизайн является неправильным в том, что вместо или в дополнение к оригиналу, который мы хотим использовать разложение с потерями, поскольку он записывает больше состояний базы данных. (Мы можем заметить это , тогда как нормализуется, но это не нормализованная версия оригинала.)

Любое учебное пособие в колледже/университете сделает эти определения и свойства ясными и, вероятно, контурными доказательствами. Для доказательства см. the Alice book, Основы баз данных Abiteboul, Hull & Vianu.