Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
7 Sistemas de informação.
8 Teoria da informação.
BLOCO II -
9 Banco de dados.
INFORMÁTICA
• Administração de dados
• Documentação e prototipação.
• 9.2 Modelagem conceitual: abstração, modelo entidade-relacionamento,
análise funcional.
• 9.4 Banco de dados relacionais: conceitos básicos e características.
• 9.5 Chaves e relacionamentos.
• 9.6 Noções de mineração de dados: conceituação e características.
• 9.7 Noções de aprendizado de máquina.
• 9.8 Noções de bigdata: conceito, premissas e aplicação.
• 12 Noções de programação R.
14 Metadados de arquivos.
MODELO
RELACIONAL
Banco de dados relacionais
Álgebra relacional
Normalização
Arquitetura três esquemas
Alterar o esquema
Esquemas externos
ou visões do usuário
Independência de
dados lógica
Independência de
dados física
Categorias de modelos de dados
Esquemas Conceituais
Conceituais
Alto nível
Esquemas Representativos
Lógicos
Implementação
Esquemas
Físicos
Físicos Baixo nível
• Foi introduzido por Ted Codd em um artigo
clássico (1970)
Relacional
• Baseado na teoria de conjuntos e lógica de
predicados de primeira ordem.
• Sucede os modelos de rede e hierárquico
(Sistemas de banco de dados legados).
• Cada linha representa um fato
correspondente a uma entidade ou um
Modelo •
relacionamento do mundo real.
O nome das tabelas e os nomes das colunas
Questão •
mesmas propriedades de uma tabela.
B Os componentes de uma tupla são
ordenados da esquerda para a direita.
01. •
•
C Cada tupla contém exatamente um valor
para cada um de seus atributos.
D Um subconjunto de uma tupla não é
considerado uma tupla.
• E Uma tupla nunca é vazia, seu grau pode
variar de 1 até n.
• Segundo Date o modelo relacional consiste em
cinco componentes:
• 1) Uma coleção ilimitada de tipos escalares,
incluindo em particular o tipo booleano ou
valor verdade. (TIPOS DE DADOS)
Instâncias
Ano: 2017 Banca: CESPE Órgão: TCE-PE Cargo:
Auditor
Questão
Acerca de aspectos diversos referentes a bancos
de dados relacionais julgue o item a seguir.
[116] Em uma relação, os nomes das colunas são
03. únicos, as linhas são distintas entre si, e a ordem
da disposição das linhas e colunas é irrelevante
para o banco de dados.
Características • Valores NULLs nas tuplas
das relações • Interpretação (significado) de uma relação
Ano: 2015 Banca: CESPE Órgão: TRE-MT Prova:
Analista Judiciário - Análise de Sistemas
No modelo relacional formal,
Questão
a) os elementos de uma relação respeitam uma
ordem matemática entre eles.
b) cada coluna em uma relação é uma tupla.
04. c) cada cabeçalho em uma relação é uma chave.
d) domínio é um conjunto de valores em que
cada valor é indivisível.
e) uma coleção de dados é considerada como um
arquivo plano.
Ano: 2015 Banca: CESPE Órgão: STJ Prova:
Analista Judiciário - Análise de Sistemas de
Informação
Questão
Acerca de modelagem relacional, julgue o item a
seguir.
O modelo relacional de dados consiste em um
05. banco de dados percebido por seus usuários
como uma coleção de variáveis de relações que
trata das questões lógicas e físicas da estrutura,
da integridade e da manipulação de dados.
Esquemas de um BD Relacional
Restrições
contra danos acidentais, assegurando que
mudanças não resultem na perda da
consistência dos dados.
de – Integridade de Domínio
– Integridade de Chave
integridade – Integridade de Vazio
– Integridade de Entidade
(SGBD) – Integridade Referencial
– Integridade Semântica
• Restrições de domínio
– Mais elementares formas de restrição de
integridade
Integridade – Tipo do atributo
– É possível definir um domínio para um
de atributo restringindo seus valores
• X é inteiro – x >= 70 e x <= 100
Domínio • Tipo_Conta é string – tipo_Conta é
um dos valores do conjunto
(“Corrente”, “Poupança”,
“Investimento”)
• Garante que as tuplas de uma relação sejam
únicas.
07.
precisão, correção ou validade. Nesse
contexto, a integridade tem como função
assegurar que os dados no banco de dados
sejam precisos e preservados contra
atualizações válidas.
• Ano: 2008 Banca: CESPE Órgão: STF Prova:
Analista Judiciário - Tecnologia da Informação
• O armazenamento e a recuperação de grandes
quantidades de dados é um trabalho
importante e muito explorado em um sistema
Questão gerenciador de banco de dados (SGBD). Com
relação aos conceitos que envolvem esse
sistema, julgue os itens que se seguem.
08. • Integridade referencial pode ser definida como
uma condição imposta a um conjunto de
atributos de uma relação para que valores que
apareçam nesse conjunto também apareçam
em um certo conjunto de atributos de uma
outra relação.
• Ano: 2014 Banca: CESPE Órgão: SUFRAMA
Prova: Analista Técnico - Tecnologia da
Informação
Questão • Com relação aos sistemas gerenciadores de
banco de dados (SGBD), julgue os itens a
09. •
seguir.
A integridade semântica de um SGBD garante
que os dados estejam sempre corretos em
relação ao domínio de aplicação.
ÁLGEBRA RELACIONAL
Unária
Binária
• Select • União
• Project • Diferença
• Rename • Produto
cartesiano
Intercessão - Set intersection
Junção - Joins:
Outras • Natural join, Equijoin, Antijoin
• Left outer Join, right outer join, full
operações outer join, semi join
π<nome_atributos>(σ<predicado>(nome da relação))
ÁLGEBRA RELACIONAL
• Utilidade
– Para unificar em um único conjunto
• Listar todos os nomes de escolas e estudantes
– Para reduzir ambiguidade em “selfjoin”
Rename
• Assignment Operation
– Escrever uma expressão em álgebra
relacional com uma designação para a
relação de modo a usá-la como uma
variável temporária.
– Ex: temp π(R,S)(r)
Produto cartesiano
• Permite combinar informações de
duas relações quaisquer
• Representado por (x)
• Suponha as relações r1(R1) e r2(R2)
então r1 x r2
– É um relação cujo esquema é a
concatenação de R1 e R2
– Cada tupla t1 em R1 vai ser
combinada cada uma das
tuplas t2 em R2
• BANCA: CESPE ANO: 2013 ÓRGÃO:
TCE-ES PROVA: ANALISTA
ADMINISTRATIVO - INFORMÁTICA
• O conjunto de operações cujo
resultado seja uma nova relação e
Questão que envolve seleção, projeção, união
e produto cartesiano é denominado
10. •
•
A mapeamento de cardinalidades.
B álgebra relacional.
• C generalização.
• D chave primária.
• E herança.
Ano: 2015 Banca: CESPE Órgão: TCU Prova:
Auditor Federal de Controle Externo -
Conhecimentos Gerais
Acerca de bancos de dados relacionais, julgue o
item subsequente.
Questão Em um banco de dados estruturado de acordo
com o modelo relacional, todos os elementos dos
dados são colocados em tabelas bidimensionais,
11. organizados em linhas e colunas, o que simplifica
o acesso e a manipulação dos dados. Operações
matematicamente conhecidas como de produto
cartesiano, de seleção e de projeção também
apoiam a manipulação de dados aderentes ao
modelo relacional.
OPERAÇÕES
BINÁRIAS: JUNÇÃO
• Junção Natural (Natural Join)
• A junção natural é uma
operação binária que é
escrita como (R S) onde R
e S são relações. O
resultado da junção natural
é uma tabela com todas as
combinações das tuplas em
R e S que seu atributos em
comum são iguais.
Variações de junção
• Equi-Junção
– Um caso especial de junção
condicional em que a condição
contém somente igualdades.
• Junção Theta (Θ)
– Produz todas as combinações
de junção R1 e R2 que
satisfazem a condição de junção
NOTAÇÃO ESTENDIDA
• Outer Joins
– ⟕ - Left outer join
– ⟖ - Right outer join
– ⟗ - Full outer join
• ⊳ - Anti join – tuplas que não satisfazem a condição de
junção
• Função de agregação ℑ (chamando ‘script F’)
• A operação de divisão é usada nas consultas
nas quais se emprega a frase: “para todos!”
• Suponha que desejamos encontrar todos os
Operações clientes que tenha conta em todas as
agências localizadas em Casa Amarela.
binárias: – Primeiro obtemos todas as agencias do
bairro (R1)
Modelo Relacional
DEPENDÊNCIA FUNCIONAL
A,B,C B
A,B,C D
• A normalização de dados é uma técnica de
decomposição utilizada no projeto de banco
de dados com objetivo de prover um
Normalização armazenamento consistente.
Questão
• O processo de normalização provê tanto a
análise de desempenho quanto a otimização de
consultas nos bancos de dados relacionais, haja
12. vista ser composto de estágios sucessivos —
formas normais — a partir de um conjunto de
regras distintas de dependência de dados; logo,
quanto mais normalizado estiver um banco de
dados, melhor será seu desempenho na
recuperação de dados.
1ª Forma Normal
(a) X é superchave de R; ou
(b) A é atributo primário de R;
XAB
Forma Normal de Boyce-Codd
Aluno Disciplina Professor
Questão
Forma Normal de Boyce-Codd (ou BCNF).
b) A 2FN é baseada no conceito de dependência funcional total, isto é, todo
atributo não primário de uma entidade tem dependência funcional total da
chave primária.
14.
c) A Terceira Forma Normal (3FN) requer que não haja dependências
intransitivas de atributos que não sejam com toda chave candidata.
d) A aplicação da Primeira Forma Normal (1FN) requer que, ao fim da sua
aplicação, todos os atributos de uma relação sejam multivalorados ou estejam
em tabelas aninhadas, o que garante grupos repetidos de dados, reduzindo o
tamanho físico do banco de dados.
e) A Segunda Forma Normal (2FN) requer que, ao fim da sua aplicação, não
haja dependências transitivas de atributos que não sejam com toda chave
candidata.
Eliminar atributos não
atômicos
1ª Forma Normal
Eliminar dependências
funcionais não plenas
2ª Forma Normal
Eliminar dependências
transitivas
3ª Forma Normal
Eliminar dependência
funcional cujo
determinante não é
chave candidata
FNBC
Eliminar dependência
multivalorada
4ª Forma Normal
Encontrar a
dependência de junção
5ª Forma Normal
Entidade relacionamento para relacional
Entidade Fraca
Como fazer?
Relacionamentos 1-1
• Três alternativas:
– a) Chave estrangeira
– b) Relacionamento
Relacionamento incorporado
– c) Relação de
1:1
relacionamento
Relacionamento 1:1 (Opção A)
Chave Estrangeira