de Bases de Dados Exame 2
|
|
- Eugénio Carreiro de Sintra
- 6 Há anos
- Visualizações:
Transcrição
1 Ano lectivo 2009/ o semestre Administração e Optimização de Bases de Dados Exame 2 Regras O exame tem a duração de 2 horas. O exame é individual e com consulta Só poderá abandonar a sala ao fim de 1 hora, mediante a entrega do exame. Todas as folhas devem ser identificadas com o número do aluno. Deve apresentar sempre os cálculos que fez para as questões. Deve responder às questões no espaço reservado nas folhas do enunciado. Cotação das questões Questão Alínea (a) (b) (c) (a) (d) Valor 2,5 1 0,5 1 Nome: IST Pág. 1 de 13
2 1 Considere a seguinte consulta em SQL: select a.nome, o.nome from artista a, obra o, galeria g where a.idart = o.idart and o.idobra = g.idobra and g.nome = Galeria Molotov and o.data = and a.idade < 25 Assuma que não existem quaiquer índices sobre as tabelas utilizadas. a) Desenhe um plano de execução (em forma de árvore) para a consulta. O plano deve indicar os algoritmos a utilizar em cada operação. π a.nome,o.nome σ g.nome= Galeria Molotov σ a.idade<25 σ o.data= galeria artista obra Todas as selecções são feitas com full table scan e todos os joins são feitos com block nested-loop join. b) Diga quais os índices a criar para optimizar a consulta. Para cada índice indique se é do tipo hash table ou ordenado e se é primário ou secundário, justificando as suas opções. IST Pág. 2 de 13
3 Devem ser criados os seguintes índices: Primário, ordenado ou hash, sobre artista.idart, para optimizar a junção com obra; Eventualmente, também um índice secundário, hash, sobre obra.idart, para otpimizar a junção com artista; Primário, ordenado, sobre obra.idobra, para optimizar a junção com galeria; Primário, ordenado, sobre galeria.idobra, para optimizar a junção com obra (por exemplo, fazendo um merge join); Secundário, hash, sobre obra.data, para optimizar a selecção; Secundário, hash, sobre galeria.nome, para optimizar a selecção. c) Desenhe um novo plano de execução, desta vez tendo em conta os índices que indicou na alína anterior. Justifique todas as alterações em relação ao plano da alína (a). As alterções ao plano anterior seriam nos algoritmos de junção usados: um indexed nested-loop join para artista obra e um merge join para obra galeria; e nos algoritmos de selecção, que passariam a usar index scans. IST Pág. 3 de 13
4 2 Considere a seguinte consulta em SQL, resolvida com o auxilio de uma tabela temporária. insert into temp select a.nome, o.idobra, o.valor, o.data from artista a, obra b where a.idart = o.idart select t.nome, sum(t.valor) from temp t, galeria g where t.idobra = g.idobra and t.data < group by t.nome a) Diga qual é, ou quais são, as desvantagens de executar a consulta desta forma. Ao executar a consulta desta forma, estamos a fazer que seja executada a junção de artista com obra, antes da selecção sobre a data. Ora, pode ser vantajoso executar a selecção primeiro, uma vez que reduziria o tamanho das tabelas para a junção. b) Reescreva a consulta numa única instrução SQL, da forma mais optimizada possível. select a.nome, sum(o.valor) from artista a, obra o, galeria g where a.idart = o.idart and o.idobra = g.idobra and o.data < group by a.nome c) Suponha que deseja ver os resultados da consulta ordenados pelo nome do artista. Diga o que alteraria na consulta e qual o possível impacto desta alteração na maneira como o SGBD executaria a consulta. Justifique. IST Pág. 4 de 13
5 Bastaria acrescentar a cláusula order by a.nome à consulta. Na execução da consulta, esta operação poderia implicar uma das seguintes situações: 1. O optimizador já tinha ordenado os resultados para executar o group by e, portanto, a ordenação não tem qualquer impacto; ou 2. O optimizador usou uma hash table para fazer o group by e, portanto, terá que ordenar os resultados, acrescendo o custo da ordenação à execução da consulta. IST Pág. 5 de 13
6 3 Considere uma árvore B+ com n=3 que representa um índice secundário para um atributo numérico de uma tabela numa base de dados relacional. a) Partindo de uma árvore B+ vazia, mostre o resultado de cada passo das seguintes duas sequências de operações: 1. Inserção dos elementos 62, 83, 32, 38, 12, 21, 77, por esta ordem. 2. Remoção dos elementos 62, 83, 32, 38, 12, 21, 77, por esta ordem. Inserç~ao dos elementos 62, 83, 32, 38, 12, 21, 77 por esta ordem IST Pág. 6 de 13
7 Remoç~ao dos elementos 62, 83, 32, 38, 12, 21, 77 por esta ordem b) O índice representado pela árvore B+ desta pergunta pode ser esparso? Justifique a sua resposta, ilustrando com um exemplo. O índice secundário não pode ser esparso. Suponha uma tabela com os atributos nome e número, ordenada por nome e com o índice secundário sobre o atríbuto número. Suponha que a tabela contém registos com idade igual a 62, 83, 32, 38, 12, 21, 77 e 50 e que o índice contem ponteiros apenas para os registos com idade igual a 62, 83, 32, 38, 12, 21 e 77 (sendo, portanto, esparso). Tal índice seria inútil para procurar um registo em que idade seja igual a 50: uma vez que a tabela não está ordenada por idade, seria sempre necessário percorrer todos os registos. c) Imagine que em lugar de uma árvore B+ com n=3, tinhamos uma árvore B+ com n=30. Em termos de implementação, se os nós desta árvore B+ estiverem organizados como um array de elementos, a adição ou remoção de um elemento poderia IST Pág. 7 de 13
8 tornar-se pouco eficiente, pois em média metade do array teria de ser deslocado como resultado da operação. Sugira uma organização alternativa para os nós desta árvore B+, justificando de que forma a sua proposta seria vantajosa. Os nós da árvore B+ podem ser organizados eles próprios como uma árvore B+, facilitando-se desta forma a inserção e remoção de valores e mantendo-se a ordenação dos mesmos. IST Pág. 8 de 13
9 Considere o seguinte escalonamento de transacções concorrentes: T1 r(a) r(b) w(a) T2 r(a) r(b) T3 w(b) T4 w(a) T5 r(b) r(a) 4 a) Tendo em conta o escalonamento apresentado, responda às seguintes duas questões: Indique se o escalonamento é serializável, justificando a sua resposta. Apresente a ordem pela qual as transacções devem fazer commit de forma a que o escalonamento seja recuperável, justificando a sua resposta. O escalonamento não seria serializável, pois o grafo de precedências não é acíclico. Aresta de T1 para T3 Aresta de T1 para T4 Aresta de T1 para T5 Aresta de T2 para T1 Aresta de T2 para T4 Aresta de T3 para T2 Aresta de T5 para T4 Aresta de T5 para T3 Para o escalonamento ser recuperável, uma transacção T a que leia itens escritos por outra transacção T b, só pode fazer commit depois de T b ter feito commit. No escalonamento apresentado esta situação pode ocorrer em 2 casos: T1 e T5 com o objecto A; T3 e T2 com o objecto B. Logo, a ordem dos commits no escalonamento dado deveria uma em que T1 se execute antes de T5, e em que simultâneamente T3 se execute antes de T2. Um exemplo seria T1, T5, T3, T2. A ordem da transacção T4 seria irrelevante. IST Pág. 9 de 13
10 b) Considere que o SGBD no qual se executa o escalonamento apresentado efectua o controlo de concorrência com base em timestamps, em que o timestamp é o número da transacção. Indique que transacções chegariam ao fim e que transacções sofreriam rollback, justificando a sua resposta. T1 sobre rollback porque write(a) vem tarde demais, i.e. vem depois de T2 já ter feito read(a). T3 sobre rollback porque write(b) vem tarde demais, i.e. vem depois de T5 já ter feito read(b). T2 sofre rollback porque read(b) vem tarde demais, i.e. vem depois de T3 ter feito write(b). As restantes transacções chegariam ao fim sem problemas. c) Considere que o SGBD no qual se se executa o escalonamento apresentado usa a estratégia de escrita imediata. Indique se o commit de cada transacção garante a escrita dos dados em disco, justificando a sua resposta. Não garante. Durante o commit, os dados são escritos num buffer em memória, que apenas é copiado para disco ocasionalmente. Portanto, o commit não garante a escrita dos dados em disco. Só há garantia se tiver havido um checkpoint. IST Pág. 10 de 13
11 5 a) Responda às seguintes questões. Índices compostos (i.e., sobre múltiplos atributos) e covering indexes podem ser úteis para garantir a execução de index-only plans. Diga qual é a diferença entre estes dois tipos de índices. Exemplifique, mostrando uma consulta que possa ser resolvida com um index-only plan, mas em que seja mais vantajoso usar o primeiro tipo de índice (composto) do que o segundo (covering). Um índice composto, por exemplo, sobre os atributos A e B, conterá os valores de ambos os aributos e estará ordenado primeiramente por A e em seguida por B. Um covering index pode também conter os valores de vários atributos, mas estará ordenado apenas por um subconjunto destes. Por exemplo, índice sobre A pode ser covering sobre B, o que significa que contém os valores de B mas está ordenado apenas por A. Uma consulta em que o primeiro tipo de índice é mais vantajoso seria a seguinte: select A, B from T where A = 100 and B > 500 and B < 1000 b) Suponha que, no SGBD que administra, uma dada página de dados, de 16Kb, é acedida a cada 15 minutos. Sabendo que 1Gb de memória custa cerca de 30e e que um disco de 500G custa cerca de 60e, o que pode dizer sobre a vantagem, ou desvantagem, de manter a página em memória, em relação à velocidade de leitura do disco? IST Pág. 11 de 13
12 Sabes que vale a pena manter uma página em memória se esta for acedida mais frequentemente do que a cada T minutos, em que T = DP P M RP P S em que DP é o preço do disco, P M é o número de páginas em cada Mb de memória, RP é o preço de 1Mb de RAM e AS é o número de páginas por segundo lidas pelo disco. Para o problema acima temos que DP = 60, P M = 1024/16 = 64 e RP = 30. Sabemos também que T = 15. De acordo com a regra podemos ver que: 15 = P S P S = 8.54 pag/seg Logo, valeria a pena manter a página em memória apenas se o disco conseguisse ler menos do que 8.54 páginas por segundo. c) O Microsoft SQL Server 2008 utiliza um mecanismo de indexação baseado em árvores B+, em que as folhas do índice armazenam os dados associados às tabelas. Indique uma potêncial vantagem deste mecanismo de indexação, justificando claramente os benefícios obtidos. O armazenamento dos dados nas folhas dos índices primários B+ tem como principal vantagem o custo mais reduzido nas operações de manutenção de índices secundários. No SQL Server 2008, as folhas índices secundários não armazenam ponteiros para o local onde os dados se encontram armazenados, mas sim as chaves de pesquisa através do índice primário (o qual contém os dados associados à tabela). Desta forma, evitam-se re-estruturações profundas nos índices secundários aquando da inserção e remoção de valores. O armazenamentos dos dados nas folhas dos índices primários permite ainda evitar o armazenamento de apontadores até aos locais onde os dados se encontram armazenados. d) Considere o protocolo de recuperação ARIES. Se o sistema de gestão de base de dados falhar repetidamente durante a recuperação, qual é o número máximo de registos de log que podem ser escritos pelo ARIES até a recuperação se completar com sucesso. Apresente a sua resposta em função do número de registos de presentes no log aquando da falha do sistema. IST Pág. 12 de 13
13 Consideremos o pior caso, i.e. cada registo de log corresponde a um update de uma transacção ainda não confirmada, e cada registo de log corresponde a uma transacção diferente. Neste caso, existem n registos de n transacções diferentes e cada um deles necessita de ser desfeito. Durante a recuperação, temos de adicionar um registo CLR para cada update a ser desfeito e um registo de fim de transacção depois de cada CLR. Temos então um máximo de 2n novos registos no log. IST Pág. 13 de 13
de Bases de Dados Exame 1
Ano lectivo 2011/2012 2 o semestre Administração e Optimização de Bases de Dados Exame 1 Regras O exame tem a duração de 2 horas. O exame é individual e com consulta. Poderá consultar o livro, slides da
Leia maisde Bases de Dados Exame 1
Ano lectivo 009/0 o semestre Administração e Optimização de Bases de Dados Exame Regras O exame tem a duração de horas. O exame é individual e com consulta Só poderá abandonar a sala ao fim de hora, mediante
Leia maisBases de Dados 2008/2009
Instituto Superior Técnico Bases de Dados 2008/2009 Exame de 12 de Janeiro de 2009 --- Resolução --- 1. Considere o seguinte cenário relativo a uma farmácia: Um paciente dirige-se ao médico e apresenta
Leia maisINSTITUTO SUPERIOR TÉCNICO Administração e Optimização de Bases de Dados
Número: Nome: -------------------------------------------------------------------------------------------------------------- INSTITUTO SUPERIOR TÉCNICO Administração e Optimização de Bases de Dados Exame
Leia maisBases de Dados. Exame de 1 a Época. Identifique todas as folhas. Exame sem consulta. Duração: 2h30.
Bases de Dados Exame de 1 a Época 2011/2012 Identifique todas as folhas. Exame sem consulta. Duração: 2h30. Grupo 1 Número: 1a) Represente o seguinte domínio usando um diagrama Entidade-Associação: Uma
Leia maisAdministração e Optimização de BDs
Departamento de Engenharia Informática 2010/2011 Administração e Optimização de BDs Mini-Projecto 2 Entrega a 16 de Abril de 2011 2º semestre A resolução deve ser claramente identificada com o número de
Leia maisse a transacção falhar entre os passos 4 6, os passos 1 3 ficam sem efeito
Bases de Dados Transacções Propriedades ACID Atomicidade se a transacção falhar entre os passos 4 6, os passos 1 3 ficam sem efeito Consistência a soma A+B tem de ser igual antes e depois Isolamento nenhuma
Leia maisse a transação falhar entre os 3 passos 4 6, os passos 1 3 ficam sem efeito 4 read(b) Consistência
Bases de Dados Transacções Propriedades ACID 1 T Atomicidade i : read(a) 2 A := A 50 se a transação falhar entre os 3 write(a) passos 4 6, os passos 1 3 ficam sem efeito 4 read(b) Consistência 5 B := B
Leia maisINSTITUTO SUPERIOR TÉCNICO Administração e Optimização de Bases de Dados
Número: Nome: 1 -------------------------------------------------------------------------------------------------------------- INSTITUTO SUPERIOR TÉCNICO Administração e Optimização de Bases de Dados Exame
Leia maisAdministração e Optimização de BDs
Departamento de Engenharia Informática 2010/2011 Administração e Optimização de BDs Mini-Projecto 3 A entregar a 7 de Maio de 2011 2º semestre A resolução deve ser claramente identificada com o número
Leia maisAdministração e Optimização de BDs
Departamento de Engenharia Informática 2010/2011 Administração e Optimização de BDs Mini-Projecto 4 A entregar a 28 de Maio de 2011 2º semestre A resolução deverá ser identificada com o número de grupo
Leia maisSistemas de Bases de Dados 1.º teste (com consulta limitada: 2 folhas identificadas) - Duração: 2 horas
DI-FCT/UNL 28 de abril de 2018 Sistemas de Bases de Dados 1.º teste (com consulta limitada: 2 folhas identificadas) - Duração: 2 horas N. º : Nome: Grupo 1 (7 valores) 1 a) Para cada uma das seguintes
Leia maisBases de Dados 2013/2014 Transações. Helena Galhardas. Sumário!
Bases de Dados 2013/2014 Transações Helena Galhardas Sumário! Conceito de Transação! Propriedades ACID! Conflitos e Serializabilidade! Recuperabilidade! Protocolos de controlo de concorrência! Transações
Leia maisSistemas de Bases de Dados 1.º teste (com consulta limitada: 2 folhas identificadas) - Duração: 2 horas
DI-FCT/UNL 28 de abril de 2018 Sistemas de Bases de Dados 1.º teste (com consulta limitada: 2 folhas identificadas) - Duração: 2 horas N. º : Nome: Grupo 1 (7 valores) 1 a) Para cada uma das seguintes
Leia maisBases de Dados. Exame de 2 a Época. Identifique todas as folhas. Responda a cada grupo nas páginas respectivas do grupo. Exame sem consulta.
Bases de Dados Exame de 2 a Época 2012/2013 Identifique todas as folhas. Responda a cada grupo nas páginas respectivas do grupo. Exame sem consulta. Duração: 2h30. Grupo 1 Número: Nome: 1a) Considere que
Leia maisResolução e Critérios de Correção U.C Sistemas de Gestão de Bases de Dados. 18 de julho de 2012
Ministério da Educação e Ciência p-fólio Resolução e Critérios de Correção U.C. 21103 Sistemas de Gestão de Bases de Dados 18 de julho de 2012 INSTRUÇÕES O tempo de duração da prova de p-fólio é de 90
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 maisResolução e Critérios de Correção U.C Sistemas de Gestão de Bases de Dados. 13 de julho de 2015 INSTRUÇÕES
Resolução e Critérios de Correção U.C. 21103 Sistemas de Gestão de Bases de Dados 13 de julho de 2015 Ministério da Educação e Ciência p-fólio INSTRUÇÕES O tempo de duração da prova de p-fólio é de 90
Leia maisSistemas de Bases de Dados 2.º teste (com consulta limitada: 2 folhas identificadas) - Duração: 2 horas
DI-FCT/UNL 6 de junho de 2018 Sistemas de Bases de Dados 2.º teste (com consulta limitada: 2 folhas identificadas) - Duração: 2 horas N. º : Nome: Grupo 1 (7 valores) 1 a) Quais são as 4 propriedades ACID
Leia maisSistemas de Informação e Bases de Dados 2012/2013. Transações. Alberto Sardinha
Sistemas de Informação e Bases de Dados 2012/2013 Transações Alberto Sardinha Sumário! Conceito de Transação! Propriedades ACID! Transações em SQL! Referências Raghu Ramakrishnan, Database Management Systems,
Leia maisBases de Dados. Algoritmos. Custo de operação. Algoritmos de selecção. Algoritmo de ordenação. Algoritmos de junção.
Bases de Dados Algoritmos Custo de operação Algoritmos de selecção Algoritmo de ordenação Algoritmos de junção Outras operações Materialização e pipelining 2 1 Bases de Dados Algoritmos de selecção Algoritmos
Leia maisAdministração e Optimização de BDs
Departamento de Engenharia Informática 2011/2012 Administração e Optimização de BDs Mini Projecto 3 A entregar a 4 de Maio de 2012 2º semestre A resolução deve ser claramente identificada com o número
Leia maisResolução e Critérios de Correção U.C Sistemas de Gestão de Bases de Dados. 13 de fevereiro de 2014 INSTRUÇÕES
Resolução e Critérios de Correção U.C. 21103 Sistemas de Gestão de Bases de Dados 13 de fevereiro de 2014 Ministério da Educação e Ciência p-fólio INSTRUÇÕES O tempo de duração da prova de p-fólio é de
Leia maisBases de Dados 2006/2007 Exame
Exame 12 de Janeiro de 2007 Instituto Superior Técnico Departamento de Engenharia Informática Regras O exame tem a duração de 2h30m. A folha de capa deve ser identificada com o nome e número do aluno.
Leia maisBases de Dados 2007/2008 Exame
Exame 25 de Janeiro de 2008 Instituto Superior Técnico Departamento de Engenharia Informática Regras O exame tem a duração de 2h30m. A folha de capa deve ser identificada com o nome e número do aluno.
Leia maiserro lógico: a transacção não pode completar devido a condição de erro erro de sistema: o sistema entrou num estado que impede a transacção
Bases de Dados Recuperação Classificação de falhas Falha de transacção erro lógico: a transacção não pode completar devido a condição de erro erro de sistema: o sistema entrou num estado que impede a transacção
Leia maisBases de Dados. Exame de 1 a Época. Identifique todas as folhas. Exame sem consulta. Duração: 2h30.
Bases de Dados Exame de 1 a Época 2012/2013 Identifique todas as folhas. Exame sem consulta. Duração: 2h30. Grupo 1 Número: 1a) Apresente o diagrama Entidade-Associação (E-A) para um novo jogo multiutilizador
Leia maisAdministração e Optimização de BDs
Departamento de Engenharia Informática 2010/2011 Administração e Optimização de BDs Mini-Projecto 1 2º semestre A resolução deve ser claramente identificada com o número de grupo e entregue sob a forma
Leia maisBases de Dados. Exame de 1 a Época. Identifique todas as folhas. Responda a cada grupo nas páginas respectivas do grupo. Exame sem consulta.
Bases de Dados Exame de 1 a Época 2013/2014 Identifique todas as folhas. Responda a cada grupo nas páginas respectivas do grupo. Exame sem consulta. Duração: 2h30. Grupo 1 Número: Nome: 1a) O primeiro
Leia maisU.C Sistemas de Gestão de Bases de Dados Resolução e Critérios de Correção INSTRUÇÕES
e-fólio A U.C. 21103 Sistemas de Gestão de Bases de Dados 2017-2018 Resolução e Critérios de Correção INSTRUÇÕES O e-fólio é constituído por 6 alíneas com cotação de 0,5 valores cada. A cotação global
Leia maisHá vários algoritmos para processar junções nested-loop join block nested-loop join indexed nested-loop join merge-join hash-join
Bases de Dados Algoritmos para junção Algoritmos para junções Há vários algoritmos para processar junções nested-loop join block nested-loop join indexed nested-loop join merge-join hash-join A escolha
Leia maisResolução e Critérios de Correção U.C Sistemas de Gestão de Bases de Dados. 19 de fevereiro de 2013 INSTRUÇÕES
Resolução e Critérios de Correção U.C. 21103 Sistemas de Gestão de Bases de Dados 19 de fevereiro de 2013 Ministério da Educação e Ciência p-fólio INSTRUÇÕES O tempo de duração da prova de p-fólio é de
Leia maisSistemas de Bases de Dados 2.º teste (com consulta limitada: 2 folhas identificadas) - Duração: 2 horas
DI-FCT/UNL 6 de junho de 2018 Sistemas de Bases de Dados 2.º teste (com consulta limitada: 2 folhas identificadas) - Duração: 2 horas Nome: Grupo 1 (7 valores) 1 a) Quais são as 4 propriedades ACID que
Leia maisBases de Dados 2008/2009
Instituto Superior Técnico Bases de Dados 2008/2009 Exame de 30 de Janeiro de 2009 Sem consulta Duração: 2h30 1. Considere o seguinte cenário relativo a um stand de compra e venda de carros usados, em
Leia maisINSTITUTO SUPERIOR TÉCNICO Administração e Optimização de Bases de Dados
Número: Nome: 1 -------------------------------------------------------------------------------------------------------------- INSTITUTO SUPERIOR TÉCNICO Administração e Optimização de Bases de Dados Exame
Leia maisTipos de Índices. Profa. Dra. Cristina Dutra de Aguiar Ciferri
Tipos de Índices Cristina Dutra de Aguiar Ciferri Tipos de Índice Ordenados em um único nível primário agrupamento (cluster) secundário Estruturas de dados de árvores índices multiníveis árvores-b, árvores-b+
Leia maisConceitos. Gestão de Transacções. Transacção. Conceitos e Propriedades. Controlo de Concorrência. Recuperação. Transacções no SGBD Oracle
Conceitos e Propriedades Recuperação Transacções no SGBD Oracle Conceitos Transacção Uma acção ou um conjunto de acções, realizadas por um único utilizador ou programa de aplicação que acedem ou alteram
Leia maisResolução e Critérios de Correção U.C Sistemas de Gestão de Bases de Dados. 26 de fevereiro de 2016
Resolução e Critérios de Correção U.C. 21103 Sistemas de Gestão de Bases de Dados 26 de fevereiro de 2016 Ministério da Educação e Ciência p-fólio INSTRUÇÕES O tempo de duração da prova de p-fólio é de
Leia maisBUSCA EM ARRAYS. Prof. André Backes. Ato de procurar por um elemento em um conjunto de dados
BUSCA EM ARRAYS Prof. André Backes Definição 2 Ato de procurar por um elemento em um conjunto de dados Recuperação de dados armazenados em um repositório ou base de dados A operação de busca visa responder
Leia maisBases de Dados. Índices. Discos. transferência rápida e aos bytes. transferência lenta e em blocos (512B ~ 4KB) memória. disco BD / aplicação
Bases de Dados Índices Discos transferência lenta e em blocos (512B ~ 4KB) transferência rápida e aos bytes memória disco BD / aplicação 2 1 Discos 7200rpm = 120 rot/s 1 5 platters Ø 8.9 cm 50000 ~ 100000
Leia maisPlanificação Anual. Departamento Expressões e Tecnologias
Modelo Dep-01 Planificação Anual Agrupamento de Escolas do Castêlo da Maia Departamento Expressões e Tecnologias Ano 12º Ano letivo 2013.2014 Disciplina Programação e Sistemas de Informação Turma G Professores:
Leia maisMATA60 BANCO DE DADOS Aula 10- Indexação. Prof. Daniela Barreiro Claro
MATA60 BANCO DE DADOS Aula 10- Indexação Prof. Daniela Barreiro Claro Indexação Indexação em SQL; Vantagens e Custo dos Índices; Indexação no PostgreSQL; FORMAS - UFBA 2 de X; X=23 Indexação Sintaxe: create
Leia maisProcessamento de Transações
Processamento de Transações Processamento de Transações Transações Atômicas: Unidades lógicas de processamento sobre um banco de dados. Controle de Concorrência: Garantia de que múltiplas transações ativadas
Leia maisProcessamento de Transações
Processamento de Transações Processamento de Transações ) Transações Atômicas: Unidades lógicas de processamento sobre um banco de dados. ) Controle de Concorrência: Garantia de que múltiplas transações
Leia mais3 Plano de Execução de Consultas
Sumário 1 Introdução ao Processamento de Consultas 2 Otimização de Consultas 3 Plano de Execução de Consultas 4 Introdução a Transações 5 Recuperação de Falhas 6 Controle de Concorrência 7 Fundamentos
Leia maisSistemas de Gestão de Bases de Dados e-fólio B. Resolução e Critérios de Correção
21103 - Sistemas de Gestão de Bases de Dados 2015-2016 e-fólio B Resolução e Critérios de Correção PARA A RESOLUÇÃO DO E-FÓLIO, ACONSELHA-SE QUE LEIA ATENTAMENTE O SEGUINTE: 1) O e-fólio é constituído
Leia maisOrganização de Arquivos
Construção de Sistemas de Gerência de Bancos de Dados DI PUC-Rio Prof: Sérgio Lifschitz Organização de Arquivos Organização de Arquivos Tipos básicos de arquivos: heap files (entry sequenced files) sorted
Leia maisProcessamento de Consultas. Simone Dominico Orientador: Dr. Eduardo Cunha de Almeida PPGINF - UFPR
Processamento de Consultas Simone Dominico Orientador: Dr. Eduardo Cunha de Almeida PPGINF - UFPR Sumário Plano de Consulta; Modelos de processamento de Consultas; Metódos de Acesso; Algoritmos de seleção;
Leia maisBacharelado em Ciência da Computação UFU Disciplina GBC053 Gerência de Banco de Dados Profa. Sandra de Amo
Bacharelado em Ciência da Computação UFU Disciplina GBC053 Gerência de Banco de Dados Profa. Sandra de Amo Solução dos Exercicios Aula 26 Cálculo de Custos de Planos de Execução de Consultas R(sid,bid,day,rname)
Leia maisSQL (Tópicos) Structured Query Language
SQL (Tópicos) Structured Query Language ISI Introdução aos Sistemas de Informação SQL (Tópicos) 1 SQL: componentes SQL / DDL (Data Definition Language) Permite definir os Esquemas de Relação Permite definir
Leia maisÍndices. 1. Introdução. Universidade Federal de Pelotas Departamento de Informática Bacharelado em Ciência da Computação Banco de Dados I
Universidade Federal de Pelotas Departamento de Informática Bacharelado em Ciência da Computação Banco de Dados I Prof. Paulo Ferreira Atividade para Sala de Aula: 25/11/2008 1. Introdução Índices Os índices
Leia maisParte I (correspondente à matéria do 1º teste)
DI- FCT- NOVA 6 de julho de 2018 Bases de Dados Exame de Recurso, 2017/18 (Versão B) Consulta limitada Parte I (correspondente à matéria do 1º teste) Grupo I.1 Nota: O enunciado deste grupo é intencionalmente
Leia maisProcessamento de Produtos ( X )
Processamento de Produtos ( X ) Alternativas e suas estimativas de custo A: laço aninhado ( nested-loop ) A: laço aninhado com índice ( indexed nestedloop ) A: merge-junção ( balanced-line ou sortmerge
Leia maisUNIVERSIDADE FEDERAL DO MARANHÃO - UFMA. Banco de Dados II. Recuperação. Carlos Eduardo Portela Serra de Castro
UNIVERSIDADE FEDERAL DO MARANHÃO - UFMA Banco de Dados II Recuperação Carlos Eduardo Portela Serra de Castro * Sumário 1 Conceitos 2 Atualização adiada 3 Atualização imediata 4 Paginação shadow 5 Aries
Leia maisOTIMIZAÇÃO DE CONSULTAS - MYSQL. Prof. Antonio Almeida de Barros Junior
OTIMIZAÇÃO DE CONSULTAS - MYSQL Prof. Antonio Almeida de Barros Junior Para a otimização de um SGBD precisamos identificar as consultas lentas que eventualmente são submetidas ao banco: Configurações do
Leia maisSumário. Definição do Plano de Execução
Sumário 1 Introdução ao Processamento de Consultas 2 Otimização de Consultas 3 Plano de Execução de Consultas Introdução a Transações 5 Recuperação de Falhas 6 Controle de Concorrência 7 Fundamentos de
Leia maisU.C Sistemas de Gestão de Bases de Dados Resolução e Critérios de Correção INSTRUÇÕES
U.C. 21103 e-fólio B Sistemas de Gestão de Bases de Dados 2017-2018 Resolução e Critérios de Correção INSTRUÇÕES 1) O e-fólio é constituído por 5 perguntas. A cotação global é de 5 valores. 2) O e-fólio
Leia maisSistemas de Gestão de Bases de Dados e-fólio A. Resolução e Critérios de Correção
21103 - Sistemas de Gestão de Bases de Dados 2013-2014 e-fólio A Resolução e Critérios de Correção PARA A RESOLUÇÃO DO E-FÓLIO, ACONSELHA-SE QUE LEIA ATENTAMENTE O SEGUINTE: 1) O e-fólio é constituído
Leia maisBD II (SI 587) Transações em Banco de Dados. Prof. Josenildo Silva
BD II (SI 587) Transações em Banco de Dados Prof. Josenildo Silva jcsilva@ifma.edu.br Nota Estes slides são adaptados de Database System Concepts, 6th Ed. Silberschatz, Korth and Sudarshan distribuídos
Leia maisBases de Dados. Exame de 1 a Época. Identifique todas as folhas. Responda a cada grupo nas páginas respectivas do grupo. Exame sem consulta.
Bases de Dados Exame de 1 a Época 2013/2014 Identifique todas as folhas. Responda a cada grupo nas páginas respectivas do grupo. Exame sem consulta. Duração: 2h30. Grupo 1 Número: Nome: 1a) O primeiro
Leia maisResolução e Critérios de Correção U.C Sistemas de Gestão de Bases de Dados. 16 de fevereiro de 2018 INSTRUÇÕES
Resolução e Critérios de Correção U.C. 21103 Sistemas de Gestão de Bases de Dados 16 de fevereiro de 2018 Ministério da Educação e Ciência p-fólio INSTRUÇÕES O tempo de duração da prova de p-fólio é de
Leia maisCompilação, Otimização e Execução de Consultas. Profa. Dra. Cristina Dutra de Aguiar Ciferri
Compilação, Otimização e Execução de Consultas Cristina Dutra de Aguiar Ciferri Decomposição de Consultas Bloco de consulta é uma unidade básica que pode ser traduzida em operadores algébricos e otimizada
Leia maisSumário. Introdução a Transações
Sumário 1 Introdução ao Processamento de Consultas 2 Otimização de Consultas 3 Plano de Execução de Consultas 4 Introdução a Transações 5 Recuperação de Falhas 6 Controle de Concorrência 7 Fundamentos
Leia maisChapter 12: Query Processing. José Alferes Sistemas de Bases de Dados - ISCTEM janeiro de 2017
Chapter 12: Query Processing José Alferes Sistemas de Bases de Dados - ISCTEM janeiro de 2017 107 Chapter 12: Query Processing - Visão geral de processamento e otimização de perguntas - Medidas de custo
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 maisTransacções concorrentes exemplo. B := B 50 write(b) read(a) A := A + 50 write(a)
Bases de Dados Concorrência Transacções concorrentes exemplo T 1 : B := B 50 write(b) A := A + 50 write(a) T 2 : display(a+b) T 2 pode dar um resultado inconsistente quando executada em paralelo com T
Leia maisDois parâmetros essenciais t T tempo de transferência de um bloco. assume-se igual para operações de leitura e escrita
Bases de Dados Algoritmos de processamento Custo de operação Dois parâmetros essenciais t T tempo de transferência de um bloco assume-se igual para operações de leitura e escrita t S tempo de localização
Leia mais1º Exame de Base de Dados (2015/2016);
Instruções INDIQUE O SEU NOME E NÚMERO CADA UMA DAS 8 FOLHAS DE EXAME A duração do exame é de 2:30mn. O Exame é sem Consulta. Só se pode sair da sala após 60mn do início. Não responda às questões de um
Leia maisBases de Dados. Optimização de planos de execução. Plano de execução
Bases de Dados Optimização de planos de execução Plano de execução O plano de execução define a sequência de operações e o algoritmo para cada operação 2 1 Plano de execução Mas atenção: escolher o algoritmo
Leia maisBanco de Dados I 6 Transações e Controle de Concorrência
Banco de Dados I 6 Transações e Controle de Concorrência Grinaldo Lopes de Oliveira (grinaldo( grinaldo@gmail.com) Curso Superior de Tecnologia em Análise e Desenvolvimento de Sistemas * Material com créditos
Leia maisMATA60 BANCO DE DADOS Aula: Otimização. Prof. Daniela Barreiro Claro
MATA60 BANCO DE DADOS Aula: Otimização Prof. Daniela Barreiro Claro Introdução a Otimização SQL, SQL3 e OQL são linguagens declarativas O SGBD deve processar e otimizar estas consultas antes delas serem
Leia maisINE5384 Estruturas de Dados. Sumário
UFSC-CTC-INE Curso de Ciência da Computação INE5384 Estruturas de Dados Turma 322B Prof. Ronaldo S. Mello 2002/2 Introdução Listas Sumário Árvores Métodos de Pesquisa de Dados Métodos de Ordenação de Dados
Leia maisBANCO DE DADOS II Prof. Ricardo Rodrigues Barcelar
- Aula 2 - ÍNDICE 1. INTRODUÇÃO Quando criamos a estrutura de um banco de dados temos que usar artifícios que melhorem a performance na recuperação dos dados que lá serão armazenados. Dentre várias técnicas
Leia maisBases de Dados 2013/2014 Controlo de Concorrência
Bases de Dados 2013/2014 Controlo de Concorrência Helena Galhardas Sumário Serialização e Protocolos de Locking! 2PL Two Phase Locking! Tratamento de Deadlocks! Níveis de Isolamento em SQL! Aquisição Automática
Leia maisBD II (SI 587) Algoritmos de recuperação Avançado e ARIES. Josenildo Silva.
BD II (SI 587) Algoritmos de recuperação Avançado e ARIES Josenildo Silva jcsilva@ifma.edu.br Nota Estes slides são baseados nos slides disponibilizados pelo autor SILBERSCHATZ, para o livro Sistemas de
Leia maisInstruções INDIQUE O SEU NOME E NÚMERO EM CADA FOLHA DO EXAME
Instruções INDIQUE O SEU NOME E NÚMERO EM CADA FOLHA DO EXAME A duração do exame é de 2:30mn. O Exame é sem Consulta. Só se pode sair da sala após 60mn do início. Não responda às questões de um grupo em
Leia maisInstituto Federal de Educação, Ciência e Tecnologia de São Paulo - IFSP
Instituto Federal de Educação, Ciência e Tecnologia de São Paulo - IFSP Campus de Caraguatatuba Tecnólogo em Análise e Desenvolvimento de Sistemas 1 0 Semestre de 2013 BD I Prof. Lineu Mialaret Aula 25:
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 maisCriando Transações. Prof. Fernanda Baião. TbEstoqueLivros. TbEstoqueLivros. ID IDLoja IDLivro Estoque
Criando Transações Prof. Fernanda Baião fernanda.baiao@uniriotec.com.br SQL Tabelas Exemplo TbAutor TbAutor TbEditora CNPJ TbEditora CNPJ TbLivro ISBN Autor Editora TbLivro ISBN Autor Editora TbLoja CNPJ
Leia maisProcessamento de Transações
Processamento de Transações Banco de Dados II Prof. Guilherme Tavares de Assis Universidade Federal de Ouro Preto UFOP Instituto de Ciências Exatas e Biológicas ICEB Departamento de Computação DECOM é
Leia maisProcessamento de Transações. Banco de Dados Profa. Dra. Cristina Dutra de Aguiar Ciferri
Processamento de Transações Banco de Dados Introdução Ambiente multiusuário vários usuários utilizam o mesmo sistema ao mesmo tempo múltiplos programas (transações) compartilham a mesma CPU Forma de execução
Leia maisAdministração de Banco de Dados
Administração de Banco de Dados Aula 6 Prof. Marcos Alexandruk Aula 6 Estruturas lógicas do Oracle: Tabelas tabelas relacionais tabelas temporárias tabelas organizadas por índices tabelas de objetos tabelas
Leia maisORGANIZAÇÃO DE COMPUTADORES
ORGANIZAÇÃO DE COMPUTADORES 2015/2016 1 o Semestre Repescagem 1 o Teste 1 de Fevereiro de 2016 Duração: 1h00 - O teste é sem consulta e sem calculadora. - Resolva o teste no próprio enunciado, o espaço
Leia maisConcorrência. Prof. Márcio Bueno. Material do Prof. Paulo Pires
Concorrência Prof. Márcio Bueno {bd2tarde,bd2noite}@marciobueno.com Material do Prof. Paulo Pires Controle de Concorrência SGBD sistema multiusuário em geral diversas transações executando simultaneamente
Leia maisEscrita ( W ) do Resultado
Escrita ( W ) do esultado Qualquer alternativa de processamento deve considerar este custo b res = número de blocos de resultado a ser W Exemplo: estimativa de W do resultado de um produto b res = tamanhoproduto
Leia maisANÁLISE E PROJETO DE BANCO DE DADOS
ANÁLISE E PROJETO DE BANCO DE DADOS SQL FELIPE G. TORRES SQL A linguagem SQL (Struct Query Language) é utilizada como padrão em bancos de dados relacionais. Seu desenvolvimento foi originalmente no início
Leia maisConsistem num conjunto de apontadores para instâncias especificas de cada relação.
Mecanismo usado para mais fácil e rapidamente aceder à informação existente numa base de dados. Bases de Dados de elevadas dimensões. Consistem num conjunto de apontadores para instâncias especificas de
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 maisProcessamento e Otimização de Consultas. Msc. Simone Dominico Orientador: Dr. Eduardo Cunha de Almeida PPGINF - UFPR
Processamento e Otimização de Consultas Msc. Simone Dominico Orientador: Dr. Eduardo Cunha de Almeida PPGINF - UFPR Conteúdo Processamento de consultas; Introdução Etapas no Processamento de Consultas
Leia maisEtapa III - Implementação de Operadores da Álgebra Relacional; Etapa IV - Comparação experimental de varredura sequencial x acesso aleatório
UFU/FACOM/BCC GBC053 - Gerenciamento de Banco de Dados - 2018/2 Trabalho de Implementação Prof. Ilmério Reis da Silva O trabalho semestral da disciplina em epígrafe tem como objetivo a implementação de
Leia maisPCS3413. Engenharia de So-ware e Banco de Dados. Aula 21. Escola Politécnica da Universidade de São Paulo
PCS3413 Engenharia de So-ware e Banco de Dados Aula 21 Escola Politécnica da Universidade de São Paulo 1 TRANSAÇÃO E CONTROLE DE CONCORRÊNCIA Transação unidade de execução de programa que acessa e, possivelmente,
Leia maisArquitetura de Microprocessadores
Arquitetura de Computadores UNIDADE 4 Arquitetura de 05-02-2019 Sumário Arquitetura de um microprocessador; Acesso à memória; A arquitetura de von Neumann apenas mostra a conceção ideológica do que deveria
Leia maisProcessamento da Consulta. Processamento da Consulta
Processamento da Consulta Equipe 05 Adriano Vasconcelos Denise Glaucia Jose Maria Marcigleicy Processamento da Consulta Refere-se ao conjunto de atividades envolvidas na extra de dados de um banco de dados.
Leia maisCOMPETÊNCIAS ESPECÍFICAS Compreender e utilizar a linguagem SQL, na construção e manutenção de uma base de dados.
PLANIFICAÇÃO DA DISCIPLINA DE SISTEMAS DE INFORMAÇÃO 12.ºH CURSO PROFISSIONAL DE TÉCNICO MULTIMÉDIA ANO LECTIVO 2013/2014 6. LINGUAGENS DE PROGRAMAÇÃO IV Pré-requisitos: - Planificar e estruturar bases
Leia maisProcessamento de Transações. Laboratório de Bases de Dados Profa. Dra. Cristina Dutra de Aguiar Ciferri
Processamento de Transações Laboratório de Bases de Dados Introdução Ambiente multiusuário vários usuários utilizam o mesmo sistema ao mesmo tempo múltiplos programas (transações) compartilham a mesma
Leia mais1º Teste Sem consulta
Bases de Dados 2012/13 10/Abril/13 14:30 Duração: 2h 1º Teste 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 do teste.
Leia maisAlgoritmos e Estruturas de Dados II. Ordenação Externa II. Ordenação Externa. Ordenação Externa. Ordenação Externa
Algoritmos e Estruturas de Dados II Ordenação Externa II Prof. Ricardo J. G. B. Campello As análises dos métodos de ordenação tradicionais se preocupam basicamente com o tempo de execução dos algoritmos
Leia maisSumário. Controle de Concorrência
Sumário 1 Introdução ao Processamento de Consultas 2 Otimização de Consultas 3 Plano de Execução de Consultas 4 Introdução a Transações 5 Recuperação de Falhas 6 Controle de Concorrência 7 Fundamentos
Leia maisMySql. Introdução a MySQL. Andréa Garcia Trindade
MySql Introdução a MySQL Andréa Garcia Trindade Introdução O que é Banco de Dados SGBD MYSQL Tipos de Tabelas Tipos de Dados Linguagem SQL Comandos SQL O que é um Banco de Dados? Conjuntos de dados Grupo
Leia mais