1. E 1 R 1 X R 2 (equi-join) C = D
|
|
- Marco Antônio Pacheco Antas
- 6 Há anos
- Visualizações:
Transcrição
1 UERJ FACULDADE DE ENGENHARIA DEPARTAMENTO DE ENGENHARIA DE SISTEMAS E COMPUTAÇÃO ENGENHARIA DE SISTEMAS B A. Considere as seguintes relações: R 1 (A:Dom 1; B:Dom 2; C:Dom 3) R 2 (D:Dom 3; E:Dom 4) R 3 (F: Dom 4) R 4 (G:Dom 3; H:Dom 4) ÁLGEBRA RELACIONAL Lista de Exercícios onde A, B, C, D, E, F, G e H representam atributos e Dom i representa os domínios de valores desses atributos. Suponha, ainda, que R 1, R 2, R 3 e R 4 possuam 100, 50, 25 e 10 tuplas, respectivamente. Calcule o máximo e o mínimo de tuplas na relação resultante de cada uma das seguintes expressões da Álgebra Relacional: 1. E 1 R 1 X R 2 (equi-join) C = D Considerando que: a operação de junção é equivalente a uma operação de seleção sobre o produto cartesiano das tabelas operandas; o número de tuplas gerado pelo produto cartesiano é igual ao produto do número de tuplas das tabelas operandas; no caso dos operandos R 1 e R 2 esse número é igual a tuplas (100 x 50). Temos que: no máximo, a condição (C = D) será válida para todas as tuplas do produto cartesiano; no mínimo, nenhuma tupla do produto cartesiano atenderá a condição (C = D). Logo, max(e 1 ) = e min(e 1 ) = 0
2 2. E 2 E 1 X R 3 (equi-join) E = F Da mesma forma, considerando que: a relação E 1 possui no mínimo zero e no máximo tuplas; e a relação E 3 possui 25 tuplas; Temos que: o produto cartesiano de E 1 por R 3 terá no máximo tuplas (i.e. 5000*25); a condição de seleção (E = F) será válida no máximo para todas essas tuplas e no mínimo para nenhuma delas. Logo, max(e 2 ) = e min(e 2 ) = 0 3. E 3 R 3 R 4 (união) Considerando que R 3 e R 4 possuem 25 e 10 tuplas, respectivamente, temos que: o máximo de tuplas de E 3 ocorrerá quando R 3 e R 4 forem disjuntas, isto é, quando não possuírem tuplas em comum. Neste caso, o número de tuplas da união será igual à soma do número de tuplas nas duas relações (35); o mínimo de tuplas de E 3 ocorrerá quando R 4 estiver totalmente contida em R 3. Nesse caso, o número de tuplas da união será igual ao número de tuplas de R 3 (25). Logo, max(e 3 ) = 35 e min(e 3 ) = 25
3 4. E 4 E 1 X R 2 (left-join) C = D Considerando que: a relação E 1 possui no mínimo zero e no máximo tuplas; a relação R 2 possui 50 tuplas; o produto cartesiano de E 1 por R 2 terá no máximo tuplas (i.e. 5000*50); e a junção à esquerda inclui todas as tuplas de E 1, incluindo aquelas que não satisfazem a condição de seleção (C = D); Temos que: o máximo de tuplas em E 4 será igual , quando todas as tuplas do produto cartesiano satisfizerem a condição (C = D); o mínimo de tuplas em E 4 será igual 5.000, quando nenhuma tupla do produto cartesiano satisfizer a condição (C = D). Logo, max(e 4 ) = e min(e 4 ) = E 5 E 1 X R 2 (right-join) C = D Considerando que: a relação E 1 possui no mínimo zero e no máximo tuplas; a relação R 2 possui 50 tuplas; o produto cartesiano de E 1 por R 2 terá no máximo tuplas (i.e. 5000*50); e a junção à direita inclui todas as tuplas de R 2, incluindo aquelas que não satisfazem a condição de seleção (C = D); Temos que: o máximo de tuplas em E 5 será igual , quando todas as tuplas do produto cartesiano satisfizerem a condição (C = D); o mínimo de tuplas em E 5 será igual 50, quando nenhuma tupla do produto cartesiano satisfizer a condição (C = D). Logo, max(e 5 ) = e min(e 4 ) = 50
4 6. E6 R 2 R 4 (divisão) Considerando que R 2 e R 4 possuem o mesmo número de atributos, esta operação é inválida, uma vez que a divisão requer que o primeiro operando tenha no mínimo um atributo a mais do que o segundo operando. 7. E 7 R 2 R 3 (divisão) Considerando que a relação R 2 possui 50 tuplas e a relação R 3 possui 25 tuplas, temos que: o máximo de tuplas em E 7 será igual 2, quando todas as tuplas de R 2 formarem um conjunto total de combinações com todas as tuplas de R 3. Neste caso, o total de tuplas de E 7 será igual à divisão do número de tuplas de R 2 pelo número de tuplas de R 3 (i.e. 50/25). o mínimo de tuplas em E 7 será igual zero, quando não houver em R 2 nenhum conjunto de tuplas que represente uma combinação total com todas as tuplas de R 3. Logo, max(e 5 ) = 2 e min(e 4 ) = zero B. Dadas duas relações R 1 e R 2, onde R 1 contém n 1 tuplas, R 2 contém n 2 tuplas e n 2 >n 1 >0, calcule o máximo e o mínimo de tuplas na relação resultante de cada uma das seguintes expressões da álgebra relacional: 1. R 1 R 2 Considerando que: R 1 e R 2 possuem n 1 e n 2 tuplas, respectivamente; e n 2 > n 1 > 0; Temos que: o máximo de tuplas geradas pela operação de união ocorrerá quando R 1 e R 2 forem disjuntas, isto é, quando não possuírem tuplas em comum. Nesse caso, o número de tuplas será igual à soma do número de tuplas nas duas relações (n 1 + n 2 ); o mínimo de tuplas geradas pela operação de união ocorrerá quando R 1 estiver totalmente contida em R 2. Nesse caso, o número de tuplas será igual ao número de tuplas de R 2 (n 2 ). Logo, max(r 1 R 2 ) = n 1 + n 2 e min(r 1 R 2 ) = n 2
5 2. R 1 R 2 Da mesma forma: o máximo de tuplas geradas pela operação de interseção ocorrerá quando R 1 estiver totalmente contida em R 2. Nesse caso, o número de tuplas será igual ao número de tuplas de R 1 (n 1 ). o mínimo de tuplas geradas pela operação de interseção ocorrerá quando R 1 e R 2 forem disjuntas, isto é, quando não possuírem tuplas em comum. Nesse caso, o número de tuplas será igual zero. Logo, max(r 1 R 2 ) = n 1 e min(r 1 R 2 ) = zero 3. R 1 X R 2 Como a operação de produto cartesiano combina cada tupla do primeiro operando com todas as tuplas do segundo operando, sem quaisquer restrições, o número de tuplas geradas por essa operação é constante e igual ao produto do número de tuplas em ambos os operandos. Assim, max(r 1 x R 2 ) = min(r 1 x R 2 ) = n 1 * n 2 4. a=7 (R 1 ) Sabemos que R 1 possui 100 tuplas. Se todas elas satisfizerem a condição de seleção (a = 7) teremos no máximo 100 tuplas no resultado. Se nenhuma delas satisfizer essa condição, teremo no mínimo zero tuplas. Assim, max( a=7 (R 1 )) = 100 e min(( a=7 (R 1 )) = zero 5. a [R 1 ] Sabemos que R 1 possui 100 tuplas. Se todas elas possuírem o mesmo valor para o atributo a, teremos apenas uma tupla no resultado da operação de projeção. Por outro lado, se cada tupla de R 1 possuir um valor diferente para o atributo a, teremos 100 tuplas no resultado. Assim, max ( a [R 1 ]) = 100 e min ( a [R 1 ]) = 1 C. Escreva uma expressão que traduza a operação de interseção em termos das operações de união e diferença. Sabemos que: a operação de união inclui as tuplas de ambas as relações operandas sem duplicação; a operação de diferença inclui todas as tuplas do primeiro operando que não estão presentes no conjunto de tuplas do segundo operando. Assim sendo, se subtrairmos do resultado da união as tuplas que estão em um operando mas não estão no outro obteremos as tuplas que estão na sua interseção: R S = (R S) (R S) (S R)
6 D. Seja o seguinte esquema de Banco de Dados Relacional: LIVRO AUTOR AUTORIA EDITORA (Lid, Título, Editora, Assunto) (Aid, Nome) (Lid, Aid) (Eid, Nome) onde Lid, Aid e Eid representam os atributos chaves das suas respectivas relações. Escreva as expressões em Álgebra Relacional que resolvem as seguintes consultas: 1. Nome das editoras que publicaram livros escritos, em parceria, por dois ou mais autores. R 1 Autoria R 2 Autoria T R1.Lid [ R1.Aid R2.Aid ( R 1 X R 2 ) ] S Editora [ T X Livro ] 2. Nome dos autores que nunca publicaram livros pela editora McGraw-Hill. Códigos dos livros publicados pela editora McGraw-Hill: R 1 Lid [ Editora = McGraw-Hill (Livro) ] Autores que publicaram livros pela editora McGraw-Hill: R 2 Aid [ R 1 x Autoria ] Universo de autores: R 3 Aid [Autor] Códigos dos autores que nunca publicaram livros pela editora McGraw-Hill: R 4 R 3 R 2 Nomes desses autores: S Nome [R 4 X Autor ]
7 3. Nomes dos autores que só publicaram livros individualmente e sempre na mesma editora. Autores que publicaram livros em parceria: R 1 Autoria R 2 Autoria R 3 R1.Aid [ R1.Aid R2.Aid ( R 1 X R 2 ) ] Autores com mais de uma publicação e seus respectivos livros: T 1 R1.Aid, R1.Lid [ R1.Lid R2.Lid (R 1 X R 2 ) ] Editoras dos livros publicados por esses autores: T 2 T1.Aid, Livro.Editora [ T 1 X Livro ] Autores com publicações em mais de uma editora: R 4 Aid [ Editora Editora (T 2 X T 2 ) ] Universo de autores: R 5 Aid [Autor] Autores que só publicaram livros individualmente: R 6 R 5 R 3 Autores que publicaram livros em apenas uma editora: R 7 R 5 R 4 Autores que só publicaram livros individualmente e em apenas uma editora: R 8 R 6 R 7 Nomes desses autores: S Nome [R 8 X Autor ]
8 4. Autores que só publicaram livros numa mesma editora. Autores com mais de uma publicação e seus respectivos livros: R 1 Autoria R 2 Autoria T 1 R1.Aid, R1.Lid [ R1.Lid R2.Lid (R 1 X R 2 ) ] Editoras dos livros publicados por esses autores: T 2 T1.Aid, Livro.Editora [ T 1 X Livro ] Autores com publicações em mais de uma editora: R 3 Aid [ Editora Editora (T 2 X T 2 ) ] Universo de autores: R 4 Aid [Autor] Autores que publicaram livros em apenas uma editora: R 5 R 4 R 3 Nomes desses autores: S Nome [R 5 X Autor ]
9 5. Autores que publicaram livros sobre todos os assuntos registrados no banco de dados. A consulta inclui o pronome indefinido todos e portanto envolve a operação de divisão. Resta apenas determinar a forma das relações operandas que vão atuar como dividendo e divisor nessa operação. Considerando que: o número de atributos da relação dividendo deve ser pelo menos uma unidade maior do que o número de atributos da relação divisora; todo os atributos da relação divisora devem corresponder, em termos de domínio, a um subconjunto não vazio dos atributos da relação dividendo; o resultado da operação inclui todos os atributos da relação dividendo que não têm correspondência na relação divisora; temos que: a relação dividendo deverá incluir, única e exclusivamente, dois atributos: o primeiro deles com domínio código de autor e o segundo com domínio assunto, uma vez que o resultado da operação resume-se aos códigos dos autores que publicaram livros sobre todos os assuntos; a relação divisora deverá possuir apenas um atributo com domínio assunto (i.e., um a menos que a relação dividendo). Assim; Dividendo Autoria.Aid, Livro.Assunto [ Autoria X Livro ] Divisor Assunto [ Livro ] Autores que publicaram livros em todos os assuntos: S Dividendo Divisor
10 E. Considere o seguinte esquema de BD: PACIENTE (Nome, Doença, Tratamento) MÉDICO (Nome, Especialidade) Assuma que nomes identificam univocamente tanto pacientes como médicos e que alguns médicos eventualmente podem tornar-se pacientes. Assuma também que doenças e especialidades possuem o mesmo domínio, isto é, gripe pode aparecer como doença e como especialidade. Um médico pode ter mais de uma especialidade. Um paciente pode ter mais de uma doença e pode receber mais de um tratamento para a mesma doença. Expresse as consultas abaixo em expressões da Álgebra Relacional. Nomes dos médicos acometidos de uma doença de sua especialidade. Neste caso, o médico também é paciente e sua doença é da sua especialidade. Logo: Médicos que também são pacientes: R 1 Médico X Paciente Nome = Nome Médicos pacientes cuja doença é a mesma da sua especialidade: R 2 Especialidade = Doença (R 1 ) Solução: S Médico.Nome [ R 2 ] Doenças que possuem um único tratamento. Universo de doenças: R 1 Doença [ Paciente ] Universo de doenças com mais de um tratamento: T 1 Paciente T 2 Paciente R 2 T1.Doença [ Tratamento Tratamento ( T 1 X T 2 ) ] Doença = Doença Universo de doenças com um único tratamento: R 5 R 1 R 2
11 Nomes dos pacientes que estão sendo submetidos a todos os tratamentos para suas doenças. F. Seja o seguinte esquema de BD: PEÇAS (#p, nome, tipo) CONTÉM (#p, #c) Onde uma tupla (k, j) de CONTÉM representa o fato de que a peça de código k contém a peça de código j. Evidentemente, #p e #c possuem o mesmo domínio. Obtenha expressões da Álgebra Relacional que resolvam as seguintes consultas: a) Código e nome das peças do tipo parafuso. b) Código das peças atômicas, isto é, que não possuem componentes. c) Nome e tipo das peças que possuem um ou mais componentes. d) Código das peças que não são componentes de nenhuma peça. e) Códigos das peças que possuem mais de um componente. f) Código das peças que possuem exatamente um componente. g) Código das peças compostas que entram na composição de outras peças.
12 G. Considere as Relações F e D que representam Funcionários e Dependentes, respectivamente, com o seguinte esquema simplificado: F(#f, nomef) D(#f, nomed, par) onde: #f: matrícula do funcionário, nomef: nome do funcionário, nomed: nome do dependente, e par: parentesco, que pode ser um dentre: 'filho', 'filha', 'esposa/o', etc. Observe que em D, #f é uma chave-estrangeira que casa com a chave-primária #f de F. Abaixo é mostrada uma possível instância dessas relações: F D #f nomef #f nomed par 01 F1 01 Alice filha 02 F2 02 Alice esposa 03 F3 02 Clara filha 04 F4 03 José filho Para as instâncias acima obtenha: a) F x D b) F x D, c) nomef, nomed (F x D ) d) σ par='filha'(d) Obtenha expressões da álgebra relacional que respondem às seguintes consultas: a) Nomes e parentescos de todos os dependentes? b) Matrículas dos funcionários que possuem dependentes filhas? c) Matrículas do funcionários que não possuem dependentes? d) Matrículas dos funcionários que possuem algum dependente. e) Nomes dos funcionários que possuem uma dependente chamada Alice. f) Matrículas dos funcionários que possuem mais de um dependente? g) Matrículas dos funcionários que possuem exatamente um dependente? h) Matrículas dos funcionários que não têm Alice como dependente. i) Matrículas dos funcionários que possuem uma dependente chamada Alice, juntamente com os nomes de seus demais dependentes, quando for o caso. j) Matrículas dos funcionários que possuem exatamente um dependente.
Álgebra Relacional. Linguagem de consultas procedural Conjunto de operações que usam uma ou duas relações como entrada e geram uma relação de saída
Algebra Relacional Adaptado de Karine Reis Ferreira karine@dpi.inpe.br Gilberto Câmara gilberto@dpi.inpe.br Gilberto Ribeiro de Queiroz gribeiro@dpi.inpe.br Álgebra Relacional Linguagem de consultas procedural
Leia maisOperações da Álgebra Relacional Operadores Especiais da Álgebra Relacional Renomeação
BANCO DE DADOS Universidade do Estado de Santa Catarina Centro de Ciências Tecnológicas Departamento de Ciência da Computação Prof. Alexandre Veloso de Matos alexandre.matos@udesc.br ROTEIRO Operações
Leia maisBancos de Dados Notas de Aula Álgebra Relacional Introdução Prof. Dr. Daniel A. Furtado
Bancos de Dados Notas de Aula Álgebra Relacional Introdução Prof. Dr. Daniel A. Furtado 1 SELEÇÃO (SELECT): Seleciona todas as tuplas de uma relação R que satisfazem uma condição. Notação: Operadores de
Leia maisALGEBRA RELACIONAL. Álgebra Relacional Conjunto básico de operações para o Modelo Relacional O resultado é uma relação
1/5 Universidade Federal da Bahia Disciplina: Banco de Dados Prof a. Daniela Barreiro Claro ALGEBRA RELACIONAL Duas linguagens formais do Modelo Relacional o Álgebra Relacional e Cálculo Relacional Álgebra
Leia maisFaculdade Pitágoras Curso Superior de Tecnologia: Banco de Dados Sistemas para Internet
Faculdade Pitágoras Curso Superior de Tecnologia: Banco de Dados Sistemas para Internet Disciplina: Banco de Dados Prof.: Fernando Hadad Zaidan Unidade 6.2 Álgebra Relacional - Junção PACIENTE cod-pac
Leia maisTornou-se um padrão de fato para aplicações comerciais, devido a sua simplicidade e performance.
Histórico Foi introduzido por Codd (1970) Tornou-se um padrão de fato para aplicações comerciais, devido a sua simplicidade e performance. É um modelo formal, baseado na teoria matemática das relações
Leia maisSISTEMAS DE BANCO DE DADOS. Prof. Adriano Pereira Maranhão
SISTEMAS DE BANCO DE DADOS Prof. Adriano Pereira Maranhão 1 Coleção de operações usadas para manipular relações Grupos de operações Operações relacionais Seleção; projeção; junção Operações de conjunto
Leia maisNORMALIZAÇÃO. Lílian Simão Oliveira
NORMALIZAÇÃO Lílian Simão Oliveira Normalização Normalização de dados : decomposição de esquemas para minimizar redundância e evitar anomalias de atualização, inserção e remoção. Projeto conceitual bem
Leia maisNormalização para Bancos de Dados Relacionais
Introdução De acordo com o modelo relacional: Normalização para Bancos de Dados Relacionais Banco de Dados I Prof. Guilherme Tavares de Assis Universidade Federal de Ouro Preto UFOP Instituto de Ciências
Leia maisCurso EFA Tecnológico Técnico de Informática e Sistemas. - Álgebra Relacional - João Leitão
Curso EFA Tecnológico Técnico de Informática e Sistemas - Álgebra Relacional - João Leitão Linguagens relacionais Notações para expressar perguntas: algébrica aplicação de operadores a relações lógica
Leia maisModelo Relacional - Manipulação
Modelo Relacional - Manipulação Duas categorias de linguagens formais álgebra relacional e cálculo relacional comerciais (baseadas nas linguagens formais) SQL Linguagens formais - Características orientadas
Leia maisÁlgebra Relacional e SQL
Álgebra Relacional e SQL Banco de Dados Profa. Dra. Cristina Dutra de Aguiar Ciferri Álgebra Relacional Maneira teórica de se manipular o banco de dados relacional Linguagem de consulta procedural usuários
Leia maisNormalização para Bancos de Dados Relacionais
Introdução Normalização para Bancos de Dados Relacionais Banco de Dados I Prof. Guilherme Tavares de Assis Universidade Federal de Ouro Preto UFOP Instituto de Ciências Exatas e Biológicas ICEB Departamento
Leia maisUNINGÁ UNIDADE DE ENSINO SUPERIOR INGÁ FACULDADE INGÁ CIÊNCIA DA COMPUTAÇÃO PROJETO DE BANCO DE DADOS RELACIONAL. Profº Erinaldo Sanches Nascimento
UNINGÁ UNIDADE DE ENSINO SUPERIOR INGÁ FACULDADE INGÁ CIÊNCIA DA COMPUTAÇÃO PROJETO DE BANCO DE DADOS RELACIONAL Profº Erinaldo Sanches Nascimento Objetivos Projetar um esquema de banco de dados relacional
Leia maisAntónio Rocha Nuno Melo e Castro
António Rocha Nuno Melo e Castro Definição: colecção de operadores que tomam relações como seus operandos e retornam relações como resultados Cada operador da álgebra aceita como argumentos instâncias
Leia maisModelo Relacional: Banco de Dados: coleção de relações cada relação tem um nome único.
Banco de Dados / 1 Bacharelado em Sistemas de Informação BANCOS DE DADOS Aula 13 Álgebra Relacional Introdução Banco de Dados / 2 Recordando... Modelo Relacional: Banco de Dados: coleção de relações cada
Leia maisIntrodução ao Modelo Relacional
INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DO RIO GRANDE DO NORTE Introdução ao Modelo Relacional Docente: Éberton da Silva Marinho e-mail: ebertonsm@gmail.com 19/05/2016 Sumário Instalação do
Leia maisLinguagem de Consulta/Interrogação
Linguagem de Consulta/Interrogação Álgebra Relacional Linguagem a que o utilizador recorre para obter informação a partir da base de dados. Categorias de linguagens Linguagens Teóricas Procedimentais Declarativas
Leia maisRápida revisão do Modelo Relacional
Rápida revisão do Modelo Relacional Conceito de relação Tuplas e atributos Rápida revisão do Modelo Relacional Regras de integridade Entidade: Deve existir uma chave primária com valor único e não-nulo.
Leia maisINTRODUÇÃO AO MODELO RELACIONAL
INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DO RIO GRANDE DO NORTE INTRODUÇÃO AO MODELO RELACIONAL Docente: Éberton da Silva Marinho e-mail: ebertonsm@gmail.com 26/06/2013 SUMÁRIO Instalação do
Leia maisÁlgebra Relacional e SQL operações de interesse
Álgebra Relacional e SQL operações de interesse Banco de Dados Profa. Dra. Cristina Dutra de Aguiar Ciferri Álgebra Relacional Maneira teórica de se manipular o banco de dados relacional Linguagem de consulta
Leia maisAbordagem relacional. Capítulo 4
Abordagem relacional Capítulo 4 Abordagem Relacional Abordagem de modelagem de dados usada nos sistemas de gerência de banco de dados do tipo relacional. Modelagem em nível lógico (SGBD) e não conceitual.
Leia mais- SQL Linguagem de Manipulação de Dados
- SQL Linguagem de Manipulação de Dados Laboratório de Bases de Dados Profa. Dra. Cristina Dutra de Aguiar Ciferri SELECT SELECT FROM [ WHERE predicado
Leia maisBanco de dados. Conteúdo: Modelo relacional Prof. Patrícia Lucas
Banco de dados Conteúdo: Modelo relacional Prof. Patrícia Lucas Composição de um BD Relacional 1 Um banco de dados relacional é composto de tabelas ou relações. Tabelas = Relações Tabelas 2 Uma tabela
Leia maisDependência Funcional e Normalização)
Dependência Funcional e Normalização) Qualidade de Projeto O objetivo é evitar os problemas que podem provocar falhas no projeto do banco de dados, bem como eliminar a mistura de assuntos e as correspondentes
Leia mais(Ciência de Computadores) 2005/ Diga quais dos conjuntos seguintes satisfazem o Princípio de Boa Ordenação
Álgebra (Ciência de Computadores) 2005/2006 Números inteiros 1. Diga quais dos conjuntos seguintes satisfazem o Princípio de Boa Ordenação (a) {inteiros positivos impares}; (b) {inteiros negativos pares};
Leia maisBanco de Dados. Aula 8 - Prof. Bruno Moreno 16/09/2011
Banco de Dados Aula 8 - Prof. Bruno Moreno 16/09/2011 Plano de Aula Operações Unárias Seleção Projeção Operações de seleção e projeção seqüenciadas Operação Rebatizar Operações Binárias União Interseção
Leia maisBanco de Dados Profa. Dra. Cristina Dutra de Aguiar Ciferri. Banco de Dados Processamento e Otimização de Consultas
Processamento e Otimização de Consultas Banco de Dados Motivação Consulta pode ter sua resposta computada por uma variedade de métodos (geralmente) Usuário (programador) sugere uma estratégia para achar
Leia maisBANCO DE DADOS I/MODELAGEM DE DADOS Prof. Ricardo Rodrigues Barcelar
- Aula 5 - ABORDAGEM RELACIONAL 1. INTRODUÇÃO A abordagem relacional é muito próxima do modelo lógico é uma descrição de um banco de dados no nível de abstração visto pelo usuário do SGBD. Assim, o modelo
Leia maisINF1383 -Bancos de Dados
INF1383 -Bancos de Dados Prof. Sérgio Lifschitz DI PUC-Rio Eng. Computação, Sistemas de Informação e Ciência da Computação INTRODUÇÃO À TEORIA DA NORMALIZAÇÃO PROJETO LÓGICO DE BANCOS DE DADOS Slide 1-34
Leia maisTABELA ENTIDADE LINHA OCORRÊNCIA DA ENTIDADE COLUNA ATRIBUTO DA ENTIDADE
TABELA ENTIDADE LINHA OCORRÊNCIA DA ENTIDADE COLUNA ATRIBUTO DA ENTIDADE CARACTERISTICA DE UMA TABELA: NÃO EXISTEM DUAS LINHAS IGUAIS A ORDEM DAS LINHAS É INSIGNIFICANTE A ORDEM DAS COLUNAS É INSIGNIFICANTE
Leia maisModelo Relacional. Banco de Dados 2º trimestre Prof. Patrícia Lucas
Modelo Relacional Banco de Dados 2º trimestre Prof. Patrícia Lucas Composição de um BD Relacional Um banco de dados relacional é composto de tabelas ou relações. Tabelas = Relações Tabelas Umatabelaéumconjuntonãoordenadodelinhas
Leia maisModelo Relacional. André Restivo. Faculdade de Engenharia da Universidade do Porto. February 24, 2012
Modelo Relacional André Restivo Faculdade de Engenharia da Universidade do Porto February 24, 2012 André Restivo (FEUP) Modelo Relacional February 24, 2012 1 / 19 Sumário 1 Modelo Relacional 2 Operações
Leia maisBanco de Dados Prof. Célio R. Castelano Página 1 de 9. Álgebra Relacional
Banco de Dados Prof. Célio R. Castelano Página 1 de 9 Álgebra Relacional A álgebra relacional é uma linguagem procedural, que possui uma coleção de operações que são utilizadas para manipular relações
Leia maisBanco de Dados - Senado
Banco de Dados - Senado Normalização Material preparado: Prof. Marcio Vitorino Normalização Normalização de dados: decomposição de esquemas para evitar anomalias de atualização. Bom desig evita redundância
Leia maisÁlgebra Relacional. Índice. Sistemas de Bases de Dados. Orlando Belo
Sistemas de Bases de Dados Edição 2004 Álgebra Relacional Orlando Belo Departamento de Informática Escola de Engenharia Universidade do Minho Índice Introdução A Álgebra Relacional Operadores da Álgebra
Leia mais23/05/12. Agenda. Introdução. Introdução. Introdução. Álgebra. Relacional. Cálculo. Relacional
Processamento de Consultas em BD Distribuídos Decomposição de consultas e Localização de dados IN1128/IF694 Bancos de Dados Distribuídos e Móveis Ana Carolina Salgado acs@cin.ufpe.br Bernadette Farias
Leia maisÁlgebra Relacional. OBS: as operações Seleção e Projeção são operações unárias porque atuam em relações únicas.
Álgebra Relacional Álgebra Relacional é o conjunto básico de operações para o Modelo Relacional. Essas operações permitem a um usuário especificar as solicitações básicas de recuperação. O resultado de
Leia maisModelo Relacional. Modelo Relacional. Modelo Relacional. Banco de Dados. Modelo Relacional. Modelo Relacional. Fernando Fonseca Ana Carolina
Banco de Dados Definido por E F Codd em 1970, teve sua grande aceitação comercial a partir de meados da década de 1980 Razões da grande aceitação Simplicidade dos conceitos básicos Poder dos operadores
Leia maisÁLGEBRA E CÁLCULO RELACIONAL
UNINGÁ UNIDADE DE ENSINO SUPERIOR INGÁ FACULDADE INGÁ DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO ERINALDO SANCHES NASCIMENTO ÁLGEBRA E CÁLCULO RELACIONAL MARINGÁ 2014 SUMÁRIO SUMÁRIO...1 1 INTRODUÇÃO...2 1.1
Leia maisBases de Dados. Parte IV
Bases de Dados Parte IV Álgebra e Cálculo Relacional (Estes slides são a continuidade evolutiva dos slides de Ricardo Rocha (2005-2014) e de Fernando Silva (1995-2000), e são baseados no livro de Elmasri
Leia maisDML - SELECT JUNÇÕES (JOIN)
DML - SELECT JUNÇÕES (JOIN) 1. Apresentação Nas consultas (SELECT) apresentadas até aqui, somente uma tabela foi acessada por vez. Quando for necessário apresentar informações que estão em mais de uma
Leia maisBanco de Dados I Álgebra Relacional
Banco de Dados I Álgebra Relacional Frederico Queiroga fredericoqueiroga@gmail.com https://sites.google.com/site/fredericoqueiroga/ Álgebra Relacional Álgebra Relacional: conjunto de operações que podem
Leia maisAula 11 SBD SQL Parte 3. Profa. Elaine Faria UFU
Aula 11 SBD SQL Parte 3 Profa. Elaine Faria UFU - 2018 Group by e Having Às vezes deseja-se aplicar operações agregadas a cada um dos vários grupos de linhas em um relação Group by e Having C31: Encontre
Leia maisGES013 Sistema de Banco de Dados Normalização de Relações em Projeto de BD (1FN a FNBC)
GES013 Sistema de Banco de Dados Normalização de Relações em Projeto de BD (1FN a FNBC) Ilmério Reis da Silva ilmerio arroba ufu.br www.facom.ufu.br/~ilmerio/sbd UFU/FACOM Página:2 Projeto de BD Relacionais
Leia maisO Modelo e a Álgebra Relacional
O Modelo e a Álgebra Relacional O Modelo Relacional Modelo de dados, que se baseia no princípio em que todos os dados estão guardados em tabelas Baseado em lógica de predicados e na teoria de conjuntos.
Leia maisIEC Banco de Dados I Aula 06 Álgebra Relacional
IEC Banco de Dados I Aula 06 Álgebra Relacional Turmas: Sistemas de Informação Professora: André Luiz da Costa Carvalho E- mail: andre@icomp.ufam.edu.br Ambiente virtual: hlp://bdufam.wordpress.com Sumário
Leia mais4. Projecto de Bases de Dados
SI MIEIG 7-8 1 4. Projecto de Bases de Dados 4.1 Introdução aos SGBD - Sistemas de Gestão de Bases de Dados 4.2 Sistemas Relacionais e Linguagem SQL 4.3 Normalização Funcional de Dados para Concepção de
Leia maisBCD29008 Banco de dados
BCD29008 Banco de dados Modelo ER & Modelo Relacional Prof. Emerson Ribeiro de Mello Instituto Federal de Santa Catarina IFSC campus São José mello@ifsc.edu.br http://docente.ifsc.edu.br/mello/bcd 18 de
Leia maisBases de Dados. Álgebra Relacional II Junções, agregações, vistas. P. Serendero,
Bases de Dados Álgebra Relacional II Junções, agregações, vistas P. Serendero, 2011-13 1 JUNÇÕES OU JOINS em SQL - R S A condição do JOIN é especificada na claúsula ON ou USING,, ou implicitamente
Leia maisBanco de Dados. Aula 6 - Prof. Bruno Moreno 09/09/2011
Banco de Dados Aula 6 - Prof. Bruno Moreno 09/09/2011 Banco de Dados I MODELO RELACIONAL 16:52 Modelos anteriores Modelo hierárquico e em rede Propostos na década de 60 Implementados durante décadas de
Leia maisBancos de Dados. 7. Mapeamento ER/ERE para Relacional
Bancos de Dados 7. Mapeamento ER/ERE para Relacional Mapeamento É possível projetar um esquema relacional a partir de um esquema conceitual O resultado materializa o projeto lógico O mapeamento é descrito
Leia maisModelo de Dados Relacional
Modelo de Dados Relacional Introdução O modelo relacional representa um banco de dados como um conjunto de relações Informalmente, uma relação é uma tabela de valores, onde cada linha representa uma coleção
Leia maisExercício Aula Passada. SQL Linguagem de Manipulação de Dados. Exercício Aula Passada. Exercício Aula Passada. Exercício Aula Passada
Ciência da Computação GBC043 Sistemas de Banco de Dados SQL Linguagem de Manipulação de Dados Profa. Maria Camila Nardini Barioni camila.barioni@ufu.br Bloco B - sala 1B137 1 semestre de 2018 2 Escreva
Leia maisBases de Dados. Parte IV: Álgebra e Cálculo Relacional
Bases de Dados Parte IV Álgebra e Cálculo Relacional 1 Álgebra Relacional Conjunto básico de operações que nos permitem manipular relações no modelo relacional. As operações da álgebra relacional produzem
Leia maisPermite que que funções aritméticas sejam usadas em listas de projeções. Representação: (E) π F1,F 2,...,F n
Banco de Dados / 1 Bacharelado em Sistemas de Informação BANCOS DE DADOS Aula 16 Álgebra Relacional Estendida Banco de Dados / 2 Projeção Generalizada Permite que que funções aritméticas sejam usadas em
Leia maisTECNÓLOGO EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS BANCO DE DADOS I PROFA. CLEIANE GONÇALVES OLIVEIRA
TECNÓLOGO EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS BANCO DE DADOS I PROFA. CLEIANE GONÇALVES OLIVEIRA Gincana Questão 01 A técnica de diagramação no modelo de Entidade-Relacionamento é bem simples. Utiliza
Leia maisBanco de Dados. Modelo de Dados Relacional. João Eduardo Ferreira Osvaldo Kotaro Takai Marcelo Finger
Banco de Dados Modelo de Dados Relacional João Eduardo Ferreira Osvaldo Kotaro Takai Marcelo Finger Tópicos Introdução Notação Chaves Esquema Restrições de Integridade Introdução O Modelo Relacional (MR)
Leia maisBases de Dados. Parte IV. Álgebra e Cálculo Relacional
Bases de Dados Parte IV Álgebra e Cálculo Relacional Ricardo Rocha DCC-FCUP 1 Álgebra Relacional Conjunto básico de operações que nos permitem manipular relações no modelo relacional. As operações da álgebra
Leia mais!" # Modelos de dados. 1ª geração. 2ª geração. 3ª geração. Modelo Hierárquico Modelo Rede. Modelo Relacional
Nuno Melo e Castro !" # Modelos de dados 1ª geração Modelo Hierárquico Modelo Rede 2ª geração Modelo Relacional 3ª geração Extensões ao modelo relacional Modelo lógico-dedutivo Modelo orientado a objectos
Leia maisUniversidade Federal de Viçosa Centro de Ciências Exatas e Tecnológicas Departamento de Matemática
1 Universidade Federal de Viçosa Centro de Ciências Exatas e Tecnológicas Departamento de Matemática 3 a Lista - MAT 137 - Introdução à Álgebra Linear 2017/II 1. Sejam u = ( 4 3) v = (2 5) e w = (a b).
Leia maisIntrodução. Introdução. Álgebra Relacional. Linguagens formais de Consulta Modelo Relacional. O que foi visto até agora...
Ciência da Computação GBC043 Sistemas de Banco de Dados Linguagens formais de Consulta Modelo Relacional Profa. Maria Camila Nardini Barioni camila.barioni@ufu.br Bloco B - sala 1B137 1 semestre de 2019
Leia maisUniversidade Veiga de Almeida
Banco de Dados II Universidade Veiga de Almeida Banco de Dados II Prof. Luiz Antônio Vivacqua C. Meyer (luiz.vcm@gmail.com) Linguagens de Consulta Linguagens nas quais os usuários fazem requisições de
Leia maisBanco de Dados Capítulo 2: Modelo Relacional. Bach. em Ciência da Computação UFPB/CCT Cláudio Baptista, PhD baptista@dsc.ufpb.br
Banco de Dados Capítulo 2: Modelo Relacional Bach. em Ciência da Computação UFPB/CCT Cláudio Baptista, PhD baptista@dsc.ufpb.br 2.1 Histórico Modelo Relacional Foi introduzido por Codd (1970) Tornou-se
Leia maisÁlgebra Linear AL. Luiza Amalia Pinto Cantão. Depto. de Engenharia Ambiental Universidade Estadual Paulista UNESP
Álgebra Linear AL Luiza Amalia Pinto Cantão Depto de Engenharia Ambiental Universidade Estadual Paulista UNESP luiza@sorocabaunespbr Espaços Vetoriais 1 Definição; 2 Subespaços; 3 Combinação Linear, dependência
Leia maisÁlgebra Relacional: Prod. Cartesiano. Álgebra Relacional: Projeção. Álgebra Relacional: Junção Natural. Álgebra Relacional: Junção. 1.
Programa DCC011 Introdução a Banco de Dados Álgebra Relacional Mirella M. Moro Departamento de Ciência da Computação Universidade Federal de Minas Gerais mirella@dcc.ufmg.br Introdução Conceitos básicos,
Leia maisExame de Recurso de Base de Dados Universidade do Algarve 03/Fev/2005, (duração: 2 horas)
Exame de Recurso de Base de Dados Universidade do Algarve 03/Fev/2005, (duração: 2 horas) Este exame consiste em 16 perguntas de escolha múltipla. Para todas as questões existe apenas 1 resposta correcta.
Leia maisOperações fundamentais são suficientes para expressar qualquer consulta. Problema: consultas muito longas. Solução: definição de operações adicionais
Banco de Dados / 1 Bacharelado em Sistemas de Informação BANCOS DE DADOS Aula 15 Álgebra Relacional Operações Adicionais Banco de Dados / 2 Operações Adicionais Operações fundamentais são suficientes para
Leia maisÁlgebra Relacional. Programa. Modelos de Dados. LCs relacionais formais. Introdução
Programa DCC011 Introdução a Banco de Dados Álgebra Relacional Mirella M. Moro Departamento de Ciência da Computação Universidade Federal de Minas Gerais mirella@dcc.ufmg.br Introdução Conceitos básicos,
Leia maisBanco de Dados II Aula 05. Prof. Érick de Souza Carvalho
Banco de Dados II Aula 05 Prof. Érick de Souza Carvalho 1 Banco de Dados II Prof. MSc. Érick de Souza Carvalho Respostas dos Exercícios da Aula Anterior (Continuação) 2 Exercícios (Parte 05) VI) Reescreva
Leia mais- Um "query block" permite a implementação das operações de selecção, projecção e junção da álgebra relacional.
2.3 Linguagens relacionais (continuação) SQL Structured Query Language 1) "Query block" Select From Where - Um "query block" permite a implementação
Leia maisBanco de dados. Aula 19 Algebra Relacional Continuação. 1 Wedson Quintanilha da Silva -
Banco de dados Aula 19 Algebra Relacional Continuação 1 Operadores da Algebra Relacional Operadores originários da teoria de conjuntos: União (union) : Intersecção (intersect): Diferença (minus): - Operadores
Leia maisModelo Relacional. Gerenciamento de Dados e Informação. Modelo Relacional Sejam os domínios D 1 (D- Pessoa) e D 2 (D- Endereço) Modelo Relacional
Gerenciamento de Dados e Informação Definido por E F Codd em 1970, teve sua grande aceitação comercial a partir de meados da década de 1980 Razões da grande aceitação Simplicidade dos conceitos básicos
Leia maisMODELO RELACIONAL Prof.: Jacson Tiola Técnico em Redes de Computadores
MODELO RELACIONAL Prof.: Jacson Tiola Técnico em Redes de Computadores http://tiola.net Modelo Relacional Introduzido por Codd em 1970 (IBM/ Califórnia) Modelo com uma sólida base formal teoria dos conjuntos
Leia maisBases de Dados. Parte IV: Álgebra e Cálculo Relacional
Bases de Dados MI / LCC / LEG / LERSI / LMAT Parte IV Álgebra e Cálculo Relacional Álgebra Relacional Conjunto básico de operações que nos permitem manipular relações no modelo relacional. As operações
Leia maisUTFPR - Universidade Tecnológica Federal do Paraná. Processamento e otimização de consultas
UTFPR - Universidade Tecnológica Federal do Paraná Processamento e otimização de consultas Leyza Baldo Dorini 04/Nov/2009 Programação da aula Introdução: processamento e otimização de consultas Etapas:
Leia maisModelo Relacional Wendel Melo
Wendel Melo Faculdade de Computação Universidade Federal de Uberlândia www.facom.ufu.br/~wendelmelo Banco de Dados I 2 Proposto por Ted Codd em 1970; Se tornou padrão nos principais SGBD s de uso geral
Leia maisPrincipais Conceitos. Modelo Relacional representa o banco de dados como uma coleção de relações Tupla Atributos Relação Domínio
MODELO RELACIONAL Principais Conceitos Modelo Relacional representa o banco de dados como uma coleção de relações Tupla Atributos Relação Domínio Conceitos Básicos - Relações A Álgebra Relacional fundamenta-se
Leia maisÉpoca de Recurso Sem consulta
Bases de Dados 2013/14 24/Junho/14 17:00 Duração: 3h Época de Recurso Sem consulta Leia com atenção a informação constante desta página, enquanto espera a indicação do docente para começar a resolução
Leia maisConsulta sobre múltiplas relações
Consulta sobre múltiplas relações BCD29008 Engenharia de Telecomunicações Prof. Emerson Ribeiro de Mello http://docente.ifsc.edu.br/mello/bcd 25 DE ABRIL DE 2019 Esquema usado nos próximos exemplos 1/36
Leia maisBanco de Dados I. Prof. Diego Buchinger. Profa. Rebeca Schroeder Freitas Prof. Fabiano Baldo.
Banco de Dados I Prof. Diego Buchinger diego.buchinger@outlook.com diego.buchinger@udesc.br Profa. Rebeca Schroeder Freitas Prof. Fabiano Baldo Álgebra Relacional Modelo Relacional - Manipulação Categorias
Leia maisBanco de Dados II. Aula Prof. Diemesleno Souza Carvalho
Banco de Dados II Aula 02.4 Prof. Diemesleno Souza Carvalho diemesleno@iftm.edu.br http://www.diemesleno.com.br Subconsultas Subconsultas Contextualizando... De forma geral, grande parte das consultas
Leia maisBANCO DE DADOS. Araújo Lima. Ago / Araújo
BANCO DE DADOS Lima Ago / 2017 1 Índice 3.Modelos de dados Modelo Conceitual Modelo Lógico Modelo Físico Classificação de Bancos de Dados Hierárquico Rede Relacional 4.Modelo Relacional Introdução Conceitos
Leia maisANÁLISE E PROJETO DE BANCO DE DADOS
ANÁLISE E PROJETO DE BANCO DE DADOS ÁLGEBRA E CÁLCULO RELACIONAL FELIPE G. TORRES APRESENTAÇÃO Avaliações AV1 AV2 TRAB1 TRAB2 REFERÊNCIAS GRAVES, M. Projeto de Banco de Dados com XML. São Paulo: Makron
Leia maisAdministração e Projeto de Banco de dados
Administração e Projeto de Banco de dados Aula - 5 Dicionário de Dados e Regras de Integridade Profº Mauricio M. Faria Uniban Brasil 1 Dicionário de Dados O que é um dicionário de Dados? Um dicionário
Leia maisBanco de Dados. Modelo de Dados Relacional. João Eduardo Ferreira Osvaldo Kotaro Takai DCC-IME-USP
Banco de Dados Modelo de Dados Relacional João Eduardo Ferreira Osvaldo Kotaro Takai jef@ime.usp.br DCC-IME-USP Introdução O Modelo Relacional (MR) é um modelo de dados lógico utilizado para desenvolver
Leia maisMatemática Discreta. Teoria de Conjuntos - Parte 2. Profa. Sheila Morais de Almeida. abril DAINF-UTFPR-PG
Matemática Discreta Teoria de Conjuntos - Parte 2 Profa. Sheila Morais de Almeida DAINF-UTFPR-PG abril - 2017 Operações em conjuntos As operações entre conjuntos podem ser unárias, binárias, ternárias,
Leia maisLaboratóriode Bases de Dados Aula12. ÁlgebraRelacional-Revisão. Professora: Fátima L. S. Nunes
ACH2025 Laboratóriode Bases de Dados Aula12 ÁlgebraRelacional-Revisão Professora: Fátima L. S. Nunes Álgebra Relacional operações fundamentais: selecionar projetar renomear unárias produto cartesiano união
Leia maisTransformação ER para modelo relacional
Transformação ER para modelo relacional BCD29008 Engenharia de Telecomunicações Prof. Emerson Ribeiro de Mello http://docente.ifsc.edu.br/mello/bcd 04 DE SETEMBRO DE 2018 Revisão das aulas anteriores Entidades
Leia maisO que é modelo lógico. Tipos de modelo
Modelo Lógico O que é modelo lógico Descrição de estruturas de dados em uma forma passível de ser processada por um SGBD; Não considera aspectos físicos de armazenamento, acesso e desempenho. Tipos de
Leia maisInformática. Banco de Dados Relacional. Professor Julio Alves.
Informática Banco de Dados Relacional Professor Julio Alves www.acasadoconcurseiro.com.br Informática 1. BANCOS DE DADOS RELACIONAL Um BD relacional possui apenas um tipo de construção, a tabela. Uma
Leia maisUnidade 4 Projeto de BD Relacional
Unidade 4 Projeto de BD Relacional UFCG/CEEI/DSC Banco de Dados I Prof. Cláudio Baptista, PhD Principais Conceitos do MER: Tipos de entidades (regular, fraca); Graus de relacionamentos (binário, n-ário);
Leia maisROTEIRO Introdução Álgebra e Cálculo Relacional Operações da Álgebra Relacional Classificação de Operadores da Álgebra Relacional Mapeamento AR -> SQL
BANCO DE DADOS Universidade do Estado de Santa Catarina Centro de Ciências Tecnológicas Departamento de Ciência da Computação Prof. Alexandre Veloso de Matos alexandre.matos@udesc.br ROTEIRO Introdução
Leia maisModelo de Dados Relacional
Modelo de Dados Relacional Sumário Conceitos Básicos Domínios, atributos, tuplas e relações Características das relações Notação Restrições de Integridade Domínio, chave, integridade entidade e integridade
Leia maisModelo Lógico de Dados. Modelo Relacional
Modelo Lógico de Dados Modelo Relacional 1 Composição de um Banco de Dados Relacional É composto de tabelas ou relações O termo tabela é mais comum nos produtos comerciais e na prática O termo relação
Leia maisAula 8 BD1 Álgebra Relacional. Profa. Elaine Faria UFU
Aula 8 BD1 Álgebra Relacional Profa. Elaine Faria UFU - 2018 Introdução Linguagens de consulta formais associadas ao modelo relacional Álgebra Usa uma coleção de operadores e cada consulta descreve um
Leia maisBancos (Bases) de Dados Aula #7 Álgebra Relacional
Bancos (Bases) de Dados Aula #7 Álgebra Relacional Cálculo Relacional Prof. Eduardo R. Hruschka * Slides baseados no material elaborado pelas professoras: Cristina D. A. Ciferri Elaine P. M. de Souza Álgebra
Leia mais