Exercícios Módulo Banco de Dados I (08/07/2006)

Transcrição

1 UNIVERSIDADE FEDERAL DE VIÇOSA CENTRO DE CIÊNCIAS EXATAS E TECNOLOGICAS DEPARTAMENTO DE INFORMÁTICA Exercícios Módulo Banco de Dados I (08/07/2006) Marcelo Santos Daibert João Carlos da Silva Juiz de Fora Minas Gerais Brasil 2006

2 1 SUMÁRIO 1 INTRODUÇÃO RESOLUÇÃO EXERCÍCIOS QUESTÃO QUESTÃO QUESTÃO QUESTÃO QUESTÃO CONSIDERAÇÕES FINAIS...6

3 2 1 INTRODUÇÃO O presente documento tem como objetivo geral especificar e resolver os exercícios propostos na segunda aula do módulo de Banco de Dados I do curso de pós graduação lato sensu da Universidade Federal de Viçosa em parceria com o Instituto Metodista Granbery. No segundo capítulo são apresentadas as resoluções dos exercícios bem como sua definição de enunciado. No item 2.1 é proposta uma atividade considerando dead-locks. Já no item 2.2 é apresentado um exercício com o intuito de descobrir qual o problema durante a execução de transações em um banco de dados. O item 2.3 se baseia no registro de log de uma base de dados visando recuperar seu estado inicial. No item 2.4 é abordado o tema de nível de isolamento. Por fim, no item 2.5 é abordada a questão considerando o nível de isolamento read-commited. No último capítulo são apresentadas as considerações finais.

4 3 2 RESOLUÇÃO EXERCÍCIOS 2.1 Questão 1 Mostre um exemplo de escalonamento com protocolo de duas fases básico onde ocorre dead-lock. (OLIVEIRA, A. P. Exercícios Banco de Dados I, 2006). Tx Ty Read_Lock(X) Read_Lock(Y) Write_Lock(Y) Write_Lock(Y) O dead-lock ocorre quando Tx espera a liberação de um dado bloqueado por Ty de forma conflitante e vice-versa. 2.2 Questão 2 Qual o problema que ocorre durante a execução das transações abaixo? O que pode ser feito para corrigir? (OLIVEIRA, A. P. Exercícios Banco de Dados I, 2006). T1 T2 Read_item(X); X:= X+1; Write_item(X); read_item(x); X:= X+2; Read_item(Y)... Erro na transação (executar roolback) O problema ocorrido é do tipo Dirty Read (Leitura Suja). Quando é feita a leitura do item X, T1 efetua um rollback e retorna o valor original do X (X - 1). Assim, T2 tem uma leitura errada de X, não condizendo com a realidade. Pode-se utilizar um nível de isolamento read committed, onde somente registros committed podem ser lidos.

5 4 2.3 Questão 3 Recupere o estado anterior consistente do banco de dados baseado no registro de log. O BD usa atualização imediata. (OLIVEIRA, A. P. Exercícios Banco de Dados I, 2006). Estado Atual: A = 750 B = 1100 C = 2050 Log: <T 0 start> <T 0, A, 900, 850> <T 0, C, 2000, 2050> <T 0, B 1000, 1100> <T 0, commit> <T 0, A, 850, 750> FALHA Estado Recuperado: A = 850 B = 1100 C = Questão 4 Qual o nível de isolamento que deve ser usado em uma transação de reserva de passagem aérea pela internet? Porque não poderia ser usado um mais restritivo? (OLIVEIRA, A. P. Exercícios Banco de Dados I, 2006). O nivel de isolamento dever ser o Read uncommited. Devido ao ambiente da internet ser não confiável em relação á conexão, não é garantido que um item será liberado, causando assim, bloqueio de muitos outros usuários que queiram comprar passagens. Além de que apenas um usuário por vez poderia utilizar o item em níveis de isolamento mais restritivos.

6 5 2.5 Questão 5 Se as transações adotam um nível de isolamento read-commited, no caso de ocorrer uma falha o sistema de recuperação de falhas realizará um cascade rollback? (OLIVEIRA, A. P. Exercícios Banco de Dados I, 2006). Não, pois o isolamento read commited faz com que o valor seja bloqueado quando algum processo estiver utilizando, impedindo assim as demais leituras e possíveis gravações. Impossibilitando então a ocorrência de cascade rollback.

7 6 3 CONSIDERAÇÕES FINAIS Foi apresentado neste trabalho os exercícios propostos na disciplina de Banco de Dados I do curso de Ciência da Computação da pós graduação lato sensu da Universidade Federal de Viçosa em parceria com o Instituto Metodista Granbery do dia nove de setembro de Foram abordados neste trabalho os temas: conceitos fundamentais de bancos de dados, protocolos de escalonamento, concorrência, transações, recuperações de falhas, dead-lock, registro de logs e níveis de isolamento.