dependência funcional é uma restrição entre 2 conjuntos de atributos de uma BDs. um esquema relacional em que os dois subconjuntos de atributos de.

Transcrição

1 ( determin funcionlmente ou depende funcionlmente de Dependêncis Funcionis dependênci funcionl é um restrição entre 2 conjuntos de tributos de um BDs. Sej e um esquem relcionl em que os dois subconjuntos de tributos de. são tributos. Sejm ) sse interpretção: X determin funcionlmente Y sse qundo (quisquer) 2 tuplos de R concordrem nos vlores de X implicr que tmbém concordm nos vlores de Y; ou Os vlores d componente Y de tuplos de R dependem dos vlores d componente X. 1

2 # + # Exemplo de Dependêncis Funcionis EmpProj EBI Pnum Hors Enome Pnome Plocl dependêncis: 2 $! " ( ) '*! "! $!% '& % (

3 Forms Normis (Codd 1972) Representm orientções pr o desenho de relções. As regrs de normlizção form pensds pr prevenir nomlis no processo de modificção e inconsistênci d informção. 1. Form Norml Um relção está n 1. Form Norml se os vlores de cd tributo n relção forem tómicos (i.e. simples, não-divisíveis). não permite tributos multivlor. decompor tributos compostos, e.g. nome(p,u) pr Pnome e Unome. 3

4 No exemplo seguinte, s dependêncis. /! " #! '& % ( 2. Form Norml Um esquem relcionl stisfz 2. Form Norml se é um de- stisfz 1. Form Norml todo tributo não-chve depender completmente d chve. pendênci complet se, - Form Norml: EmpProj e $!% violm 2. EBI Pnum Hors Enome Pnome Plocl 0Problems com redundânci, e.g. o nome e loclizção do projecto prece pr tods s combinções de EBI e Pnum, o que pode trzer dificulddes em grntir consistênci dest informção. 0lterção do nome ou loclizção do projecto implic lterções em muitos tuplos. 4

5 Normlizção 2FN EmpProj EBI Pnum Hors Enome Pnome Plocl decomposico EP1 EBI Pnum EP2 EP3 Hors EBI Enome Pnum Pnome Plocl Este processo de normlizção melhor integridde d inforção, minimizndo redundânci e consistênci. Por vezes, tem-se um decréscimo n eficiênci pr certs operções de consult. Será o cso se tivermos de juntr com frequênci s 3 tbels num só, ms neste cso é preferível ter um visão com junção ds 3 tbels. 5

6 . : ; < Form Norml Um relção stisfz 3. Form Norml se: stisfz 2. Form Norml nenhum tributo não-chve é dependente trnsitivo d chve. em é um dependênci trnsitiv se 354.,. Definição mis gerl pr 3FN: Um esquem é 3FN se pr qulquer dependênci não trivil em se tem: ) é superchve em, ou b) éum tributo pertencente à chve de. Ddo, o conjunto de tributos superchve de identificr todos os tuplos de se menor ds superchves possíveis de.,, com =, é um de form únic. A chve de é 6

7 Exemplo 3FN EmpDep Enome EBI Dnsc End Dnum Dnome DirBI Dependenci trnsitiv: EBI {Dnome, DirBI} Porque: EBI Dnum Dnum {Dnome, DirBI} decomposico ED1 ED2 Enome EBI Dnsc End Dnum Dnum Dnome DirBI 7

8 Form Norml de Boyce-Codd (BCNF) Um esquem ébcnf se pr qulquer dependênci não trivil que é superchve em. em se tem A diferenç pr 3FN é inexistênci d possibilidde de A ser prte d chve. Note-se que se é BCNF tmbém é 3FN, ms o inverso não é verddeiro. Exemplo de um relção que é 3FN e não BCNF: R A B C df1 df2 pois df1 verific condição () de 3FN e df2 verific condição (b). devido df2. não é BCNF 8

9 Normlizção BCNF FilmeActor Titulo Ano Durco tipof NomeEstudio NomeActor {Titulo,Ano} {Durco,TipoF,NomeEstudio} E {Titulo,Ano} no e superchve decomposico Filme FA Titulo Ano Durco TipoF NomeEstudio Titulo Ano NomeActor 9

10 Dependêncis Multivlor As dependêncis multivlor num relção surgem qundo temos dois ou mis tributos multivlor independentes. Obrig repetir todos os vlores de um tributo pr cd vlor do outro pr mnter relção consistente. Como exemplo vej-se relção EPD que relcion um empregdo com os projectos em que trblh e os seus dependentes. EPD Enome Pnome Dnome Silv X Pedro Silv Y An Silv X An Silv Y Pedro Um empregdo pode trblhr em vários projectos e ter vários dependentes. A dependênci multivlor result de juntrmos dois relcionmentos 1:N n mesm relção. 10

11 B 0 C 0 C 0 C K K K M I D C EF C L C D C E C D C D C L H C L H R? C E C E C E C D S H H H H B >A K C LF >A >A >?( D C Definição de Dependênci Multivlor (MVD) Sejm?>e subconjuntos de tributos de um seguinte restrição sobre instâncis multidetermin?) especific Se $ G > HJI G > então $ necessárimente distintos de $ C E ) t.q. G > H I G? HJI GNM H I G > H I G? GNM e e G > H I G? H I GNM H I G > G? GNM Q >. Por simetri se R X Y R - (XY) t1 t2 t3?então M. Os vlores de Y ficm determindos por um vlor de X Ms os vlores de Y teem de ser repetidos pr cd vlor distinto de Z=R-(XY). t4 iguis t1=t3 t2=t4 t1=t4 t2=t3 11

12 >A??é trivil se [ >>ou V W R? I 4. Form Norml Um relção Té 4FN reltivmente um conjunto de dependêncis Use, pr cd dependênci multivlor não-trivil, Xem, Vé superchve de T. UZY Um Benefícios de 4FN: 0evit-se repitições de vlores e redundânci 0evitm-se os problems de grnti de consistênci 0mior independênci dos ddos. EPD Enome Pnome Dnome decomposico EP ED Enome Pnome Enome Dnome 12

13 >A S d um decomposição de I S R? S >? I Decomposição com junção-sem-perds Sempre que decompomos um e com bse num MVD?que se verific então decomposição goz d propriedde de junção-sem-perds. Q > obdecendo à junção-sem-perds, sse S A Por vezes dá-se que não existe um decomposição de junção-sem-perds de existe pr mis do que dus dus relções, ms Além disso pode não existir qulquer outr dependênci funcionl viole s forms normis té à BCNF, nem existir nenhum MVD trivil que viole 4NF. Sobr então outro tipo de dependênci que nos conduz à 5NF. Um Dependênci de junção,, de um que pr qulquer têm um decomposição de junção-sem-perds em $b $b Um MVD é um cso especil de JD pr n=2. $ é trivil se um 13

14 S 5 Form Norml 5FN reltivmente um conjunto de dependêncis funcionis, multivlor e junção, se pr cd dependênci junção não-trivil, _`f,, superchve de $b Exemplo: Considere-se relção Fornecimento(Fnome,Cnome,ClienteN) e suponh que se verific seguinte restrição: Se um fornecedor f fornece componente x e se um cliente c encomend componente x e se o fornecedor f fornece o cliente c, então o fornecedor f fornece componente x o cliente c. Est restrição signific que existe um dependênci junção JD(R1,R2,R3) em que R1(Fnome,Cnome), R2(Fnome,ClienteN) e R3(Cnome,ClienteN). Assim podemos, por plicção d 5FN, decompor relção Fornecimento em R1, R2 e R3. Notr que junção-nturl de pens dus dests relções Ri conduz tuplos-flsos, ms junção ds 3 relções Ri não!. 14