Sei sulla pagina 1di 36

Aula 01

Tecnologia da Informao (parte V) p/ Auditor de TI do TCU - com videoaulas

Professor: Thiago Rodrigues Cavalcanti

71410392104 - Paulo Rafael Oliveira Ribeiro Bombardieri

Banco de dados relacionais


Aula 01
Prof. Thiago Rodrigues Cavalcanti

AULA 01: Bancos de dados relacionais.


Sumrio
Modelo Relacional ............................................................................................................................. 1
1.
Modelo relacional .............................................................................................................. 1
1.1.
Restries de Integridade ......................................................................................... 3
2.
lgebra relacional ............................................................................................................. 5
2.1.
Seleo ............................................................................................................................. 5
2.2.
Projeo ........................................................................................................................... 6
2.3.
Rename (renomeao)............................................................................................... 7
2.4.
Unio ................................................................................................................................. 7
2.5.
Interseco ..................................................................................................................... 7
2.6.
Diferena.......................................................................................................................... 8
2.7.
Produto Cartesiano ...................................................................................................... 8
2.8.
Juno ............................................................................................................................... 8
2.9.
Diviso .............................................................................................................................. 9
3.
Normalizao.................................................................................................................... 10
3.1.
Quarta e quinta formas normais .......................................................................... 15
Questes comentadas .............................................................................................................. 20
Consideraes Finais ..................................................................................................................... 35

Modelo Relacional

1. Modelo relacional
Vamos falar agora do modelo relacional. A base deste modelo o conceito
de relao. Um banco de dados seria, portanto, um conjunto de relaes. Cada
relao pode ser vista como uma tabela. Cada linha dessa tabela conhecida
como uma tupla, ou uma coleo de valores relacionados. Cada coluna vista
como um atributo, que possui um determinado conjunto de valores possveis:
o domnio. Um domnio um conjunto de valores atmicos.
71410392104

Veja que ser atmico faz parte da definio do modelo relacional. No se


esquea disso! Usaremos esse conceito quando formos estudar normalizao
mais a frente.
Quando especificamos um domnio, geralmente definimos um tipo de dado
do qual so retirados os valores possveis para um atributo. Alm do tipo de
dado, um domnio pode ser descrito por meio de um nome, um formato e outras
informaes adicionais a respeito dos dados. Apenas para exemplificar um
atributo salrio pode ser definido como um decimal com 10 dgitos e seu valor
ser definido em reais (R$).

Prof. Thiago Rodrigues Cavalcanti

www.estrategiaconcursos.com.br

1 de 35

71410392104 - Paulo Rafael Oliveira Ribeiro Bombardieri

Banco de dados relacionais


Aula 01
Prof. Thiago Rodrigues Cavalcanti
Formalmente um esquema relacional R, pode ser definido por R (A1, A2,
..., An) composto por um nome de relao R e uma lista de atributos A1, A2,
..., An. Cada atributo Ai o nome de um papel desempenhado por algum
domnio D no esquema de relao R. Veja que aqui estamos falando do
esquema, modelo, desenho ou inteno de uma relao.
O grau (ou aridade) de uma relao o nmero de atributos n desse
esquema de relao. Em outras palavras, a aridade de uma relao o nmero
n de elementos que compem as n-uplas ordenadas pertencentes relao.
Uma relao de grau cinco teria, logicamente, cinco atributos.
Existe outra caracterstica, que o estado ou a extenso de uma relao,
representada formalmente por r (minsculo) ou r (R). r um conjunto de m
tuplas r = {t1, t2, , tm}. Cada uma das tuplas ti uma lista ordenada de n
valores ti = <v1, v2, ..., vn> em que cada valor vi, 1<=i<=n, um elemento de
dom(Ai) ou um valor especial NULL. Lembre-se que Ai um atributo da relao.
Agora que entendemos todos os conceitos iniciais vamos tratar das
caractersticas das relaes. A primeira delas seria a ordenao de tuplas em
uma relao. A ideia que, por ser definida como um conjunto de tuplas
dentro de cada relao, as tuplas no so ordenadas. Em outras palavras, a
ordenao da tupla no faz parte da definio da relao. Se voc pensar em
SQL basicamente dizer que se fizer uma consulta e no especificar uma
ordenao na clusula order by o SGBD pode retornar os valores ou tuplas em
qualquer ordem.
E a ordenao dos valores dentro de uma tupla? Essa sim
importante, pois cada valor representa um significado especfico dentro de um
domnio. Ou seja, ao inserir uma tupla em uma relao importante que os
valores estejam associados aos seus respectivos atributos.

01. BANCA: CESPE ANO: 2015 RGO: TJDFT PROVA: PROGRAMAO DE


SISTEMAS
71410392104

Julgue os itens seguintes a respeito de banco de dados.


61 Em uma tabela de um banco de dados relacional, se uma restrio de chave
primria for definida como composta de mais de uma coluna, os seus valores
podero ser duplicados em uma coluna; no entanto, cada combinao de valores
de todas as colunas na definio da restrio de chave primria deve ser
exclusiva.
Gabarito C. Questo interessante, pois nos permite fazer um rpido comentrio
sobre chaves. Uma chave identifica unicamente uma linha de uma relao. Toda
relao pode ter vrios conjuntos de atributos que podem ser escolhidos como
chave primria. Cada uma dessas opes que se caracterizam por ser uma
superchave mnima, ou seja, no possvel retirar nenhum atributo sem que o
conjunto perca a propriedade de ser chave da relao, denominada chave
Prof. Thiago Rodrigues Cavalcanti

www.estrategiaconcursos.com.br

2 de 35

71410392104 - Paulo Rafael Oliveira Ribeiro Bombardieri

Banco de dados relacionais


Aula 01
Prof. Thiago Rodrigues Cavalcanti
candidata. A chave escolhida para ser a chave da relao denominada chave
primria. Ela pode ser composta por um ou mais atributos.
A questo pede para analisarmos uma caracterstica de chaves compostas por
mais de um atributo. Percebam que a unicidade dos valores deve considerar o
conjunto dos atributos e no um atributo individualmente. Sendo assim a
alternativa encontra-se correta.

1.1. Restries de Integridade


Agora vamos falar das restries de integridade. As bancas focam suas
questes nos seguintes tipos de restries:

Integridade de Domnio (dom(A)) restringe os valores vlidos que


podem ser associados a um determinado atributo. a mais elementar
forma de restrio de integridade. Ajudam, no somente a garantir os
valores inseridos no banco de dados, mas tambm a testar consultas para
garantir que as comparaes feitas fazem sentido.

Integridade de Chave (Unicidade) Garante a unicidade do valor da


chave primria em cada uma das tuplas de uma relao.

Integridade de Vazio (def if(x!=null?x==null)) Basicamente verifica


se um valor de um determinado atributo pode ou no ter o valor nulo
associado a suas instncias. (null ou not null)

Integridade de Entidade (PK != null) Garante que a chave primria


de uma entidade no receba o valor nulo.

Integridade Referencial (FK == PK (Chave Candidata) || FK == null)


Garante que o valor que aparece em uma relao para um dado conjunto
de atributos tambm aparea para um conjunto de atributos em outra
relao. Em SQL implementada por meio de uma referncia da chave
estrangeira de uma relao chave primaria ou atributo UNIQUE da outra
tabela. Esse valor de chave estrangeira, sempre que existir, deve estar
associado a um valor da chave primria da outra relao. Caso contrrio
pode assumir apenas o valor nulo.
71410392104

Integridade Semntica (assertions ou triggers) Uma assero um


predicado que expressa uma condio que desejamos que seja sempre
satisfeita no banco de dados. Um gatilho (triggers) um comando que
executado pelo sistema automaticamente, em consequncia de uma
modificao no banco de dados. Toda vez que um evento acontece, uma
condio (caso exista) verificada e uma ao disparada.

Ao lado da explicao de cada uma das regras de integridade existe, entre


parnteses, uma palavra, frmula ou expresso. Elas no existem em nenhuma
fonte oficial de estudos. So estruturas criadas por mim para facilitar a
memorizao de cada uma das restries.
Prof. Thiago Rodrigues Cavalcanti

www.estrategiaconcursos.com.br

3 de 35

71410392104 - Paulo Rafael Oliveira Ribeiro Bombardieri

Banco de dados relacionais


Aula 01
Prof. Thiago Rodrigues Cavalcanti

02. BANCA: FCC ANO: 2015 RGO: CNMP PROVA: ANALISTA DO CNMP DESENVOLVIMENTO DE SISTEMAS
Considere a tabela funcionario a seguir, cuja chave primria FuncCPF, em um
banco de dados relacional.

A manipulao de dados nesta tabela pode levar a problemas conhecidos como


anomalias. Sobre elas, considere:
I. Para incluir uma nova tupla na tabela ser necessrio incluir ou os valores de
atributo do departamento para o qual o funcionrio trabalha ou valores NULL, se
o funcionrio ainda no trabalha para nenhum departamento. Este um
exemplo de anomalia de insero.
II. A nica maneira de inserir um novo departamento que ainda no tenha
funcionrios colocar valores NULL nos atributos para funcionrio, j que este
procedimento no viola a integridade de entidade. Este um exemplo de
anomalia de insero.
III. Se o funcionrio Antnio for excludo e este for o ltimo funcionrio
trabalhando no departamento RH, a informao referente a este departamento
se perde do banco de dados. Este um exemplo de anomalia de excluso.
IV. Se o valor de um dos atributos de determinado departamento for mudado
(do departamento 5, por exemplo) ser necessrio atualizar as tuplas de todos
os funcionrios que trabalham neste departamento, caso contrrio, o banco de
dados ficar incoerente. Este um exemplo de anomalia de modificao.
Est correto o que se afirma APENAS em
A I, III e IV.
B III e IV.
C I, II e III.

71410392104

D II e IV.
E I, II e IV.
Gabarito A. Quando tratamos do assunto de normalizao costume falar que
ao normalizar uma relao voc vai reduzir anomalias de atualizao. Contudo,
nem sempre nos lembramos de mostrar exemplos prticos de como isso
acontece, essa questo nos ajuda neste aspecto.
A assertiva I trata da insero de um novo funcionrio ainda no alocado em
nenhum departamento. Neste caso os valores referentes a departamento ficaro
vazios na tupla at que venham a ser inseridos. Alm de no ser bom para
sade do banco de dados esse exemplo considerado um exemplo de anomalia
de insero, sendo assim, temos uma alternativa correta.

Prof. Thiago Rodrigues Cavalcanti

www.estrategiaconcursos.com.br

4 de 35

71410392104 - Paulo Rafael Oliveira Ribeiro Bombardieri

Banco de dados relacionais


Aula 01
Prof. Thiago Rodrigues Cavalcanti
Veja que no temos condies de inserir um departamento sem funcionrio
associado, pois a chave da relao o CPF do funcionrio. Sabemos que a chave
primria no pode assumir valores nulos. Desta forma, podemos afirmar que a
alternativa II est errada.
A alternativa III descreve um caso concreto da anomalia de insero em tabelas
no normalizadas, vejam que possvel que voc perca as informaes sobre
um departamento ao excluir o ltimo funcionrio que est cadastro. A
alternativa est correta.
Por fim, a alternativa IV apresenta um exemplo concreto e correto de uma
anomalia de modificao.

2. lgebra relacional
Falaremos agora sobre lgebra Relacional. Bastante explorado pelas bancas
de concurso. Esse assunto possui algumas caractersticas matemticas que so
baseadas principalmente na teoria de conjuntos. O conjunto bsico de operaes
para o modelo relacional conhecido como lgebra relacional. Navathe
apresenta trs motivos para considerarmos essas operaes importantes:
1. Fornece alicerce formal para o modelo relacional
2. usado como base para implementao e otimizao de consultas
3. Alguns dos seus conceitos so incorporados na linguagem SQL padro.
Vamos apresentar cada uma das operaes, em seguida, apresentaremos
as taxonomias ou formas de classificao das operaes. Tenham em mente que
todas as operaes so executadas sobre uma ou duas tabelas e o retorno delas
sempre outra relao. Essa caracterstica conhecida como fechamento.

2.1. Seleo
O objetivo dessa operao que recebe como entrada uma nica tabela ou
relao selecionar um conjunto de tuplas que satisfaam um dado predicado
(uma condio lgica) nos valores dos atributos. Vamos procurar entender o que
a operao faz exatamente, vejam a tabela abaixo:
71410392104

Prof. Thiago Rodrigues Cavalcanti

www.estrategiaconcursos.com.br

5 de 35

71410392104 - Paulo Rafael Oliveira Ribeiro Bombardieri

Banco de dados relacionais


Aula 01
Prof. Thiago Rodrigues Cavalcanti
Vamos ento fazer uma seleo de quais grupos de pases ou parte do
mundo apresentam mais de 10% da distribuio de petrleo, olhando para a
tabela j poderamos trazer os valores Amrica Latina e Oriente Mdio. Mas
existe uma notao especifica definida pela lgebra relacional para fazer essa
consulta.

A letra grega (sigma) representa a operao, que feita sobre a relao


R, restringindo as linhas de acordo com o descrito pelo predicado. Sobre esse
predicado preciso tecer alguns comentrios. Primeiramente perfeitamente
possvel que ele seja uma composio de restries sobre diferentes colunas da
tabela. Cada restrio conhecida como termo que so ligados por conectivos
(e),
(ou), (no). Cada termo pode ser composto por um <atributo>
operador <atributo> ou <atributo> operador <constante>. Por fim a lista de
operadores formada por =, , >, , < ou .
Vamos agora, que conhecemos a sintaxe e a consulta sugerida, escrever a
mesma na notao correta. (para facilitar nossa escrita, vamos chama as
colunas de REGIAO, DISTRIBUICAODEPETROLEO, DISTRIBICAODEGAS e a
relao de PETROLEOREGIAO):
< DISTRIBUICAODEPETROLEO >= 10>(PETROLEOREGIAO)

2.2. Projeo
Agora vamos passar para a projeo. Essa operao, tambm, recebe como
entrada uma relao. Contudo, suas restries so feitas sobre as colunas da
tabela. Essa operao deixa algumas colunas fora do resultado reduzindo,
portanto, a quantidade de dados a serem analisados. Usando o mesmo exemplo
acima vamos supor que queremos as informaes apenas da distribuio de
petrleo no mundo e das regies. Bastaria recortar a tabela excluindo a coluna
que informa a distribuio de gs.
71410392104

Da mesma maneira que a operao anterior, apresentaremos agora a


representao formal da projeo:

A letra grega (pi) representa a operao. A1, A2, ..., Ak so a lista de


atributos da relao R que queremos trazer como resultado. Para fazermos a
consulta utilizando a nomenclatura correta podemos escrev-la da seguinte
forma:
Prof. Thiago Rodrigues Cavalcanti

www.estrategiaconcursos.com.br

6 de 35

71410392104 - Paulo Rafael Oliveira Ribeiro Bombardieri

Banco de dados relacionais


Aula 01
Prof. Thiago Rodrigues Cavalcanti
< REGIAO, DISTRIBUICAODEPETROLEO >(PETROLEOREGIAO)

Ainda sobre a essa operao consideramos relevante saber que os


resultados duplicados so removidos.

2.3. Rename (renomeao)


Para entender a definio da funo rename, podemos comear
entendendo a sua funcionalidade. A primeira seria unificar em um nico conjunto
duas listas diferentes. Imaginem duas tabelas uma com a lista de escolas e
outra das universidades. Se quisssemos juntar os nomes das instituies de
ensino poderamos fazer uma unio (falaremos sobre a operao nas prximas
linhas) dos nomes das escolas com os nomes das universidades. Contudo, se
precisarmos usar esse resultado mais adiante, qual o nome da nova relao e
dos atributos? Temos, portanto, que renomear o resultset.
O segundo uso do rename seria para reduzir ambiguidade em selfjoin.
Quando fazemos um join da tabela com ela mesma e queremos comparar os
atributos do resultado temos que renomear as tabelas para que essa
comparao possa ser feita. Se voc se lembrar de SQL, a linguagem
implementa alias sobre tabelas, e uma das funes desse alias justamente
resolver essa ambiguidade. Em suma, o alias uma implementao do conceito
de rename.
A representao formal da operao de rename feita da pela letra grega
(rho) e aplicada sobre uma relao. Veja abaixo:
x<A1, A2, ... ,An >(E)

O x representa o novo nome dado para a relao (E) e A1, A2, ..., An
representam os novos nomes dados para os atributos da relao. A1 se refere
ao primeiro atributo da relao, A2 ao segundo e assim sucessivamente.
As prximas quatro operaes so conhecidas operaes de conjuntos.
Vamos analisar cada uma delas.
71410392104

2.4. Unio
A operao caracterizada por R S, onde R e S so duas relaes com a
mesma quantidade de atributos e cujos atributos operam sobre o mesmo
domnio. O resultado contm as tuplas que esto em R, S ou ambas,
matematicamente pode ser vista assim:
R

S={t|t

R ou t

S}

2.5. Interseco
Prof. Thiago Rodrigues Cavalcanti

www.estrategiaconcursos.com.br

7 de 35

71410392104 - Paulo Rafael Oliveira Ribeiro Bombardieri

Banco de dados relacionais


Aula 01
Prof. Thiago Rodrigues Cavalcanti
A interseco representada por R
S, trs como resultado a Relao que
contm as tuplas que esto em ambas R e S.
R

S={t|t

Ret

S}

2.6. Diferena
R - S: Relao que contm as tuplas que esto em R e que no esto em S
R-S={t|t

Ret

S}

2.7. Produto Cartesiano


Permite combinar informaes de duas relaes fazendo uma juno de
todas as linhas a primeira com todas as linhas da segunda. O produto cartesiano
entre duas tabelas ou relaes gera uma nova relao com a quantidade de
tuplas igual ao produto da quantidade de tuplas de cada uma das relaes. A
nova relao possui todos os atributos que compe cada um das tabelas que
fazem parte da operao da seguinte forma: R(A1, A2, ..., An) x S(B1, B2, ...,
Bm) uma relao Q(A1, A2, ..., An, B1, B2, ..., Bm).

2.8. Juno
A juno uma conexo entre duas tabelas na qual elas so mescladas de
acordo com um campo em comum. Essa juno pode ser considerada um
produto cartesiano seguido por uma seleo. O smbolo
representa uma
juno. Ao executar uma juno ela deve satisfazer a um predicado
e existir
pelo menos um campo nas duas tabelas que operem sobre o mesmo domnio.
Esse campo usado para decidir quais linhas da primeira tabela devem se
relacionar com cada uma das linhas da segunda tabela. Geralmente exige-se que
os valores dos atributos sejam iguais. Mas existem variaes da juno
conforme veremos abaixo.
71410392104

Theta-Join: O primeiro tipo de juno definido sobre alguma comparao


entre os atributos de juno. Essa comparao conhecida como predicado.
Caso essa predicado seja uma igualdade entre valores essa juno conhecida
como Equijoin.
uma igualdade predefinida entre
Natural join ( ): Juno na qual
todos os atributos de mesmo nome presentes em duas relaes R1 e R2
(atributos de juno). Estes atributos s aparecem uma vez no resultado.
Junes externas ou outer joins. Juno na qual as tuplas de uma ou
ambas as relaes que no so combinadas mesmo assim so preservadas no
resultado, possui basicamente trs variaes.
Left outer Join: tuplas da relao esquerda so preservadas
Prof. Thiago Rodrigues Cavalcanti

www.estrategiaconcursos.com.br

8 de 35

71410392104 - Paulo Rafael Oliveira Ribeiro Bombardieri

Banco de dados relacionais


Aula 01
Prof. Thiago Rodrigues Cavalcanti
Notao:
Right outer join: tuplas da relao direita so preservadas
Notao:
Full outer join: tuplas da relao direita e esquerda so preservadas
Notao:
Antijoin: Representada pelo seguinte smbolo: . A operao retorna os
valores da relao que no satisfazem a condio de juno. Vejam o exemplo
abaixo:

2.9. Diviso
A operao de diviso usada nas consultas nas quais se emprega a frase:
para todos. Seu resultado ser composto basicamente pelos elementos da
primeira tabela que se relacionem com todos os elementos da segunda tabela.
Vejam o exemplo abaixo:

71410392104

Sobre a taxonomia importante saber que temos um conjunto de


operaes conhecidas como fundamentais que so a seleo, projeo, unio,
interseo, diferena, produto cartesiano e rename. Essas operaes possuem

Prof. Thiago Rodrigues Cavalcanti

www.estrategiaconcursos.com.br

9 de 35

71410392104 - Paulo Rafael Oliveira Ribeiro Bombardieri

Banco de dados relacionais


Aula 01
Prof. Thiago Rodrigues Cavalcanti
esse nome, pois a partir delas possvel obter o resultado das demais
operaes.
Outra classificao importante a classificao das operaes em binrias e
unrias (ou primrias). Esse parmetro est baseado na quantidade de relaes
que so utilizadas nas operaes. As operaes de projeo, seleo e rename
so unrias. As operaes de unio, interseo, subtrao, produto cartesiano,
juno e diviso so binrias.

03. BANCA: FCC ANO: 2012 RGO:


JUDICIRIO - ANALISTA DE SISTEMAS

TJ-RJ

PROVA:

ANALISTA

Considere a seguinte tabela de um banco de dados.


TAB_FUNC = {COD_FUNC, NOME, COD_DEP, SAL}
Uma expresso da lgebra relacional representando a tabela formada pelos
cdigos (COD_FUNC) e nomes (NOME) dos funcionrios que ganham salrio
(SAL) entre 1000 e 3000 reais e trabalham no departamento de cdigo
(COD_DEP) 3

Gabarito A. Para resolver essa questo vamos comear fazendo o cdigo SQL
da consulta: SELECT COD_FUNC, NOME FROM TAB_FUNC WHERE SAL >= 1000
AND SAL <= 3000 AND COD_DEP = 3;
Agora vamos transformar essa consulta para a lgebra relacional. Vamos fazer
uma projeo sobre os atributos COD_FUNC e NOME sobre o resultado de uma
seleo com as restries iguais as do select. Assim temos como resultado:
71410392104

<COD_FUN, NOME >(

< SAL >= 1000 ^ SAL <= 3000 ^ COD_DEP = 3>(TAB_FUN))

Vejam que esse resultado est presente na alternativa A com algumas


modificaes na ordem das restries impostas pelo comando de seleo.

3. Normalizao
O Processo de normalizao, como foi inicialmente proposto por Codd
(1972), sujeita um esquema de relao a uma srie de testes para certifica-se
de que ele satisfaa certa forma normal.

Prof. Thiago Rodrigues Cavalcanti

www.estrategiaconcursos.com.br

10 de 35

71410392104 - Paulo Rafael Oliveira Ribeiro Bombardieri

Banco de dados relacionais


Aula 01
Prof. Thiago Rodrigues Cavalcanti
A normalizao de dados uma tcnica de decomposio utilizada no
projeto de banco de dados com objetivo de prover um armazenamento
consistente, evitando redundncia de dados e anomalias de atualizao.
Inicialmente, Codd props trs formas normais: 1, 2 e 3. Todas
baseadas nas dependncias funcionais entre os atributos de uma relao. Uma
nova forma normal foi proposta por Boyce-Codd, que mais forte do que 3 FN.
Para entender as formas normais preciso antes de qualquer coisa,
entender alguns conceitos. Para facilitar o seu entendimento vamos defini-lo e
explic-los em uma linguagem simples e objetiva.
Vamos comear falando sobre chave. Como sabemos, existem alguns
conceitos relacionados a chave. O primeiro deles o de superchave, uma
superchave de um esquema de relao R = {A1, A2, ..., An} um conjunto de
atributos S C R(S est contido em R) que contenha a propriedade na qual no
haver duas tuplas t1 e t2, em qualquer estado vlido da relao r de R, cuja
t1[S] = t2[S]. Em outras palavras uma superchave um conjunto de atributos
que tem a caracterstica de restringir o conjunto de tuplas de uma relao a
apenas uma linha.
Essa superchave pode ser considerada apenas uma chave. Neste caso, a
chave defendida como uma superchave mnima(K), qualquer remoo de
atributo de K far com que K deixe de ser superchave da relao. Se um
esquema tiver mais de uma chave, cada uma delas chamada de chave
candidata. Entre as chaves uma delas escolhida para ser a chave da relao e
denominada de chave primria. As demais so renegadas e so denominadas
chaves secundrias.
Entender o conceito de chave o primeiro passo para o entendimento das
formas normais. De posse deste conhecimento, possvel definir agora
um atributo primrio, que membro de alguma chave candidata de R. Por
sua vez, de forma bem intuitiva, um atributo no primrio todo aquele que
no for um atributo primrio! J
71410392104

Outro conceito que temos que ter conhecimento o de dependncias


funcional (DF). J sabemos que ele faz parte da definio de algumas formas
normais. Mas, ainda no sabemos exatamente o que ele significa.
Dependncia funcional , basicamente, uma restrio entre dois conjuntos
de atributos do banco de dados. Formalmente, uma dependncia funcional,
denotada por X Y entre dois conjuntos de atributos X e Y, que so subconjunto
de R, especifica uma restrio nas possveis tuplas que formam um estado da
relao r de R. A restrio que, para quaisquer duas tuplas t1 e t2 em r que
tenha t1[X] = t2[X], elas tambm tm de ter t1[Y] = t2[Y].
Mais uma vez podemos simplificar: a questo aqui perceber que se voc
escolher um determinado valor para o atributo X da relao (sabendo que X Y)
Prof. Thiago Rodrigues Cavalcanti

www.estrategiaconcursos.com.br

11 de 35

71410392104 - Paulo Rafael Oliveira Ribeiro Bombardieri

Banco de dados relacionais


Aula 01
Prof. Thiago Rodrigues Cavalcanti
possvel saber o valor do atributo Y. Na definio formal dito que se duas
tuplas tiverem o mesmo valor para X, ento elas tambm tero o mesmo valor
de Y. importante saber tambm que quando X Y (X determina Y), X
chamando de determinante e Y de determinado.
Uma dependncia funcional pode ser considerada trivial, neste caso se X
Y e X contm ( ) Y. Para entender isso basta supor um conjunto de atributos
(A,B,C,D,E) e o fato de A,B,C C faz dessa DF uma dependncia trivial. Por
outro lado temos a possibilidade da DF ser no trivial se X Y e X no contm
Y. Usando os mesmos atributos acima, uma DF A, B D pode ser considerada
um exemplo de DF no trivial.
Com esses conceitos j possvel definir as trs primeiras formas normais,
bem como a forma normal de Boyce-Codd.
Primeira forma normal (1FN) Essa considerada uma parte da
definio de relao no modelo relacional bsico. Sua definio prev que todos
os atributos de uma relao devem ter seus valores definidos sobre domnios
atmicos ou indivisveis. Em outras palavras, os campos de uma tabela no
devem ser compostos ou multi-valorados. Vejam abaixo uma figura que
demonstra a normalizao de uma tabela que no est na 1FN para duas
relaes.

71410392104

Segunda forma normal (2FN) A definio mais rigorosa descreve que


um esquema de relao R est na 2FN se todo atributo no primrio A em R
tem dependncia funcional total da chave primria. Podemos dizer tambm
que no existe dependncia parcial. De uma forma mais simples, a ideia aqui
que cada atributo no chave seja definido por todos os atributos pertencentes
chave primria da relao. Veja abaixo uma relao que no se adequa a
segunda forma normal, sendo evoluda para duas que esto de acordo com a
definio apresentada.

Prof. Thiago Rodrigues Cavalcanti

www.estrategiaconcursos.com.br

12 de 35

71410392104 - Paulo Rafael Oliveira Ribeiro Bombardieri

Banco de dados relacionais


Aula 01
Prof. Thiago Rodrigues Cavalcanti

Terceira forma normal (3FN) - Uma relao est na Terceira Forma


Normal (3NF) se ela est na 2FN e nenhum atributo no chave (no primrio)
transitivamente dependente da chave primria. Enfim, na 3FN no se aceita
dependncia transitiva. O Navathe[1] descreve uma definio mais geral da
terceira forma normal que diz basicamente o seguinte:
Um esquema de relao R est na terceira forma normal (3FN) sempre que
uma dependncia funcional no trivial X A for determinada em R, qualquer
(a)
(b)

X superchave de R;
A atributo primrio de R;

Segundo o prprio autor, violar a condio (a) significa que X no um


super conjunto de nenhuma chave de R; consequentemente, X pode ser no
primrio ou pode ser um dado subconjunto de uma chave de R. O autor fala
tambm que a violao de (b) significa que A um atributo no primrio. Enfim,
so condies para a terceira forma normal (1) ter dependncia funcional total
para todas as chaves de R e (2) no ser transitivamente dependente de
nenhuma chave de R.

71410392104

Forma normal de Boyce-Codd (FNBC) Uma coisa interessante que


ela foi proposta como uma forma mais simples que 3FN, porm mais rgida.
Devido ao fato de a 3FN no tratar satisfatoriamente casos onde uma relao
tem mais de uma chave candidata, estas chaves so compostas e possuem
atributos em comum.

Prof. Thiago Rodrigues Cavalcanti

www.estrategiaconcursos.com.br

13 de 35

71410392104 - Paulo Rafael Oliveira Ribeiro Bombardieri

Banco de dados relacionais


Aula 01
Prof. Thiago Rodrigues Cavalcanti
Se uma relao est na FNBC, tambm est na 3FN. Sua definio diz o
seguinte: uma relao est na FNBC se todo determinante chave candidata.
Abaixo segue uma figura que demonstra uma normalizao de uma relao para
a FNBC.

04. BANCA: FCC ANO: 2015 RGO: TRE-RR PROVA: ANALISTA


JUDICIRIO - ANLISE DE SISTEMAS
Considere a entidade a seguir, retirada de um diagrama de entidaderelacionamento, que possui como chave primria os atributos employee_id e
start_date.

71410392104

Pode-se afirmar que para esta entidade estar na Segunda Forma Normal (2FN),
ela precisa estar na Primeira Forma Normal (1FN) e
A os atributos employee_id, job_id e department_id precisam ser chave
estrangeira nesta entidade.
B a chave primria precisa ser formada pelos atributos employee_id, job_id e
department_id, que so provenientes de tabelas relacionadas a esta.
C o atributo employee_id, que parte da chave primria, precisa ser
proveniente de uma das tabelas relacionadas a esta.
D os atributos end_date, job_id e department_id precisam ser dependentes da
chave primria composta inteira, no apenas de parte dela.
Prof. Thiago Rodrigues Cavalcanti

www.estrategiaconcursos.com.br

14 de 35

71410392104 - Paulo Rafael Oliveira Ribeiro Bombardieri

Banco de dados relacionais


Aula 01
Prof. Thiago Rodrigues Cavalcanti
E todos os atributos precisam permitir apenas valores exclusivos, de forma que
no haja redundncia e, consequentemente, desperdcio de espao em disco.
Gabarito D. Vejam que pelo diagrama sabemos que JOB_HISTORY se relaciona
com outras 3 entidades, possivelmente, EMPLOYEE, JOB e DEPARTMENT. Se
lembrarmos da definio da segunda forma normal que diz para eliminarmos
dependncia parcial, podemos observar que a alternativa D est correta, pois
uma implicao da 2FN.

3.1. Quarta e quinta formas normais


As formas normais vistas at o momento so apoiadas em dependncias
funcionais (2FN, 3FN e BCNF) e podem ser consideradas para cada relao. Uma
base de dados ser considerada normalizada para uma dessas formas quanto
todas as suas relaes se apresentarem nessa forma.
Tratamos das formas normais mais simples e relacionadas DF, espero
que voc tenha entendido. Qualquer dvida ou comentrio pode ser enviado
para mim aqui mesmo, no frum do Estratgia Concursos ou por email. Mas, o
objetivo desta aula : ensinar todas as formas normais. Precisamos, ento,
desmistificar a quarta e a quinta forma normal. Ento, prepare sua mente, pois
as prximas linhas deixaro todo assunto bem claro. Vem comigo!
Primeira informao que devemos ter que faz parte da base do
conhecimento das prximas formas normais a ideia de decomposio sem
perdas na juno. A decomposio deve ser feita de maneira que, quando se
recompe a relao original, apenas e exatamente as tuplas existentes na
relao original so reobtidas. A decomposio baseada nas dependncias
funcionais (2 FN, 3FN e FNBC) no causam perdas de juno, portanto a
normalizao para as formas normais baseadas em dependncias funcionais
esto livres desse problema.
Contudo, a normalizao de relaes atravs de dependncias funcionais
apenas uma das maneiras, embora a mais importante, de evitar inconsistncias
em relaes. Outra maneira advm de uma variao das dependncias
funcionais, chamadas dependncia multivalorada (DMV), multi-dependncia
funcional (MDF), ou ainda, dependncia multivalor.
71410392104

E o que seria essa tal dependncia multivalorada? A dependncia


multivalorada caracteriza o fato de que, embora um conjunto de atributos no
possa determinar o valor de outro atributo, ainda assim, esse conjunto consegue
restringir os valores possveis para aquele atributo.
Vamos a um exemplo simples. Uma pessoa pode ter vrios nmeros de
telefones e um nmero de telefone pode ser compartilhado por vrias pessoas.
Nesse relacionamento N para M no possvel encontrar uma DF entre esses
dois atributos, porm podemos visualizar o que chamamos de dependncia
multivalorada entre o Id_pessoa e Num_telefone que pode ser representada por
Prof. Thiago Rodrigues Cavalcanti

www.estrategiaconcursos.com.br

15 de 35

71410392104 - Paulo Rafael Oliveira Ribeiro Bombardieri

Banco de dados relacionais


Aula 01
Prof. Thiago Rodrigues Cavalcanti
Id_pessoa
Num_telefone.
Diz-se
que
Id_pessoa
multidetermina
Num_telefone, ou, que Num_telefone funcionalmente multidependete de
Id_pessoa.
Aqui cabe uma observao a respeito das DMV. Elas so consequncia da
1FN que no permite que um atributo tenha um conjunto de valores. Veja um
exemplo entre Funcionrio, Projeto e Dependente.

Veja que na tabela acima podemos encontrar duas DMV. Funcionrio


multidetermina Projeto e Funcionrio multidetermina Dependente.
Sempre que houver a ocorrncia de um atributo multivalorado ocorrer a
multi-dependncia funcional. Entretanto, se houver duas ou mais dependncias
multivaloradas independentes entre si na mesma relao ento pode ocorrer
anomalias de atualizao na relao. Tente inserir na tabela a informao que
Thiago participar do projeto 03(proj 03). Para mantermos a DMV, teremos que
adicionar 3 linhas, uma para cada dependente de Thiago, caso contrrio ao
procurarmos os dependentes dos funcionrio que participam do projeto 03
retornaremos uma informao incorreta.
Se tivermos um ou mais atributos multivalorados independentes na mesma
relao, temos de repetir, gerando todas as combinaes entre os atributos para
manter a consistncia entre as instancias.
Observe a relao (Funcionario, Projeto e Dependente). Veja que, ainda
que esteja na FBNC, a mesma ainda apresenta redundncia. Observe tambm
que a decomposio no pode se basear em DF, pois no existem DF na relao.
necessrio, portanto uma regra para o tratamento dessas situaes, que possa
ser usada para decompor a relao sem perdas.
71410392104

Numa relao R {A, B, C} se existe uma DMV A


B tambm existe A
C (ou seja, A
R AB). Nestes casos, as DMV surgem sempre aos pares
e representam-se por: A
B|C. Apenas reforando, se A
B|C, ento a
relao deve conter todas as combinaes possveis dos conjuntos de valores de
B e de C, associados ao mesmo valor de A.
Formalmente podemos pensar da seguinte forma: dada uma relao R com
atributos A, B, C, existe uma dependncia multivalorada do atributo A no
atributo B (A
B) se, um valor de A associado a uma coleo especfica de
valores de B, independente de quaisquer valores de C.
Prof. Thiago Rodrigues Cavalcanti

www.estrategiaconcursos.com.br

16 de 35

71410392104 - Paulo Rafael Oliveira Ribeiro Bombardieri

Banco de dados relacionais


Aula 01
Prof. Thiago Rodrigues Cavalcanti
Quarta forma normal (4FN) Comeamos com uma definio informal:
Uma relao est na 4FN se para qualquer DMV X Y a relao no tem outros
atributos alm dos que fazem parte de X e de Y. Esse tipo de DMV conhecido
como trivial.
Outra definio, desta vez, de acordo com o Navathe. "Um esquema de
relao R est na 4FN com relao a um conjunto de dependncias funcionais ou
multivaloradas F se, para toda dependncia multivalorada no trivialX
Y
em F+, X for uma superchave de R."
Formalmente, o conjunto de todas as dependncias de F, bem como todas
as dependncias que podem ser inferidas para F, chamado de clausura de F,
que denotada por F+.
A DMV pode ser classificada como trivial ou no trivial. Numa relao R, a
DMV A
B dita trivial se:
(a) B for subconjunto de A ou
(b) A U B = R.
Uma DMV que no satisfaz nem a (a) nem a (b) dita no trivial. Em
outras palavras, de uma maneira mais intuitiva, pode-se dizer que uma DMV no
trivial ocorre sempre que houver mais do que um atributo multivalorado na
mesma relao. Assim, o que se procura a chamada DMV no trivial. Observe
que as relaes que contm DMVs tendem a ser all-key (tudo chave) ou
seja, sua chave formada por todos os seus atributos tomados em conjunto.
O processo de normalizao de uma relao envolvendo DMVs no triviais,
que no est na 4FN, consiste em decomp-la de modo que cada DMV seja
representada por uma relao separada, onde se torna uma DMV trivial. Veja o
nosso exemplo para a relao (Funcionario, Projeto, Dependente), que ser
decomposta em duas relaes (Funcionario, Dependente) e (Funcionario,
Projeto).
71410392104

Prof. Thiago Rodrigues Cavalcanti

www.estrategiaconcursos.com.br

17 de 35

71410392104 - Paulo Rafael Oliveira Ribeiro Bombardieri

Banco de dados relacionais


Aula 01
Prof. Thiago Rodrigues Cavalcanti
Vimos que a propriedade sem perda na juno uma das diversas
propriedades para o projeto de banco de dados. De fato, essa propriedade
essencial: sem ela, h perdas de informao. Quando restringimos o conjunto de
relaes vlidas entre as que satisfazem um conjunto de dependncias
funcionais e multivaloradas, podemos usar essas dependncias para mostras
que certas decomposies so decomposies sem perda na juno.
A prxima e ltima forma normal tem relao direta com Dependncia de
Juno (DJ), por isso, ela tambm conhecida como Forma Normal Projeo
Juno.
Quando possvel restringir um conjunto de relaes vlidas sobre um
esquema R para aquelas relaes para as quais uma dada decomposio uma
decomposio sem perdas, podemos definir essa restrio como uma
dependncia de juno.
Em outras palavras, uma dependncia de juno (DJ), denotada por DJ
(R1, R2, ... , Rn), em um esquema de relao R, especifica uma restrio nos
estados r de R. Essa restrio diz que todo estado legal r de R deveria ter uma
decomposio de juno no aditiva para R1, R2, ... , Rn, ou seja, para todo r
tenham

*( R1(r), R2(r), ..., Rn(r)) = r ( uma projeo sobre a relao R)

Quinta forma normal (5FN) A aplicao da 5FN consiste em encontrar


a DJ * [R1, R2, Rp] que permite decompor uma relao sem perdas
Advm das dependncias multivaloradas que ocorrem entre os atributos de
uma relao. A verificao da 5 FN somente precisa ser empreendida em
relaes que tenham trs ou mais atributos como parte da chave.
A 5 FN trata da situao em que a informao permite ser reconstruda a
partir de componentes menores que possam ser mantidos com uma redundncia
menor. Ela generaliza os casos no cobertos pela segunda, terceira e quarta
formas normais.
71410392104

Definio: Um esquema de relao R est na quinta forma normal (5 FN)


em relao a um conjunto F de dependncias funcionais, multivaloradas e de
juno se, para cada dependncia de juno no trivial DJ (R1, R2, ... , Rn) de
F+ (ou seja implicada por F), todo Ri for uma superchave de R.
Abaixo segue o exemplo da relao Fornece, que no pode ser decomposta
em duas relaes, pois a juno entre elas geraria tuplas esprias. Assim,
usamos a 5FN para decompor a relao em trs (r1, r2, r3), de modo que uma
juno feita sobre essa relao mantm a propriedade de juno sem perdas.

Prof. Thiago Rodrigues Cavalcanti

www.estrategiaconcursos.com.br

18 de 35

71410392104 - Paulo Rafael Oliveira Ribeiro Bombardieri

Banco de dados relacionais


Aula 01
Prof. Thiago Rodrigues Cavalcanti

05. BANCA: CESPE ANO: 2014 RGO: TJ-SE


JUDICIRIO BANCO DE DADOS

PROVA: ANALISTA

Julgue os seguintes itens, acerca de projetos, administrao de usurios e


acessos de bancos de dados relacionais.
[1] Se uma varivel de relao estiver na quinta forma normal, no ser possvel
realizar nenhuma decomposio sem haver perda de informao.
Gabarito E. Acabamos de explicar essa caracterstica da 5FN que deve ser
capaz de dividir a relao em um conjunto de outras relaes de forma que a
juno desse conjunto consiga reconstruir a relao original sem perdas ou
tuplas esprias.

71410392104

Prof. Thiago Rodrigues Cavalcanti

www.estrategiaconcursos.com.br

19 de 35

71410392104 - Paulo Rafael Oliveira Ribeiro Bombardieri

Banco de dados relacionais


Aula 01
Prof. Thiago Rodrigues Cavalcanti

Questes comentadas
Aproveitamos este espao para complementar seu entendimento sobre o
assunto, sempre colocando pinceladas extras de contedo. Na lista abaixo
resolvemos dividir as questes em dois subgrupos: lgebra relacional e formas
normais. A minhas sugesto que, antes de tentar fazer as questes,
principalmente as de lgebra relacional, voc assista aos vdeos sobre o assunto
associados a essa aula.

06. BANCA: CESGRANRIO ANO: 2014 RGO: BANCO DA AMAZNIA


PROVA: TCNICO CIENTFICO - BANCO DE DADOS
Considere que K,X,Y e Z so conjuntos de atributos de uma relao R.
Sabendo que:

NO possvel garantir que


AX

YZ

BX

C XK

ZK

DY

EY

ZX

Gabarito E. Existe um conjunto de propriedades relacionadas a dependncia


funcionais. Basicamente a questo procura verificar seu entendimento a respeito
delas. Essas propriedades so conhecidas como regras de inferncia.
Apresentamos abaixo um conjunto de trs regras que so conhecidas como
regras de Armstrong: Reflexiva, Aumentativa e Transitiva.
RI1. (Reflexiva) Se Y subconjunto de X, ento XY (Isso tambm vlido
quando X=Y)
71410392104

RI2. (Aumentativa) Se XY, ento XZYZ (Notao: XZ significa X U Z)


RI3. (Transitiva) Se X Y e Y Z, ento X Z
RI1, RI2 e RI3 formam um conjunto completo de regras de inferncia, sendo,
portanto slida e completa.
Por slida queremos dizer que, dado um conjunto de dependncias funcionais F
especificado para um esquema da relao R, toda dependncia que pudermos
deduzir para F usando RI1 a RI3 ser assegurada para qualquer estado de
relao r de R que satisfizer as dependncias de F.
Por completa queremos dizer que, se usarmos RI1 a RI3 sucessivamente para
deduzir outras dependncias funcionais, at que mais nenhuma dependncia
possa ser deduzida, resultar no conjunto completo de todas as dependncias
possveis que podem ser inferidas para F.
Prof. Thiago Rodrigues Cavalcanti

www.estrategiaconcursos.com.br

20 de 35

71410392104 - Paulo Rafael Oliveira Ribeiro Bombardieri

Banco de dados relacionais


Aula 01
Prof. Thiago Rodrigues Cavalcanti
Podemos citar ainda outras regras, so elas:
RI4 (Decomposio) Se XYZ, ento XY e XZ
RI5 (Aditiva) Se XY e XZ, ento XYZ
RI6 (Pseudotransitiva) Se XY e WYZ, ento WXZ
Agora que temos conhecimento do conjunto de regras de inferncia, vamos
analisar cada uma das alternativas baseada nas dependncias funcionais
iniciais:
A X
YZ Se Y subconjunto de X podemos garantir que XY. Como YZ,
pela transitividade podemos garantir que X Z. Desta forma podemos inferir
pelas regra aditivas que X YZ. Logo essa inferncia possvel.
BX

Y Se Y subconjunto de X podemos garantir que XY.

C XK
ZK J vimos acima que X Z, pela aumentativa podemos concluir que
XK ZK
DY

K Usando a transitividade se Y Z e Z K, ento Y K

E Y
ZX Podemos resolver a questo por eliminao, mas veja que no tem
nenhuma regra que consiga, por meio de inferncia, definir que Y ZK. A
alternativa E nossa resposta, por no conseguimos inferi-la por nenhuma das
regras apresentadas.

07. BANCA: CESGRANRIO


TECNLOGO WEB

ANO:

2014

RGO:

CEFET-RJ

PROVA:

O mundo assistiu em maro de 2013 eleio de um novo Papa. Para facilitar


seu trabalho na cobertura do evento, um jornal decidiu construir uma base de
dados com todos os cardeais. Para isso, foram criadas as seguintes tabelas:
CARDEAL(Nome,Cidade)
CIDADEPAIS(Cidade,Pais)
Que consulta da lgebra relacional lista exclusivamente o nome e o pas de todos
os cardeais?
71410392104

Gabarito B. A dica para resolver esta questo lembrar da operao de Natural


Join. Vejam que nas duas tabelas existe o atributo cidade. A juno , portanto,
feita por meio deste atributo. Em seguida precisamos selecionar exclusivamente
Prof. Thiago Rodrigues Cavalcanti

www.estrategiaconcursos.com.br

21 de 35

71410392104 - Paulo Rafael Oliveira Ribeiro Bombardieri

Banco de dados relacionais


Aula 01
Prof. Thiago Rodrigues Cavalcanti
o nome e o pas de todos os cardeais. Para tanto basta fazer uma projeo sobre
esses atributos no resultado retornado pela juno. Lembre-se da propriedade
de fechamento da lgebra relacional. O resultado de uma operao sempre
outra relao. Vejam que a alternativa que trs essa sequncia de passos a
letra B. As outras opes fazem uso errado das operaes ou no vo obter o
resultado desejado. Tentem fazer um exerccio para descobrir se as outras
alternativas esto erradas sintaticamente ou se produzem um resultado
equivocado.

08. BANCA: CESGRANRIO ANO: 2014 RGO: PETROBRAS PROVA:


TCNICO TCNICO DE INFORMTICA
Considere o esquema relacional abaixo, no qual placa a chave primria.

Qual a expresso em lgebra relacional a ser aplicada sobre esse esquema, de


forma a obter as Placas dos VEICULOS com Ano igual a 2011 e Valor menor que
9000?

Gabarito D. Vejam que precisaremos de uma projeo sobre o atributo placa,


mas antes devemos selecionar as tuplas que satisfaam as duas condies
solicitadas. Montamos, portanto, dois predicados uma para verificar se o ano
igual a 2011 e outra para filtrar se o preo menor que 9000. Utilizaremos o
conectivo AND para interligar os dois predicados. Toda essa consulta feita
sobre a relao VEICULO. A resposta desta questo est na alternativas D, a
nica alternativa que segue a sintaxe correta da lgebra relacional e retorna o
resultado correto.
71410392104

09. BANCA: CESGRANRIO ANO: 2014 RGO: PETROBRAS PROVA:


TCNICO TCNICO DE INFORMTICA
A lgebra relacional fornece um alicerce formal para as operaes do modelo
relacional. Um tcnico de informtica reconhece que essas operaes permitem
que um usurio especifique solicitaes como expresses da lgebra relacional,
nas quais a(o)

Prof. Thiago Rodrigues Cavalcanti

www.estrategiaconcursos.com.br

22 de 35

71410392104 - Paulo Rafael Oliveira Ribeiro Bombardieri

Banco de dados relacionais


Aula 01
Prof. Thiago Rodrigues Cavalcanti
A operao PROJEO usada para escolher um subconjunto das tuplas de uma
relao que satisfaa uma condio de seleo.
B operao de PROJEO mantm quaisquer tuplas duplicadas, de modo que o
resultado dessa operao um conjunto de tuplas que pode conter tuplas
repetidas.
C operao PROJEO pode selecionar certas colunas da tabela e descartar
outras.
D operao SELEO usada para incluir todas as tuplas de duas relaes em
uma nica relao, sendo que as tuplas duplicadas so eliminadas.
E resultado da operao SELEO pode ser visualizado como uma partio
vertical da relao original em duas relaes: uma tem as colunas (atributos)
necessrias e contm o resultado da operao, e a outra contm as colunas
descartadas.
Gabarito C. A operao de PROJEO permite selecionar um conjunto de
colunas de uma relao. Essa operao elimina as tuplas duplicadas do
resultado. A operao de SELEO permite fazer filtros sobre os atributos
restringindo os valores de determinados atributos. As tuplas retornadas por uma
SELEO devem satisfazer ao predicado. Observem que o gabarito que contem
um texto correto do ponto de vista terico est presente na alternativa C.
Comentando a alternativa D, ela est incorreta por atribuir a operao de
SELEO, que uma operao unria, o trabalho realizado pela operao de
UNIO, que uma operao binria.
A alternativa E criou uma nova operao no modelo relacional , ela no existe.
Uma operao unria que retorne duas relaes. Lembre-se de propriedade de
fechamento!

10. BANCA: CESPE ANO: 2013 RGO: TCE-ES PROVA: ANALISTA


ADMINISTRATIVO - INFORMTICA
O conjunto de operaes cujo resultado seja uma nova relao e que envolve
seleo, projeo, unio e produto cartesiano denominado
A mapeamento de cardinalidades.

71410392104

B lgebra relacional.
C generalizao.
D chave primria.
E herana.
Gabarito B. Essa questo voc deve fazer rapidamente e ganhar tempo na hora
da prova para outras questes mais complexas. Vejam que ela basicamente quer
saber se voc conhece as operaes da lgebra relacional.

Prof. Thiago Rodrigues Cavalcanti

www.estrategiaconcursos.com.br

23 de 35

71410392104 - Paulo Rafael Oliveira Ribeiro Bombardieri

Banco de dados relacionais


Aula 01
Prof. Thiago Rodrigues Cavalcanti
11. BANCA: VUNESP ANO: 2013 RGO: MPE-ES PROVA: AGENTE
ESPECIALIZADO - ANALISTA DE BANCO DE DADOS
Quando necessrio efetuar operaes de consulta em, por exemplo, duas
tabelas de um banco de dados relacional que tenham uma chave em comum
(chave primria/chave estrangeira), a operao a ser realizada a
A canalizao.
B identao.
C juno natural.
D materializao.
E nomeao.
Gabarito C. Essa questo est presente aqui para que voc possa fixar bem a
operao de Juno natural. J comentamos sobre ela em uma das questes
acima. A juno natural ou NATURAL JOIN uma operao binria que opera
sobre duas relaes. O atributo ou os atributos de juno so escolhidos entre
os atributos das duas relaes que tem o mesmo nome. esperado tambm que
o domnio deles seja o mesmo.
No resultado desta operao iro constar basicamente as tuplas que possuem os
mesmos valores dos atributos de juno nas duas relaes com seus respectivos
atributos.

12. BANCA: CESPE ANO: 2013 RGO: CRPM PROVA: ANALISTA EM


GEOCINCIAS - SISTEMAS DE INFORMAO
No que concerne a mapeamento de dados lgico e fsico e a elaborao e
implantao de projeto de banco de dados, julgue os seguintes itens.
No processo de implantao de um projeto de banco de dados, devem ser
utilizadas as operaes de lgebra relacional de dados para estabelecer as
restries de cardinalidade e relacionamento entre o conjunto de entidades.
Gabarito E. As operaes da lgebra relacional fornecem subsdio matemtico
para execuo de operaes no modelo relacional. Elas so utilizadas pelos
desenvolvedores de SGBDs para estruturar as operaes sobre as tabelas em
bancos de dados relacionais.
71410392104

A cardinalidade entre os relacionamentos e os relacionamentos em si so


implementados por meio das restries de integridade e da organizao ou
estruturao dos dados nas diversas tabelas do modelo. Um relacionamento N
pra N precisa de uma tabela de ligao que formada pelas chaves de cada uma
das tabelas que participam do relacionamento.

13. BANCA: CESGRANRIO ANO: 2013 RGO: LIQUIGS


ANALISTA DE SISTEMAS - TECNOLOGIA DA INFORMAO
Seja a seguinte sequncia de operaes da lgebra Relacional:
Prof. Thiago Rodrigues Cavalcanti

www.estrategiaconcursos.com.br

24 de 35

71410392104 - Paulo Rafael Oliveira Ribeiro Bombardieri

PROVA:

Banco de dados relacionais


Aula 01
Prof. Thiago Rodrigues Cavalcanti

Considerando-se essa sequncia da esquerda para a direita, que operaes


foram empregadas?
A Juno, projeo e seleo
B Juno, seleo e projeo
C Projeo, juno e seleo
D Projeo, seleo e juno
E Seleo, projeo e juno
Gabarito D. As operaes so Projeo, Seleo e juno. A juno do tipo
equijoin! Questo bem tranquila! Vamos em frente!

14. BANCA: CESPE ANO: 2013 RGO: ANTT PROVA:


ADMINISTRATIVO - DESENVOLVIMENTO DE SISTEMAS

ANALISTA

Julgue os itens subsequentes, relativos a banco de dados.


A linguagem padro de consulta SQL (structured query language) utiliza uma
combinao de construtores em lgebra e clculo relacional.
Gabarito C. O clculo relacional considerado a base para linguagem SQL, e a
lgebra relacional usada nos detalhes internos de muitas implementaes de
banco de dados para processamento e otimizao de consulta. Alternativa
correta!

15. BANCA: CESGRANRIO ANO: 2013 RGO: BNDES PROVA: ANALISTA


DE SISTEMAS - ANALISTA DE SISTEMAS DESENVOLVIMENTO

71410392104

A relao R a seguir foi obtida pela aplicao de uma sequncia de operaes da


lgebra Relacional sobre as relaes T e V.

Prof. Thiago Rodrigues Cavalcanti

www.estrategiaconcursos.com.br

25 de 35

71410392104 - Paulo Rafael Oliveira Ribeiro Bombardieri

Banco de dados relacionais


Aula 01
Prof. Thiago Rodrigues Cavalcanti
Que sequncia essa?

Gabarito C. Vou comentar apenas a sequncia da resposta. Primeiramente


feito um produto cartesiano entre as relaes T e V. Sobre esse resultado
aplicado uma projeo sobre os atributos T1 e V1. Veja que neste resultado
intermedirio teremos todas as tuplas possveis entre T1 e V1{(10, 5),(10,6)
(10, 7), (10, 8), (15, 5),(15,6) (15, 7), (15, 8), (20, 5),(20,6) (20, 7), (20, 8),
(30, 5),(30,6) (30, 7), (30, 8)}. Deste resultado intermedirio faremos uma
interseo com V3, V1 de V, vejam que a ordem dos atributos est invertida,
teremos ento {(15, 6), (20,6), (10,7), (20,8)}. Este ser o valor retornado pela
interseo tambm e ser atribudo a uma varivel P(R1,R2).
A prxima operao vai fazer uma seleo sobre os valores de P, selecionando
apenas os valores onde R1 maior que 15. Restando, portanto, {(20,6),(20,8)}
que o resultado que queremos.

16. BANCA: FGV ANO: 2015 RGO: TJ-BA


JUDICIRIO - TECNOLOGIA DA INFORMAO

PROVA:

ANALISTA

Considere as seguintes dependncias funcionais sobre os atributos A, B, C e D


de uma tabela relacional, listadas a seguir.
71410392104

A->B
A->C
C->D
A dependncia funcional que NO pode ser derivada das dependncias acima :
A) B->C
B) A->D
C) A->B,C
D) A,B,C->A,B
E) C,B->D,B

Prof. Thiago Rodrigues Cavalcanti

www.estrategiaconcursos.com.br

26 de 35

71410392104 - Paulo Rafael Oliveira Ribeiro Bombardieri

Banco de dados relacionais


Aula 01
Prof. Thiago Rodrigues Cavalcanti
Gabarito A. Voltamos para uma questo das regras de inferncias. Vejam que o
fato de A B e A C no garante que BC. Conseguimos concluir que A a
chave da relao porque a define B, C e D. Sendo assim, toda vez que temos A
do lado esquerdo da dependncia funcional ela pode ser derivada por uma das
regras de inferncia. Por fim se C D, pela regra aumentativa C,B D,B.

17. BANCA: CESPE ANO: 2015 RGO: CGE-PI PROVA: AUDITOR


GOVERNAMENTAL - TECNOLOGIA DA INFORMAO
A respeito de banco de dados, julgue os itens subsequentes.
Para normalizar, conforme primeira forma, uma tabela em um banco de dados,
preciso criar chaves estrangeiras que representem a ligao entre elas.
Gabarito E. A primeira forma normal deve eliminar atributos compostos e
multivalorados. Vejam que no caso dos atributos compostos no necessrio
criar outra relao, basta fracionar as partes em atributos atmicos. Quando
estamos removendo atributos multivalorados podemos utilizar outra tabela para
listar os diversos valores e associa-los por meio da chave. Ou seja, nem sempre
necessrio usar chaves estrangeiras quando normalizamos para a 1FN.

18. BANCA: FGV ANO: 2015 RGO: TJ-BA


JUDICIRIO - TECNOLOGIA DA INFORMAO V2

PROVA:

ANALISTA

Considere as dependncias funcionais apresentadas a seguir.

Sabendo-se que todos os atributos so atmicos, o esquema relacional que


satisfaz as formas normais 1, 2, 3 e Boyce-Codd :
71410392104

A R (D, C, N, E) onde D a chave primria e C uma chave candidata;


B R1 (D, C, N, E) onde D a chave primria;
C R1 (C, N, E) onde C a chave primria, e R2 (C, D) onde C a chave
primria;
D R1 (C, N, E) onde C a chave primria, e R2 (C, D) onde D a chave
primria;
E R (D, C, N, E) onde D e C, concatenados, formam a chave primria.
Gabarito A. Vamos lembrar da ordem e do conceito das formas normais, vejam a
tabela abaixo:

Prof. Thiago Rodrigues Cavalcanti

www.estrategiaconcursos.com.br

27 de 35

71410392104 - Paulo Rafael Oliveira Ribeiro Bombardieri

Banco de dados relacionais


Aula 01
Prof. Thiago Rodrigues Cavalcanti

Partindo da FNBC precisamos necessariamente que os determinantes que no


so chave primria sejam chaves candidatas. Logo, C uma chave candidata.
Por transitividade D chave primria e determina todos os outros atributos da
relao. Sendo assim podemos garantir que a relao est nas formas normais
anteriores. Voc deve estar perguntando se DCN no seria uma DF transitiva
e pode ferir a 3FN, neste caso no! Basicamente porque C chave candidata.
Com base nestes fatos podemos encontrar nossa resposta na alternativa A.
71410392104

19. BANCA: NUCEPE ANO: 2015 RGO: SEFAZ - PI PROVA: ANALISTA SISTEMAS PLENO
O conceito de normalizao foi introduzido por E.F. Codd em 1970. Sobre esta
tcnica de modelagem de banco de dados relacionais, INCORRETO afirmar que
A a 1FN diz que cada ocorrncia da chave primria deve corresponder a uma e
somente uma informao de cada atributo.
B uma entidade para estar na 2FN deve estar em 1FN e no pode ter atributos
com dependncia parcial em relao chave primria.

Prof. Thiago Rodrigues Cavalcanti

www.estrategiaconcursos.com.br

28 de 35

71410392104 - Paulo Rafael Oliveira Ribeiro Bombardieri

Banco de dados relacionais


Aula 01
Prof. Thiago Rodrigues Cavalcanti
C uma entidade est na 3FN se estiver em 2FN e se nenhum de seus atributos
possui dependncia transitiva em relao a outro atributo de entidade que no
participe da chave primria.
D uma entidade est na BCNF se e somente se estiver na 3FN e todo atributo
no chave no depender funcionalmente diretamente da chave primria.
E uma entidade est na 4FN, se e somente se, estiver na 3FN e no existirem
dependncias multivaloradas.
Gabarito D. Vejam que a nica alternativa errada a letra D. A forma normal
de Boyce Codd elimina determinantes que no so chave candidata. Outra
definio seria: Um esquema de relao R est na BCNF sempre que uma
dependncia funcional no trivial X A for mantida em R, ento X ser uma
superchave de R.
O enunciado da alternativa D diz um absurdo: atributo no chave no depender
da chave primria? latente que isso no pode acontecer!

20. BANCA: FCC ANO: 2014 RGO: TJ-AP


JUDICIRIO - DESENVOLVIMENTO DE SISTEMAS

PROVA:

ANALISTA

Uma Forma Normal (FN) uma regra que deve ser obedecida por uma tabela
para ser considerada bem projetada. As descries a seguir so de tabelas em
Formas Normais.
I. A tabela no contm dependncias transitivas, ou seja, as colunas que no
sejam chave primria no dependem funcionalmente de outras colunas ou
combinao de colunas que no sejam chave primria.
II. A tabela no contm dependncias parciais, ou seja, cada coluna no chave
depende da chave primria completa e no apenas de parte dela.
Os itens I e II descrevem, respectivamente, regras referentes
A 4FN e 2FN.
B 2FN e 3FN.
71410392104

C 3FN e 2FN.
D 1FN e 3FN.
E 3FN e 4FN.
Gabarito C. Pelas definies, que j tratamos na aula e em questes anteriores,
as alternativas I e II esto associadas respetivamente a 3FN e 2FN. Vejam que a
sequncia da associao tenta levar voc a confundir entre as alternativas B e C.
Prestem bastante ateno para no cair nestas pegadinhas na hora da prova.

Prof. Thiago Rodrigues Cavalcanti

www.estrategiaconcursos.com.br

29 de 35

71410392104 - Paulo Rafael Oliveira Ribeiro Bombardieri

Banco de dados relacionais


Aula 01
Prof. Thiago Rodrigues Cavalcanti
21. BANCA: CESGRANRIO ANO: 2014 RGO: FINEP PROVA: ANALISTA
DA FINEP - INFORMTICA - DESENVOLVIMENTO DE SISTEMAS
Qual forma normal se baseia no conceito de dependncia multivalorada?
A Forma Normal de Boyce-Codd
B Primeira Forma Normal
C Segunda Forma Normal
D Terceira Forma Normal
E Quarta Forma Normal
Gabarito E. J vimos que a questo das dependncias multivaloradas est
relacionada a 4FN.

22. BANCA: BIO RIO ANO: 2014 RGO: EMGEPRON PROVA: ANALISTA
DE SISTEMAS - BANCO DE DADOS
Uma tabela com anomalia de atualizao dever ser normalizada. Nos conceitos
das Formas Normais, aquela que necessariamente dever ser aplicada em uma
tabela com chave primria composta :
A Primeira
B Segunda
C Terceira
D Quinta
Gabarito B. Vejam que dentre as formas normais aquela que tem a restrio
associadas a chave primria composta justamente a segunda, pois, no deve
existir uma dependncia parcial da chave primria.

71410392104

23. BANCA: FEPESE ANO: 2014 RGO: MPE-SC PROVA: ANALISTA


JUDICIRIO - ANALISTA DE TECNOLOGIA DA INFORMAO
So todas caractersticas de uma relao que est na 4a forma normal 4FN:
1. No possuir atributos multivalorados
2. Cada atributo no chave depender da chave primria inteira
3. No existirem dependncias multivaloradas
Assinale a alternativa que indica todas as afirmativas corretas.
A correta apenas a afirmativa 1.
B So corretas apenas as afirmativas 1 e 2.
Prof. Thiago Rodrigues Cavalcanti

www.estrategiaconcursos.com.br

30 de 35

71410392104 - Paulo Rafael Oliveira Ribeiro Bombardieri

Banco de dados relacionais


Aula 01
Prof. Thiago Rodrigues Cavalcanti
C So corretas apenas as afirmativas 1 e 3.
D So corretas apenas as afirmativas 2 e 3.
E So corretas as afirmativas 1, 2 e 3.
Gabarito E. Lembre-se que para estar na 4FN devemos ter a relao
normalizada nas formas anteriores. Ou seja, se estamos com a relao na
quarta forma na primeira forma normal (no possuir atributos multivalorados),
na segunda forma normal ( cada atributo no chave depende da chave primria
inteira) e na 4FN ( no existem dependncias multivaloradas. Assim nossa
resposta est na alternativa E.

24. BANCA: CESPE ANO: 2014 RGO: TC-DF PROVA: ANALISTA DE


ADMINISTRAO
PBLICA
SISTEMAS
DE
TECNOLOGIA
DA
INFORMAO
Com relao a projetos de bancos de dados, modelo entidade relacionamento e
linguagens utilizadas em bancos de dados, julgue os prximos itens.
Durante o projeto de um banco de dados, transformando-se as relaes na
quinta forma normal, garante-se que elas no tero anomalias que possam ser
eliminadas usando-se projees.
Gabarito C. Justamente! Comentamos isso quando tercemos os comentrios
tericos a respeito da 5FN, as projees sobre a relao, que so as parte da
decomposio da relao original, devem ser capazes de reconstruir a relao
sem perdas ou anomalias.

25. BANCA: FGV ANO: 2013 RGO: AL-MT PROVA: ANALISTA DE


SISTEMAS BANCO DE DADOS
Leia o fragmento a seguir:

71410392104

Assinale a alternativa cujo item completa corretamente a lacuna do fragmento


acima.
A primeira
B segunda
C terceira
D quarta

Prof. Thiago Rodrigues Cavalcanti

www.estrategiaconcursos.com.br

31 de 35

71410392104 - Paulo Rafael Oliveira Ribeiro Bombardieri

Banco de dados relacionais


Aula 01
Prof. Thiago Rodrigues Cavalcanti
E quinta
Gabarito D. Vejam que a definio quase a mesma descrita no livro do
Navathe para a 4FN. "Um esquema de relao R est na 4FN com relao a um
conjunto de dependncias funcionais ou multivaloradas F se, para toda
dependncia multivalorada no-trivial X
Y em F+, X for uma superchave de
R." Algumas caractersticas importantes da 4FN:
1. Uma relao no pode conter um atributo multivalorado que no
superchave, pois para uma mesma chave, deveria haver diversas tuplas para
contemplar os diversos valores desse atributo.
2. Assim, todos os atributos que sejam multivalorados devem fazer parte da
chave.
3. Portanto, somente tem sentido verificar-se a multidependncia funcional em
relaes que tenham 3 ou mais atributos como parte da chave.

26. BANCA: CESPE ANO: 2015 RGO: MPOG PROVA: ANALISTA ANALISTA EM TECNOLOGIA DA INFORMAO
A respeito de modelo entidade-relacionamento e normalizao, julgue os itens
subsequentes.
113 Em relaes normalizadas, na primeira forma normal, toda tupla em toda
relao contm apenas um nico valor, do tipo apropriado, em cada posio de
atributo.
114 Sabendo que, nos relacionamentos ternrios, a cardinalidade refere-se a
pares de entidades, em um relacionamento ternrio R entre trs entidades A, B
e C, a cardinalidade mxima de A e B dentro de R indica quantas ocorrncias de
C podem estar associadas a um par de ocorrncias de A e B.
Gabarito C C. A primeira forma normal diz que todo atributo deve ser atmico.
Ou de outra forma, nenhum atributo pode ser composto ou multivalorado. A
partir dessa definio podemos definir que em toda tupla cada um dos seus
atributos devem ter apenas um valor de um tipo apropriado. A alternativa 113
est correta. Aproveitando para dizer que a primeira forma normal parte da
definio do modelo relacional. Ou seja, se eu disser que uma tabela do modelo
relacional ela est automaticamente na primeira forma normal.
71410392104

Uma propriedade importante de um relacionamento de quantas ocorrncias de


uma entidade podem estar associadas a uma determinada ocorrncia atravs do
relacionamento. Esta propriedade chamada de Cardinalidade. Num
relacionamento ternrio a cardinalidade definida pelo relacionamento de uma
entidade com as demais conjuntamente. Vejam a figura abaixo:

Prof. Thiago Rodrigues Cavalcanti

www.estrategiaconcursos.com.br

32 de 35

71410392104 - Paulo Rafael Oliveira Ribeiro Bombardieri

Banco de dados relacionais


Aula 01
Prof. Thiago Rodrigues Cavalcanti

27. BANCA: CESPE ANO: 2015 RGO: CGE-PI PROVA: AUDITOR


GOVERNAMENTAL - TECNOLOGIA DA INFORMAO
A respeito de banco de dados, julgue os itens subsequentes.
96 Um modelo de dados pode ser usado para representar os tipos de dados
existentes em um banco de dados de um sistema online de reservas.
97 Em banco de dados relacional, os atributos representam as entidades do
mundo real.
98 Em um relacionamento de tabelas de um banco de dados relacional, a chave
estrangeira serve para referenciar uma entidade dentro de outra tabela,
facilitando, assim, a busca e o agrupamento dessas entidades.
99 Para normalizar, conforme primeira forma, uma tabela em um banco de
dados, preciso criar chaves estrangeiras que representem a ligao entre elas.
100 Em um sistema gerenciador de banco de dados, a linguagem de definio de
dados possibilita a criao das tabelas bem como a autorizao de acesso aos
dados para determinados usurios do banco de dados.
71410392104

Gabarito C E C E C. Vamos analisar cada uma das alternativas acima.


Comentrio 96. Um modelo de banco de dados pode representar diferentes tipos
de negcios, um deles, definido inclusive no livro do Silberchatz o sistema de
reservas on-line. Alternativa correta.
Comentrio 97. Os atributos representam as caractersticas de uma entidade e
no a entidade em si. Logo, alternativa incorreta.
Comentrio 98. A assertiva define com perfeio o motivo da existncia das
chaves estrangeira.

Prof. Thiago Rodrigues Cavalcanti

www.estrategiaconcursos.com.br

33 de 35

71410392104 - Paulo Rafael Oliveira Ribeiro Bombardieri

Banco de dados relacionais


Aula 01
Prof. Thiago Rodrigues Cavalcanti
Comentrio 99. A normalizao para primeira forma normal feita eliminando os
atributos compostos ou multivalorados. Veremos mais sobre normalizao na
prxima aula.
Comentrio 100. Segundo o livro do Navathe: Quando o projeto de um banco
de dados finalizado e um SGBD escolhido para implement-lo, o primeiro
passo especificar esquemas conceituais e internos para o banco de dados e
quaisquer mapeamentos entre os dois. Em muitos SGBDs, onde no mantida
nenhuma separao estrita de nveis, uma linguagem, chamada linguagem de
definio de dados (DDL) usada pelo DBA e pelos projetistas de banco de
dados para definir os dois esquemas". A DDL SQL inclui comandos para
especificar direitos de acesso para relaes e views.

71410392104

Prof. Thiago Rodrigues Cavalcanti

www.estrategiaconcursos.com.br

34 de 35

71410392104 - Paulo Rafael Oliveira Ribeiro Bombardieri

Banco de dados relacionais


Aula 01
Prof. Thiago Rodrigues Cavalcanti

Consideraes Finais
Chegamos ao final da nossa primeira aula!
A continuao desse assunto encontra-se na prxima aula. Falaremos sobre
a linguagem SQL, uma implementao prtica do modelo relacional. Espero
reencontrar voc.
A vdeo aula referente a esse assunto j est disponibilizada no site do
Estratgia Concursos, no deixe de assistir e mandar suas observaes!
At a prxima!
Thiago Cavalcanti

71410392104

Prof. Thiago Rodrigues Cavalcanti

www.estrategiaconcursos.com.br

35 de 35

71410392104 - Paulo Rafael Oliveira Ribeiro Bombardieri

Potrebbero piacerti anche