Ця стаття не містить . (липень 2013) |
Декомпозиція D = {R1, R2,..., Rm} схеми R є безутратно-з'єднуваною декомпозицією (декомпозицією без втрат) стосовно множини функціональних залежностей F на R, якщо для будь-якого відношення r зі схемою R, яке відповідає F, вірно наступне, , де це природне з’єднання всіх відношень в D.
Слово безутратна вживається у зв'язку з можливою втратою даних, в нашому випадку ми не втрачаємо жодного кортежу.
Критерій безутратної-з'єднувості
Нехай — схема, а — множина функціональних залежностей на . Нехай і утворюють декомпозицію .
Декомпозиція буде безутратно-з'єднуваною декопозицією , якщо хочаб одна з наступних функціональних залежностей знаходиться в + (замиканні ):
- ∩ →
- ∩ →
Приклад
Розглянемо наступне відношення:
Назва | Держава | Столиця |
---|---|---|
Київ | Русь | Так |
Новгород-Сіверський | Русь | Ні |
Константинополь | Візантія | Так |
Декомпозиція {Назва}, {Держава, Столиця} має вигляд:
Назва |
---|
Київ |
Новгород-Сіверський |
Константинополь |
Держава | Столиця |
---|---|
Русь | Так |
Русь | Ні |
Візантія | Так |
Результат з'єднання цих відношень:
Назва | Держава | Так |
---|---|---|
Київ | Русь | Так |
Київ | Русь | Ні |
Київ | Візантія | Так |
Новгород-Сіверський | Русь | Так |
Новгород-Сіверський | Русь | Ні |
Новгород-Сіверський | Візантія | Так |
Константинополь | Русь | Так |
Константинополь | Русь | Ні |
Константинополь | Візантія | Так |
Вочевидь, що Міста' не співпідає з Міста, тобто така декомпозиція не є безутратно-з'єднуваною. Розглянемо варіант {Назва, Держава}, {Назва, Столиця}:
Назва | Держава |
---|---|
Київ | Русь |
Новгород-Сіверський | Русь |
Константинополь | Візантія |
Назва | Столиця |
---|---|
Київ | Так |
Новгород-Сіверський | Ні |
Константинополь | Так |
Ця декомпозиція є безутратно-з'єднуваною.
Не всі декомпозиції приступні для безутратно-з'єднуваної декомпозиції.
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Cya stattya ne mistit posilan na dzherela Vi mozhete dopomogti polipshiti cyu stattyu dodavshi posilannya na nadijni avtoritetni dzherela Material bez dzherel mozhe buti piddano sumnivu ta vilucheno lipen 2013 Dekompoziciya D R1 R2 Rm shemi R ye bezutratno z yednuvanoyu dekompoziciyeyu dekompoziciyeyu bez vtrat stosovno mnozhini funkcionalnih zalezhnostej F na R yaksho dlya bud yakogo vidnoshennya r zi shemoyu R yake vidpovidaye F virno nastupne p R 1 r p R m r r displaystyle pi R 1 r pi R m r r de displaystyle ce prirodne z yednannya vsih vidnoshen v D Slovo bezutratna vzhivayetsya u zv yazku z mozhlivoyu vtratoyu danih v nashomu vipadku mi ne vtrachayemo zhodnogo kortezhu Kriterij bezutratnoyi z yednuvostiNehaj R displaystyle R shema a F displaystyle F mnozhina funkcionalnih zalezhnostej na R displaystyle R Nehaj R 1 displaystyle R 1 i R 2 displaystyle R 2 utvoryuyut dekompoziciyu R displaystyle R Dekompoziciya bude bezutratno z yednuvanoyu dekopoziciyeyu R displaystyle R yaksho hochab odna z nastupnih funkcionalnih zalezhnostej znahoditsya v F displaystyle F zamikanni F displaystyle F R 1 displaystyle R 1 R 2 displaystyle R 2 R 1 displaystyle R 1 R 1 displaystyle R 1 R 2 displaystyle R 2 R 2 displaystyle R 2 PrikladRozglyanemo nastupne vidnoshennya Mista Nazva Derzhava Stolicya Kiyiv Rus Tak Novgorod Siverskij Rus Ni Konstantinopol Vizantiya Tak Dekompoziciya Nazva Derzhava Stolicya maye viglyad Mista1 Nazva Kiyiv Novgorod Siverskij Konstantinopol Mista2 Derzhava Stolicya Rus Tak Rus Ni Vizantiya Tak Rezultat z yednannya cih vidnoshen Mista Mista1 NATURAL JOIN Mista2 Nazva Derzhava Tak Kiyiv Rus Tak Kiyiv Rus Ni Kiyiv Vizantiya Tak Novgorod Siverskij Rus Tak Novgorod Siverskij Rus Ni Novgorod Siverskij Vizantiya Tak Konstantinopol Rus Tak Konstantinopol Rus Ni Konstantinopol Vizantiya Tak Vochevid sho Mista ne spivpidaye z Mista tobto taka dekompoziciya ne ye bezutratno z yednuvanoyu Rozglyanemo variant Nazva Derzhava Nazva Stolicya Mista1 Nazva Derzhava Kiyiv Rus Novgorod Siverskij Rus Konstantinopol Vizantiya Mista2 Nazva Stolicya Kiyiv Tak Novgorod Siverskij Ni Konstantinopol Tak Cya dekompoziciya ye bezutratno z yednuvanoyu Ne vsi dekompoziciyi pristupni dlya bezutratno z yednuvanoyi dekompoziciyi