Декомпозиция соединения без потерь
Возможно, эту статью придется переписать, Википедии чтобы она соответствовала стандартам качества . ( июль 2014 г. ) |
В проектировании базы данных декомпозиция соединения без потерь представляет собой декомпозицию отношения. в отношения так что естественное соединение двух меньших отношений возвращает исходное отношение. Это имеет решающее значение для безопасного удаления избыточности из баз данных при сохранении исходных данных. [1] Соединение без потерь также можно назвать неаддитивным. [2]
Критерии
[ редактировать ]Позволять и быть разложением отношения .
Разложение происходит без потерь тогда и только тогда, когда соединение естественное и приводит к исходному соотношению (т.е. ). [3]
Эквивалентно, разложение происходит без потерь тогда и только тогда, когда одно из подотношений (т. е. или ) является подмножеством замыкания их пересечения. [4] Другими словами, разложение без потерь, если либо или это правда.
Критерии для нескольких суботношений
[ редактировать ]Несколько подотношений иметь соединение без потерь, если есть какой-то способ, с помощью которого мы можем неоднократно выполнять соединения без потерь, пока все отношения не будут объединены в одно отношение. Как только у нас есть новое подотношение, созданное из соединения без потерь, нам не разрешается использовать какое-либо из его изолированных подотношений для соединения с любым другим отношением. Например, если мы можем выполнить соединение без потерь для пары отношений сформировать новые отношения , мы используем это новое соотношение (а не или ) для формирования соединения без потерь с другим отношением (которые могут уже быть присоединены (например, )).
Примеры
[ редактировать ]- Позволять быть схемой отношения с атрибутами A , B , C и D .
- Позволять быть набором функциональных зависимостей.
- Разложение на и без потерь при F, потому что . A — это суперключ в , то есть у нас есть функциональная зависимость . Другими словами, теперь мы доказали, что .
Ссылки
[ редактировать ]- ^ Полер, К. (2015). «Разложение соединения без потерь: приложения в количественных вычислениях». Международный журнал прикладной информатики . 21 (4): 190–212.
- ^ Эльмасри, Рамез (2016). Основы систем баз данных (Седьмое изд.). Хобокен, Нью-Джерси: Пирсон. п. 461. ИСБН 978-0133970777 .
- ^ Яннакакис, Михалис (1 сентября 1980 г.). «Алгоритмы ациклических схем баз данных» . Материалы седьмой международной конференции по очень большим базам данных . 7 (опубликовано 1 января 1981 г.): 82–94. дои : 10.5555/1286831.1286840 . Получено 25 июня 2024 г. - через ACM.
{{cite journal}}
: CS1 maint: дата и год ( ссылка ) CS1 maint: игнорируются ошибки DOI ( ссылка ) - ^ «Разложение соединений без потерь» (PDF) . Университет в Буффало . Ян Хомицкий . Проверено 8 февраля 2012 г.
- ^ «Разложение соединения без потерь» . Cs.sfu.ca. Проверено 7 февраля 2016 г.
- ^ «www.data-e-education.com — Разложение соединений без потерь» . Архивировано из оригинала 21 февраля 2014 г. Проверено 12 февраля 2014 г.