Jump to content

Декомпозиция соединения без потерь

В проектировании базы данных декомпозиция соединения без потерь представляет собой декомпозицию отношения. в отношения так что естественное соединение двух меньших отношений возвращает исходное отношение. Это имеет решающее значение для безопасного удаления избыточности из баз данных при сохранении исходных данных. [1] Соединение без потерь также можно назвать неаддитивным. [2]

Критерии

[ редактировать ]

Позволять и быть разложением отношения .

Разложение происходит без потерь тогда и только тогда, когда соединение естественное и приводит к исходному соотношению (т.е. ). [3]

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

Критерии для нескольких суботношений

[ редактировать ]

Несколько подотношений иметь соединение без потерь, если есть какой-то способ, с помощью которого мы можем неоднократно выполнять соединения без потерь, пока все отношения не будут объединены в одно отношение. Как только у нас есть новое подотношение, созданное из соединения без потерь, нам не разрешается использовать какое-либо из его изолированных подотношений для соединения с любым другим отношением. Например, если мы можем выполнить соединение без потерь для пары отношений сформировать новые отношения , мы используем это новое соотношение (а не или ) для формирования соединения без потерь с другим отношением (которые могут уже быть присоединены (например, )).

  • Позволять быть схемой отношения с атрибутами A , B , C и D .
  • Позволять быть набором функциональных зависимостей.
  • Разложение на и без потерь при F, потому что . A — это суперключ в , то есть у нас есть функциональная зависимость . Другими словами, теперь мы доказали, что .

[5] [6]

  1. ^ Полер, К. (2015). «Разложение соединения без потерь: приложения в количественных вычислениях». Международный журнал прикладной информатики . 21 (4): 190–212.
  2. ^ Эльмасри, Рамез (2016). Основы систем баз данных (Седьмое изд.). Хобокен, Нью-Джерси: Пирсон. п. 461. ИСБН  978-0133970777 .
  3. ^ Яннакакис, Михалис (1 сентября 1980 г.). «Алгоритмы ациклических схем баз данных» . Материалы седьмой международной конференции по очень большим базам данных . 7 (опубликовано 1 января 1981 г.): 82–94. дои : 10.5555/1286831.1286840 . Получено 25 июня 2024 г. - через ACM. {{cite journal}}: CS1 maint: дата и год ( ссылка ) CS1 maint: игнорируются ошибки DOI ( ссылка )
  4. ^ «Разложение соединений без потерь» (PDF) . Университет в Буффало . Ян Хомицкий . Проверено 8 февраля 2012 г.
  5. ^ «Разложение соединения без потерь» . Cs.sfu.ca. ​Проверено 7 февраля 2016 г.
  6. ^ «www.data-e-education.com — Разложение соединений без потерь» . Архивировано из оригинала 21 февраля 2014 г. Проверено 12 февраля 2014 г.
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: e8133958e86901e1551d69713048889f__1719297960
URL1:https://arc.ask3.ru/arc/aa/e8/9f/e8133958e86901e1551d69713048889f.html
Заголовок, (Title) документа по адресу, URL1:
Lossless join decomposition - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)