{"id":105,"date":"2014-09-24T22:28:25","date_gmt":"2014-09-24T22:28:25","guid":{"rendered":"https:\/\/www.uniessa.hiperlogic.com.br\/?p=105"},"modified":"2014-09-24T22:28:25","modified_gmt":"2014-09-24T22:28:25","slug":"alem-das-dependencias-funcionais","status":"publish","type":"post","link":"https:\/\/www.uniessa.hiperlogic.com.br\/?p=105","title":{"rendered":"Al\u00e9m das Depend\u00eancias Funcionais"},"content":{"rendered":"<p>Motiva\u00e7\u00e3o: alguns problemas de redund\u00e2ncia n\u00e3o<br \/>\ns\u00e3o detectados pelas DF<br \/>\nEnt\u00e3o, outras depend\u00eancias s\u00e3o definidas, por<br \/>\nexemplo:<br \/>\n\uf06c Depend\u00eancias Multivaloradas<br \/>\n\uf06c Depend\u00eancias de Jun\u00e7\u00e3o<br \/>\n\uf06c Depend\u00eancias de Inclus\u00e3o<\/p>\n<p>&nbsp;<\/p>\n<p><strong><span style=\"color: #00ffff;\">Depend\u00eancia Multivalorada \u2013 \u00a0<\/span><\/strong><strong><span style=\"color: #00ffff;\">O Problema<\/span><\/strong><\/p>\n<p>Seja a rela\u00e7\u00e3o CPL(curso, professor, livro), onde:<br \/>\n\u2013 O professor P pode lecionar o curso C<br \/>\n\u2013 O livro L \u00e9 recomendado para o curso C<\/p>\n<p><a href=\"https:\/\/www.uniessa.hiperlogic.com.br\/wp-content\/uploads\/2014\/09\/Captura-de-Tela-2014-09-24-\u00e0s-19.15.07.png\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-medium wp-image-106\" src=\"https:\/\/www.uniessa.hiperlogic.com.br\/wp-content\/uploads\/2014\/09\/Captura-de-Tela-2014-09-24-\u00e0s-19.15.07-300x200.png\" alt=\"Captura de Tela 2014-09-24 \u00e0s 19.15.07\" width=\"300\" height=\"200\" srcset=\"https:\/\/www.uniessa.hiperlogic.com.br\/wp-content\/uploads\/2014\/09\/Captura-de-Tela-2014-09-24-\u00e0s-19.15.07-300x200.png 300w, https:\/\/www.uniessa.hiperlogic.com.br\/wp-content\/uploads\/2014\/09\/Captura-de-Tela-2014-09-24-\u00e0s-19.15.07.png 567w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\" \/><\/a><\/p>\n<p>Chave \u00e9 CPL<\/p>\n<p>Livros e professores s\u00e3o independentes<\/p>\n<p>Est\u00e1 na FNBC, mas h\u00e1 redund\u00e2ncia<\/p>\n<p>Sugere outra FN que nos leve a normaliza\u00e7\u00e3o de CPL para CP e CL<\/p>\n<p>&nbsp;<\/p>\n<p><span style=\"color: #00ffff;\"><strong>Depend\u00eancia Multivalorada &#8211; Intui\u00e7\u00e3o<\/strong><\/span><\/p>\n<p>Sejam r, R, X e Y conforme definido, a\u00a0depend\u00eancia multivalorada X \u2192 \u2192 Y \u00e9 v\u00e1lida \u00a0sobre r de R se para cada valor de X em r est\u00e1 \u00a0associado um conjunto de valores de Y e esse \u00a0conjunto \u00e9 independente dos valores de Z=R &#8211; (X\u222a Y)<\/p>\n<p>\u2022 Intuitivamente o valor de um atributo determina \u00a0um conjunto de valores de outro atributo!!!<\/p>\n<p>&nbsp;<\/p>\n<p><span style=\"color: #00ffff;\"><strong>Depend\u00eancia Multivalorada &#8211; Defini\u00e7\u00e3o<\/strong><\/span><\/p>\n<p><a href=\"https:\/\/www.uniessa.hiperlogic.com.br\/wp-content\/uploads\/2014\/09\/Captura-de-Tela-2014-09-24-\u00e0s-19.17.44.png\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-medium wp-image-107\" src=\"https:\/\/www.uniessa.hiperlogic.com.br\/wp-content\/uploads\/2014\/09\/Captura-de-Tela-2014-09-24-\u00e0s-19.17.44-300x230.png\" alt=\"Captura de Tela 2014-09-24 \u00e0s 19.17.44\" width=\"300\" height=\"230\" srcset=\"https:\/\/www.uniessa.hiperlogic.com.br\/wp-content\/uploads\/2014\/09\/Captura-de-Tela-2014-09-24-\u00e0s-19.17.44-300x230.png 300w, https:\/\/www.uniessa.hiperlogic.com.br\/wp-content\/uploads\/2014\/09\/Captura-de-Tela-2014-09-24-\u00e0s-19.17.44.png 525w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\" \/><\/a><\/p>\n<p>&nbsp;<\/p>\n<p>15: as tuplas t1, t2, t3\u00a0e t4, n\u00e3o s\u00e3o necessariamente distintas.<\/p>\n<p>&nbsp;<\/p>\n<p><span style=\"color: #00ffff;\"><strong>Depend\u00eancia Multivalorada-Exemplo 1<\/strong><\/span><\/p>\n<p><a href=\"https:\/\/www.uniessa.hiperlogic.com.br\/wp-content\/uploads\/2014\/09\/Captura-de-Tela-2014-09-24-\u00e0s-19.19.18.png\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-medium wp-image-108\" src=\"https:\/\/www.uniessa.hiperlogic.com.br\/wp-content\/uploads\/2014\/09\/Captura-de-Tela-2014-09-24-\u00e0s-19.19.18-300x170.png\" alt=\"Captura de Tela 2014-09-24 \u00e0s 19.19.18\" width=\"300\" height=\"170\" srcset=\"https:\/\/www.uniessa.hiperlogic.com.br\/wp-content\/uploads\/2014\/09\/Captura-de-Tela-2014-09-24-\u00e0s-19.19.18-300x170.png 300w, https:\/\/www.uniessa.hiperlogic.com.br\/wp-content\/uploads\/2014\/09\/Captura-de-Tela-2014-09-24-\u00e0s-19.19.18.png 911w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\" \/><\/a><\/p>\n<p>&nbsp;<\/p>\n<p><span style=\"color: #00ffff;\"><strong>Depend\u00eancia Multivalorada\u2013Exemplo 2<\/strong><\/span><\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p><a href=\"https:\/\/www.uniessa.hiperlogic.com.br\/wp-content\/uploads\/2014\/09\/Captura-de-Tela-2014-09-24-\u00e0s-19.20.05.png\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-medium wp-image-109\" src=\"https:\/\/www.uniessa.hiperlogic.com.br\/wp-content\/uploads\/2014\/09\/Captura-de-Tela-2014-09-24-\u00e0s-19.20.05-300x190.png\" alt=\"Captura de Tela 2014-09-24 \u00e0s 19.20.05\" width=\"300\" height=\"190\" srcset=\"https:\/\/www.uniessa.hiperlogic.com.br\/wp-content\/uploads\/2014\/09\/Captura-de-Tela-2014-09-24-\u00e0s-19.20.05-300x190.png 300w, https:\/\/www.uniessa.hiperlogic.com.br\/wp-content\/uploads\/2014\/09\/Captura-de-Tela-2014-09-24-\u00e0s-19.20.05.png 806w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\" \/><\/a><\/p>\n<p>&nbsp;<\/p>\n<p><span style=\"color: #00ffff;\"><strong>Depend\u00eancia Multivalorada \u2013 Defini\u00e7\u00e3o alternativa<\/strong><\/span><\/p>\n<p>Se X \u2192 \u2192 Y Ent\u00e3o<br \/>\n\u03c0YZ(\u03c3X=x(R))=\u03c0Y(\u03c3X=x(R)) x \u03c0Z(\u03c3X=x(R)).<br \/>\nGarante que dado o valor de X os valores de Y e Z \u00a0s\u00e3o independentes.<br \/>\nSe existe ti\u00a0com (X=A e Y=B) e\u00a0existe tj\u00a0com (X=A e Z=C)\u00a0Ent\u00e3o deve existir \u00a0tk\u00a0com (X=A, Y=B e Z=C).<\/p>\n<p>&nbsp;<\/p>\n<p><span style=\"color: #00ffff;\"><strong>Depend\u00eancia Multivalorada &#8211; Propriedades<\/strong><\/span><\/p>\n<p>\u2022 toda depend\u00eancia funcional \u00e9 depend\u00eancia multivalorada mas o rec\u00edproca n\u00e3o \u00e9 necessariamente verdadeira<\/p>\n<p>\u2022 Se (X\u2192 \u2192 Y) e (Z=R-X \u222a Y) ent\u00e3o X \u2192 \u2192 Z<br \/>\n\u2022 Se Y for subconjunto de X ou R=(X \u222a Y)\u00a0ent\u00e3o a MVD (X \u2192 \u2192 Y) \u00e9 trivial<br \/>\n\u2022 Se a MVD n\u00e3o for trivial, para garantir a MVD, \u00a0teremos que repetir valores em tuplas, gerando redund\u00e2ncia&#8230;isto leva \u00e0 4FN<\/p>\n<p>&nbsp;<\/p>\n<p><span style=\"color: #00ffff;\"><strong>Quarta forma normal &#8211; 4FN <\/strong><\/span><\/p>\n<p>&nbsp;<\/p>\n<p><a href=\"https:\/\/www.uniessa.hiperlogic.com.br\/wp-content\/uploads\/2014\/09\/Captura-de-Tela-2014-09-24-\u00e0s-19.22.29.png\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-medium wp-image-110\" src=\"https:\/\/www.uniessa.hiperlogic.com.br\/wp-content\/uploads\/2014\/09\/Captura-de-Tela-2014-09-24-\u00e0s-19.22.29-300x177.png\" alt=\"Captura de Tela 2014-09-24 \u00e0s 19.22.29\" width=\"300\" height=\"177\" srcset=\"https:\/\/www.uniessa.hiperlogic.com.br\/wp-content\/uploads\/2014\/09\/Captura-de-Tela-2014-09-24-\u00e0s-19.22.29-300x177.png 300w, https:\/\/www.uniessa.hiperlogic.com.br\/wp-content\/uploads\/2014\/09\/Captura-de-Tela-2014-09-24-\u00e0s-19.22.29.png 864w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\" \/><\/a><\/p>\n<p><span style=\"color: #00ffff;\"><strong>Depend\u00eancia de Jun\u00e7\u00e3o<\/strong><\/span><\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p><a href=\"https:\/\/www.uniessa.hiperlogic.com.br\/wp-content\/uploads\/2014\/09\/Captura-de-Tela-2014-09-24-\u00e0s-19.22.56.png\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-medium wp-image-111\" src=\"https:\/\/www.uniessa.hiperlogic.com.br\/wp-content\/uploads\/2014\/09\/Captura-de-Tela-2014-09-24-\u00e0s-19.22.56-300x199.png\" alt=\"Captura de Tela 2014-09-24 \u00e0s 19.22.56\" width=\"300\" height=\"199\" srcset=\"https:\/\/www.uniessa.hiperlogic.com.br\/wp-content\/uploads\/2014\/09\/Captura-de-Tela-2014-09-24-\u00e0s-19.22.56-300x199.png 300w, https:\/\/www.uniessa.hiperlogic.com.br\/wp-content\/uploads\/2014\/09\/Captura-de-Tela-2014-09-24-\u00e0s-19.22.56.png 887w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\" \/><\/a><\/p>\n<p>&nbsp;<\/p>\n<p><span style=\"color: #00ffff;\"><strong>Quinta forma normal &#8211; 5FN <\/strong><\/span><\/p>\n<p><a href=\"https:\/\/www.uniessa.hiperlogic.com.br\/wp-content\/uploads\/2014\/09\/Captura-de-Tela-2014-09-24-\u00e0s-19.24.04.png\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-medium wp-image-112\" src=\"https:\/\/www.uniessa.hiperlogic.com.br\/wp-content\/uploads\/2014\/09\/Captura-de-Tela-2014-09-24-\u00e0s-19.24.04-300x186.png\" alt=\"Captura de Tela 2014-09-24 \u00e0s 19.24.04\" width=\"300\" height=\"186\" srcset=\"https:\/\/www.uniessa.hiperlogic.com.br\/wp-content\/uploads\/2014\/09\/Captura-de-Tela-2014-09-24-\u00e0s-19.24.04-300x186.png 300w, https:\/\/www.uniessa.hiperlogic.com.br\/wp-content\/uploads\/2014\/09\/Captura-de-Tela-2014-09-24-\u00e0s-19.24.04.png 814w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\" \/><\/a><\/p>\n<p>&nbsp;<\/p>\n<p><span style=\"color: #00ffff;\"><strong>Depend\u00eancia de Jun\u00e7\u00e3o &#8211; Exemplo<\/strong><\/span><\/p>\n<p>&nbsp;<\/p>\n<p>Exemplo: Seja X = (ecod, pno) e Y=(ecod, place)<br \/>\ne SKILL = X natural join Y<\/p>\n<p>\u25cf DJ(X, Y) \u00e9 uma depend\u00eancia de jun\u00e7\u00e3o em SKILL<br \/>\n\u25cf SKILL (ecod, pno, place) n\u00e3o est\u00e1 na 5FN pois X e Y n\u00e3o cont\u00eam uma superchave de SKILL<br \/>\n\u25cf Como vimos anteriormente, SKILL sequer est\u00e1 na 4FN. De fato a depend\u00eancia multivalorada \u00e9 um caso particular de depend\u00eancia de jun\u00e7\u00e3o, generalizando: DJ(X, Y) \u2261 (X\u2229 Y) \u2192 \u2192 (X-Y)<\/p>\n<p><span style=\"color: #00ffff;\"><strong>Quinta forma normal \u2013 5FN &#8211; Exemplo <\/strong><\/span><\/p>\n<p>Exemplo: est\u00e1 na 5FN<br \/>\nemp(ecod, ename, title)<br \/>\nproj(pno, pname, budget)<br \/>\nasg(ecod, pno, resp, dur)<br \/>\npay(title, sal)<br \/>\nObs: &#8211; uma rela\u00e7\u00e3o na 5FN n\u00e3o pode ser decomposta sem perda de informa\u00e7\u00e3o<br \/>\n&#8211; depend\u00eancia de inclus\u00e3o: define que algumas colunas est\u00e3o contidas em outras. Chave estrangeira \u00e9 um exemplo de depend\u00eancia de inclus\u00e3o<\/p>\n<p>&nbsp;<\/p>\n<p><span style=\"color: #00ffff;\"><strong>Normaliza\u00e7\u00e3o 2 \u2013 Considera\u00e7\u00f5es finais<\/strong><\/span><\/p>\n<p>A decomposi\u00e7\u00e3o multivias para a 5FN \u00e9 restri\u00e7\u00e3o sem\u00e2ntica bastante peculiar e a normaliza\u00e7\u00e3o para a 5FN raramente \u00e9 feita nestes termosUma alternativa \u00e0 decomposi\u00e7\u00e3o da rela\u00e7\u00e3o universal \u00e9 utilizar ferramentas de projeto conceitual e mapeamento para o relacional.<br \/>\nPor exemplo, um mapeamento do Modelo de Entidades e Relacionamentos para o Modelo Relacional gera esquemas de BD na terceira forma normal.<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Motiva\u00e7\u00e3o: alguns problemas de redund\u00e2ncia n\u00e3o s\u00e3o detectados pelas DF Ent\u00e3o, outras depend\u00eancias s\u00e3o definidas, por exemplo: \uf06c Depend\u00eancias Multivaloradas \uf06c Depend\u00eancias de Jun\u00e7\u00e3o \uf06c Depend\u00eancias de Inclus\u00e3o &nbsp; Depend\u00eancia Multivalorada \u2013 \u00a0O Problema Seja a rela\u00e7\u00e3o CPL(curso, professor, livro), onde: \u2013 O professor P pode lecionar o curso C \u2013 O livro L \u00e9 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4],"tags":[],"class_list":["post-105","post","type-post","status-publish","format-standard","hentry","category-bd"],"_links":{"self":[{"href":"https:\/\/www.uniessa.hiperlogic.com.br\/index.php?rest_route=\/wp\/v2\/posts\/105","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.uniessa.hiperlogic.com.br\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.uniessa.hiperlogic.com.br\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.uniessa.hiperlogic.com.br\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.uniessa.hiperlogic.com.br\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=105"}],"version-history":[{"count":1,"href":"https:\/\/www.uniessa.hiperlogic.com.br\/index.php?rest_route=\/wp\/v2\/posts\/105\/revisions"}],"predecessor-version":[{"id":113,"href":"https:\/\/www.uniessa.hiperlogic.com.br\/index.php?rest_route=\/wp\/v2\/posts\/105\/revisions\/113"}],"wp:attachment":[{"href":"https:\/\/www.uniessa.hiperlogic.com.br\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=105"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.uniessa.hiperlogic.com.br\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=105"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.uniessa.hiperlogic.com.br\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=105"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}