Lossless Join Property

Question

Может кто-нибудь объяснить мне, что подразумевается под свойством объединения без потерь в схеме отношений?

Это способность поддерживать семантику информации / данных во время декомпозиции отношений во время нормализации?

Answer 1

@ Сокол - вы правы - но это более содержательное определение ...

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

Answer 2

R1, ... - разложение R без потерь, когда они присоединяются к нему.

(R1, ... - разложение без потерь R в наборе FD (функциональные зависимости) F - это другое свойство . То есть, когда R1, ... является разложением R без потерь и удовлетворяет FD в F.)

Answer 3

Без потерь означает функционирование без потерь.Другими словами, сохраните все.

Для баз данных важно иметь эту функцию.

Формальное определение

• Пусть R будет схемой отношений.
• Позвольте F быть набором функциональных зависимостей от R.
• Позвольте и сформируйте декомпозицию R.

Декомпозиция - соединение без потерьдекомпозиция R, если хотя бы одна из следующих функциональных зависимостей находится в F+

1) R1 ∩ R2 -> R1
2) R1 ∩ R2 -> R2  

В более простых терминах…

R1 ∩ R2 -> R1
R1 ∩ R2 -> R2

Если R делится на R1 и R2, чтобы декомпозиция была без потерь, тогда хотя бы один из двух должен быть верным.

Проецирование на R1 и R2 и объединение обратно приводит к тому, что вы начали с,

Источник: https://en.wikipedia.org/wiki/Lossless-Join_Decomposition

Answer 4

Слово потеря в без потерь относится к потеря информации , а не к потере кортежей

Это ppt представление может быть полезным.