Transacções concorrentes exemplo. B := B 50 write(b) read(a) A := A + 50 write(a)
|
|
- Flávio Meneses Cesário
- 5 Há anos
- Visualizações:
Transcrição
1 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 1 2 1
2 Locks Existem 2 modos de bloquear o acesso a um objecto modo partilhado (S) o objecto pode ser lido, mas não escrito várias transacções podem possuir este lock num dado momento modo exclusivo (X) o objecto pode ser lido e escrito apenas uma transacção pode possuir este lock num dado momento 3 Compatibilidade de locks Uma transacção que pede o lock de um objecto só continua quando o lock é finalmente concedido só o recebe o lock quando não houver ou forem libertados todos os locks incompatíveis Tabela de compatibilidade de locks S = partilhado (shared) X = exclusivo 4 2
3 Locks e transacções exemplo T 1 com locks T 1 : lock-x(b) B := B 50 write(b) unlock(b) lock-x(a) A := A + 50 write(a) unlock(a) 5 Locks e transacções exemplo T 2 com locks T 2 : lock-s(a) unlock(a) lock-s(b) unlock(b) display(a+b) 6 3
4 Locks e transacções exemplo T 1 : lock-x(b) B := B 50 write(b) unlock(b) lock-x(a) A := A + 50 write(a) unlock(a) T 2 : lock-s(a) unlock(a) lock-s(b) unlock(b) display(a+b) possibilidade de execução de T 1 possibilidade de execução de T 2 7 Protocolo de 2 fases Para garantir serialização, cada transacção deve ter 2 fases fase de aquisição de locks a transacção pode adquirir vários locks e não pode libertar nenhum fase de libertação de locks a transacção pode libertar os locks e não pode adquirir nenhum 8 4
5 Locks e transacções exemplo T 1 : lock-x(b) B := B 50 write(b) lock-x(a) A := A + 50 unlock(b) write(a) unlock(a) T 2 : lock-s(a) lock-s(b) unlock(b) unlock(a) display(a+b) 9 Situação de deadlock exemplo T 3 bloqueia porque T 4 tem um lock incompatível T 4 bloqueia porque T 3 tem um lock incompatível T 3 ou T 4 terá que sofrer rollback para resolver este impasse (deadlock) 10 5
6 Situação de starvation Situação de starvation se o sistema detectar um deadlock, faz rollback de uma das transacções e lança outra vez se a mesma transacção voltar a causar deadlock, sofre rollback novamente etc. (a transacção pode nunca ser executada até ao fim) 11 Bases de Dados Recuperação 6
7 Necessidade de recuperação exemplo No passo 5 sistema já executou write(a) sistema sofre um crash antes de write(b) T 1 : A := A 50 write(a) B := B + 50 write(b) Estas estratégias de recuperação não funcionam: não fazer nada falta somar 50 a B fazer tudo outra vez subtrai outros 50 a A 13 Modificações registadas em log Todas as modificações à BD são registadas num log cada registo do log contém identificação da transacção identificação do objecto modificado valor antigo do objecto (V 1 ) novo valor do objecto (V 2 ) exemplos <T i start > início da transacção T i <T i, Q, V 1, V 2 > T i escreve no objecto Q o valor V 2 <T i commit > transacção T i completou <T i abort > ou a transacção T i falhou 14 7
8 Exemplo Seja A=1000, B=2000, C=700 Se T 1 e T 2 forem executadas em série <T 1, A, 1000, 950 > <T 1, B, 2000, 2050 > <T 1 commit > <T 2, C, 700, 600 > <T 2 commit > T 1 : A := A 50 write(a) B := B + 50 write(b) T 2 : read(c) C := C 100 write(c) 15 Modificações no log e modificações na BD Aspectos importantes os eventos são escritos no log antes das respectivas modificações serem feitas na BD regra conhecida por WAL (write-ahead logging) estar no log não quer dizer que já tenha sido feito uma transacção T i é considerada completa quando o registo <T i commit > é escrito no log a partir daí, mesmo que haja um crash, é possível recuperar repetindo a transacção 16 8
9 Exemplo Caso 1 <T 1, A, 1000, 950 > <T 1, B, 2000, 2050 > --- crash!! --- e quando o sistema reinicia Caso 2 <T 1, A, 1000, 950 > <T 1, B, 2000, 2050 > <T 1 commit > <T 2, C, 700, 600 > --- crash!! --- Caso 3 <T 1, A, 1000, 950 > <T 1, B, 2000, 2050 > <T 1 commit > <T 2, C, 700, 600 > <T 2 commit > --- crash!! --- T 1 sofre undo T 2 sofre undo; T 1 sofre redo T 1 e T 2 sofrem redo 17 Recuperação O sistema recupera a partir do log da seguinte forma undo(t i ) a transacção T i é invertida se o log contém <T i start > mas não <T i commit > o valor antigo em < T i, Q, V antigo, V novo > é reposto redo(t i ) a transacção T i é repetida se o log contém <T i start > e <T i commit > 18 9
10 Utilização de checkpoints Para evitar refazer tudo o que está no log fazem-se checkpoints periódicos de tempos a tempos, transfere-se os dados em memória para o disco em seguida(*) regista-se <checkpoint> no log A recuperação pode envolver transacções que começaram antes do checkpoint pesquisar o log para trás até encontrar o primeiro checkpoint o checkpoint indica que transacções estavam activas nesse momento: <checkpoint T 1 T 2 > (*) repare-se que isto é uma excepção ao princípio de write-ahead logging 19 Utilização de checkpoints exemplo checkpoint crash!! t T 1 T 2 T3 T 4 T 1 pode ser ignorada (resultados foram já escritos no checkpoint) T 2 e T 3 têm de ser repetidas T 4 tem de ser invertida 20 10
11 Recuperação com transacções concorrentes Análise do log após crash do sistema o log é percorrido para trás até encontrar o último checkpoint (a) para cada registo na forma <T i commit > T i é adicionada à lista de transacções a repetir (redo-list) (b) para cada registo na forma <T i start > se T i não estiver na redo-list então é adicionada à lista de transacções a inverter (undo-list) às transacções em < checkpoint T 1 T 2 > aplica-se o caso (b) 21 Recuperação com transacções concorrentes Uma vez construídas as listas redo-list e undo-list (1) o sistema volta a percorrer o log para trás para cada <T i, Q j, V 1, V 2 > verifica se T i está na undo-list e, em caso afirmativo, inverte essa operação quando o <T i start > de todas as transacções na undo-list tiverem sido encontrados, o sistema passa à fase (2) (2) localiza o < checkpoint T 1 T 2 > mais recente pode estar atrás ou à frente da posição actual (3) percorre o log para a frente a partir do checkpoint para cada <T i, Q, V 1, V 2 > encontrado, verifica se T i está na redo-list e, em caso afirmativo, repete essa operação 22 11
12 Exemplo <T 0 start > <T 0, A, 0, 10 > <T 0 commit > <T 1, B, 0, 10 > <T 2, C, 0, 10 > <T 2, C, 10, 20 > < checkpoint T 1,T 2 > <T 3 start > <T 3, A, 10, 20 > <T 4 start > <T 3, D, 0, 10 > <T 4, E, 0, 10 > <T 3 commit > --- crash!! Exemplo construção das listas <T 0 start > <T 0, A, 0, 10 > <T 0 commit > <T 1, B, 0, 10 > <T 2, C, 0, 10 > <T 2, C, 10, 20 > < checkpoint T 1,T 2 > <T 3 start > <T 3, A, 10, 20 > <T 4 start > <T 3, D, 0, 10 > <T 4, E, 0, 10 > <T 3 commit > undo-list = { T 4, T 1, T 2 } redo-list = { T 3 } 24 12
13 Exemplo fase 1 <T 0 start > <T 0, A, 0, 10 > <T 0 commit > <T 1, B, 0, 10 > <T 2, C, 0, 10 > <T 2, C, 10, 20 > < checkpoint T 1,T 2 > <T 3 start > <T 3, A, 10, 20 > <T 4 start > <T 3, D, 0, 10 > <T 4, E, 0, 10 > <T 3 commit > undo-list = { T 4, T 1, T 2 } repõe valor 0 em B repõe valor 0 em C repõe valor 10 em C repõe valor 0 em E 25 Exemplo fases 2 e 3 <T 0 start > <T 0, A, 0, 10 > <T 0 commit > <T 1, B, 0, 10 > <T 2, C, 0, 10 > <T 2, C, 10, 20 > < checkpoint T 1,T 2 > <T 3 start > <T 3, A, 10, 20 > <T 4 start > <T 3, D, 0, 10 > <T 4, E, 0, 10 > <T 3 commit > redo-list = { T 3 } repete escrita de valor 20 em A repete escrita de valor 10 em D 26 13
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
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 maisGerenciamento de Transações em Banco de Dados
Gerenciamento de Transações em Banco de Dados Daniela Barreiro Claro MAT A60 Aula 13 Introdução à Transação 2 Transação É uma coleção de operações que formam uma única unidade lógica As transações acessam
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 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 maisContato. professorluisleite.wordpress.com
BD II Recuperação de Falhas Professor: Luis Felipe Leite Contato luisleite@recife.ifpe.edu.br professorluisleite.wordpress.com Ciclo de três aulas Processamento de transações. Controle de Concorrência.
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 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 maisAvisos. Processamento de Transações Controle de Concorrência. Roteiro da aula. Tipos de bloqueio: Binários. Protocolos baseados em bloqueio
Ciência da Computação GBC043 Sistemas de Banco de Dados Processamento de Transações Controle de Concorrência Avisos Lista de exercícios adicionais na página da disciplina Profa. Maria Camila Nardini Barioni
Leia maisSumário. Recuperação de Falhas
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 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 maisBases de Dados 2013/2014 Gestão de Recuperação. Helena Galhardas. Sumário
Bases de Dados 2013/2014 Gestão de Recuperação Helena Galhardas Sumário Classificação de Falhas Estrutura de Armazenamento Recuperação e Atomicidade Recuperação Baseada em Diário O Algoritmo do Sistema
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 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 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 maisBD II (SI 587) Técnicas de Recuperação. Josenildo Silva.
BD II (SI 587) Técnicas de Recuperação Josenildo Silva jcsilva@ifma.edu.br Nota Estes slides são baseados nos slides disponibilizados pelos autores ELMASRI e NAVATHE, para o livro Sistemas de Banco de
Leia maisTécnica UNDO/REDO. Checkpoint
Técnica UNDO/REDO Quando se percorre o Log forward para fazer REDO, é possível que um dado X tenha sido atualizado por mais de uma transação committed Variante da técnica UNDO/REDO detectar que X é atualizado
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 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 maisTécnicas de Recuperação em Banco de Dados
Técnicas de Recuperação em Banco de Dados Daniela Barreiro Claro MAT A60 Aula 14 Recuperação em Banco de Dados 2 Falhas podem ocorrer em qualquer Sistema Catastroficas e não-catastroficas SGBD deve garantir
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 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 maisCheckpoint. Checkpoint
Checkpoint SGBD com alta demanda de transações Log de tamanho grande recovery demorado Checkpoint momento em que o SGBD grava no BD todas as atualizações feitas por transações disparo manual ou automático
Leia maisde 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 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 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 maisSistemas Distribuídos Transações
Sistemas Distribuídos Transações Vinícius Fernandes Soares Mota 1 2 Transações Transação: Unidade lógica de trabalho abrange um conjunto de operações de manipulação de dados que executam uma única tarefa
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 maisTRANSAÇÕES MAPAS MENTAIS
TRANSAÇÕES MAPAS MENTAIS RESUMINDO TRANSAÇÕES: ESTADOS E OPERAÇÕES CONTROLE DE CONCORRÊNCIA Porque o controle de concorrência é necessário? Evitar problemas: Atualização perdida Atualização temporária
Leia maisRoteiro. Noções de Recuperação de Falhas. BCC321 - Banco de Dados I. Ementa. Posicionamento
Roteiro Noções de Recuperação de Falhas Posicionamento Luiz Henrique de Campos Merschmann Departamento de Computação Universidade Federal de Ouro Preto luizhenrique@iceb.ufop.br www.decom.ufop.br/luiz
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 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 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 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 maisMódulo II: Controle de. Concorrência. (Aulas 1 e 7) Clodis Boscarioli
Módulo II: Controle de Concorrência (Aulas 1 e 7) Clodis Boscarioli Agenda: Introdução a Controle de Concorrência; Protocolos baseados em Bloqueio; Protocolos baseados em Timestamp; Protocolos baseados
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 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 maisRoteiro. Noções de Controle de Concorrência. BCC321 - Banco de Dados I. Ementa. Finalidade do Controle de Concorrência.
Roteiro Noções de Controle de Concorrência Luiz Henrique de Campos Merschmann Departamento de Computação Universidade Federal de Ouro Preto luizhenrique@iceb.ufop.br www.decom.ufop.br/luiz Posicionamento
Leia maisBANCO DE DADOS 2 TRANSAÇÃO
BANCO DE DADOS 2 TRANSAÇÃO Prof. Edson Thizon Reconstrução ( recovery ) Idéia básica Em algum momento no tempo, todo sistema computacional apresentará uma falha. O SGBD deve incorporar mecanismos de proteção
Leia maisBD II (SI 587) Controle de Concorrência. Josenildo Silva.
BD II (SI 587) Controle de Concorrência Josenildo Silva jcsilva@ifma.edu.br Nota Estes slides são baseados nos slides disponibilizados pelos autores ELMASRI e NAVATHE, para o livro Sistemas de Banco de
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 maisContato. professorluisleite.wordpress.com
BD II Controle de Concorrência Professor: Luis Felipe Leite Contato luisleite@recife.ifpe.edu.br professorluisleite.wordpress.com Ciclo de três aulas Processamento de transações. Controle de Concorrência.
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 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 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 maisControle de Concorrência
Banco de Dados Fernando Fonseca Ana Carolina Definição Concorrência é a propriedade de uma transação poder ser executada em paralelo com outras transações Justificativa de uso Com a execução de várias
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 maisExercícios Módulo Banco de Dados I (08/07/2006)
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
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 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 maisBanco de Dados I. Aula 18 - Prof. Bruno Moreno 22/11/2011
Banco de Dados I Aula 18 - Prof. Bruno Moreno 22/11/2011 Plano de Aula Introdução SPT Sistemas monousuários e multiusuários Sistemas multiprogramados Transação - Definição Concorrência de Transações Log
Leia maisSistemas Distribuídos
Sistemas Distribuídos Transações atômicas Conteúdo O modelo transacional Armazenamento estável Primitivas transacionais Propriedades das transações Transações aninhadas Implementação Área de trabalho privada
Leia maisde Bases de Dados Exame 2
Ano lectivo 2009/2010 2 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
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 maisSumário. Recuperação de Falhas
Sumário 1 Processamento de Consultas 2 Introdução a Transações 3 Recuperação de Falhas 4 Controle de Concorrência 5 Banco de Dados Distribuído Recuperação de Falhas Garantia de atomicidade e durabilidade
Leia maisBDII SQL TRANSAÇÃO Revisão 2
exatasfepi.com.br BDII SQL TRANSAÇÃO Revisão 2 André Luís Duarte Honra a teu pai e a tua mãe (que é o primeiro mandamento com promessa), para que te vá bem, e sejas de longa vida sobre a terra.(ef 6:2,3)
Leia maisTRANSAÇÕES E CONTROLE DE CONCORRÊNCIA Em resumo: Transações: clientes podem necessitar que um servidor execute uma sequência de requisições de forma a
Transações Transações Uma transação é um conjunto de operações que deve ser executado de forma atômica Atômica : se um erro ocorre no meio da transação, devemos voltar ao estado consistente anterior. Atômica
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 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 maisProcessamento de Transações
Arquitetura de Banco de Dados Processamento de Transações Carolina Nogueira Marcelo Eduardo Cardoso Rodrigo Dlugokenski Vítor De Araújo Bancos de dados Single-users versus Multiusers classificação baseada
Leia maisRecuperação de Falhas
Recuperação de Falhas Prof. Márcio Bueno {bd2tarde,bd2noited}@marciobueno.com Material do Prof. Paulo Pires Recuperação de Falhas Garantia de atomicidade e durabilidade de Transações requer um SGBD tolerante
Leia maisRecursos. Exemplos de recursos:
Deadlocks 1. Recursos 2. Introdução aos deadlocks 3. Algoritmo Ostrich (Avestruz) 4. Detecção e recuperação de deadlocks 5. Evitar deadlocks 6. Prevenir deadlocks 7. Considerações Recursos Exemplos de
Leia maisControle de Concorrência
Controle de Concorrência Protocolos de Bloqueio Protocolo com base em Timestamps Protocolos Multi-versão Inserção e Remoção de Dados Controle de Concorrência Controle de concorrência é usado para garantir
Leia maisAula 9. Deadlocks. Caracterização Grafo de dependência Métodos de tratamento Detecção Recuperação. Universidade Federal de Minas Gerais
Aula 9 Deadlocks 1.1 1.2 1.3 1.4 1.5 1.6 O que é Caracterização Grafo de dependência Métodos de tratamento Detecção Recuperação O quê é Deadlock (1) Propriedade indesejável de um conjunto de processos
Leia maisTécnicas de Controle de Concorrência
Técnicas de Controle de Concorrência Principais Técnicas bloqueio (locking) timestamp Técnicas Baseadas em Bloqueio Técnicas mais utilizadas pelos SGBDs Princípio de funcionamento controle de operações
Leia maisPadrões de Concorrência Offline
Padrões de Concorrência Offline Para transacções de negócio que abrangem várias transacções de sistema. Tópicos Principais Contexto Padrões: Optimistic Offline Lock Pessimistic Offline Lock Coarse-Grained
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 maisControle de Transação
Curso: Ciência da Computação Disciplina: Banco de Dados Campus Lages Controle de Transação Prof. Edjandir C. Costa edjandir.costa@ifsc.edu.br Agenda Conceitos de transação e sistema Propriedades desejáveis
Leia maisIntrodução. Processamento de Transações. Introdução. Introdução. Transações. Transações
Ciência da Computação GBC043 Sistemas de Banco de Dados Processamento de Transações Profa. Maria Camila Nardini Barioni camila.barioni@ufu.br Bloco B - sala 1B137 Introdução... SGBDs são em geral multi-usuários
Leia maisSincronização e Concorrência
Tópicos da Aula Sincronização e Concorrência Sincronização sincronização interna sincronização externa sincronização de relógio métodos de sincronização Cristian Berkeley tempo lógico Controle de Concorrência
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 maisIntrodução. Processamento de Transações. Introdução. Introdução. Transações. Transações. Transação
Pós-graduação em Ciência da Computação CCM-202 Sistemas de Banco de Dados Processamento de Transações Profa. Maria Camila Nardini Barioni camila.barioni@ufabc.edu.br Bloco B - sala 937 Introdução... SGBDs
Leia maisTransacções Atómicas Distribuídas
Transacções Atómicas Distribuídas Exemplo O Senhor Silva é possuidor de duas contas em bancos diferentes (A e B) e pretende fazer um movimento de 100.000$00 do banco A para o banco B. O procedimento para
Leia maisSistemas Operacionais
Sistemas Operacionais Programação Concorrente Impasses Edson Moreno edson.moreno@pucrs.br http://www.inf.pucrs.br/~emoreno Sumário Princípios de Deadlock Técnicas de solução do problema Prevenir a ocorrência
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 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 maisA instância Oracle é composta de :
Conceitos básicos da arquitetura do Oracle Uma instância Oracle consiste na System Global Area (SGA) e um conjunto de processos de segundo plano (background processes). Quando uma instância é iniciada,
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 maisTécnica UNDO/REDO. detectar que X é atualizado mais de uma vez e realizar apenas a última atualização técnica UNDO/REDO com REDO único para cada dado
Técnica UNDO/REDO Quando se percorre o Log forward para fazer REDO, é possível que um dado X tenha sido atualizado por mais de uma transação committed Variante da técnica UNDO/REDO detectar que X é atualizado
Leia maisSistemas Distribuídos. Ricardo Ribeiro dos Santos
Sistemas Distribuídos Ricardo Ribeiro dos Santos ricrs@ec.ucdb.br Curso de Engenharia de Computação UCDB Setembro/2003 Tópicos Sincronização em Sistemas Distribuídos Exclusão Mútua Transações Distribuídas
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 mais