BD II (SI 587) Algoritmos de recuperação Avançado e ARIES. Josenildo Silva.
|
|
- Vitorino Silveira de Caminha
- 6 Há anos
- Visualizações:
Transcrição
1 BD II (SI 587) Algoritmos de recuperação Avançado e ARIES Josenildo Silva jcsilva@ifma.edu.br
2 Nota Estes slides são baseados nos slides disponibilizados pelo autor SILBERSCHATZ, para o livro Sistemas de Banco de Dados, 5ª. Edição, Ed. Elsevier. Capítulo 17. Sistema de Recuperação.
3 Algoritmo de Recuperação Avançada
4 Principais características Técnicas com alta taxa de concorrência Suporta UNDO lógico Recuperação baaseada em história repetida -- repete ações como no processamento normal Refaz logs de transações incompletas e REDOs Mais fácil de entender e demontrar a corretude
5 UNDO Lógico Operações nos índices como inserções em árvores B+ libera bloqueios mais cedo Não podem ser desfeitos simplesmente restaurando os valores (UNDO físico), pois outras transações podem ter atualizado a árvore B+ Ao invés disto, inserções (e deleções) são desfeitas através de operações de deleção (e inserção), que é o UNDO lógico
6 UNDO Lógico Para tais operações, o log de UNDO deve incluir a operação de UNDO correspondente Exemplos: Log inserção para desfazer deleção Log deleção para desfazer inserção Log subtração para desfazer adição etc.
7 REDO físico A informação de REDO é fisicamente armazenada no log REDO lógico é complicado, pois os estados do disco podem não ser consistentes quando a recuperação inicia REDO físico não conflita com liberação mais cedo dos bloqueios
8 Log de operações No inicio, grava <T i, O j, operation-begin> O j é um id para a operação. Durante a execução, grava logs normais com informações de REDO físico Ao final, grava <T i, O j, operation-end, U> U contém a informação para o UNDO lógico
9 Exemplo de log Inserir valores (K5, RID7) no index I9 <T1, O1, operation-begin>. <T1, X, 10, K5> <T1, Y, 45, RID7> Passos para o REDO físico na inserção <T1, O1, operation-end, (delete I9, K5, RID7) > Informação para UNDO lógico
10 Log de operações Se a falha acontece antes de completar a operação: O log de fim de operação não é encontrado e a informação de UNDO físico é utilizada Se a falha ocorre depois de completar a operação: O log de fim de operação é encontrado e a operação de UNDO lógico é realizado com a informação U A informação de UNDO físico é ignorada neste caso
11 Log de operações Operação de REDO após a falha ainda usa informação de REDO físico
12 Rollback de transação Percorre o log de trás para frente. Se encontrar um registro de log <Ti, X, V1, V2> faça o UNDO e registre <Ti, X, V1 >, chamado REDO-only Registros REDO-only não tem id de operação Se encontrar <Ti, Oj, operation-end, U> use U para rollback lógico
13 Rollback de transação Atualizações durante o rollback são logadas normalmente Ao fim do rollback, registre <Ti, Oj, operation-abort> Ignore outras operações de Ti até <Ti, Oj operation-begin>
14 Rollback de transação Ignore os registros REDO-only durante a recuperação Se encontrar um registro <Ti, Oj, operationabort> ignore todos os registros de Ti até encontrar <Ti, Oj, operation-begin> Pare a recuperação ao encontrar <Ti, start> e adicione <Ti, abort> ao log
15 Rollback de transação REDO-only e operation-abort só são encontrados se ouver falha durante um rollback de transação O registro operation-abort evita que uma mesma operação tenha multiplos rollbacks.
16 Exemplo de Rollback <T1, start> <T1, O1, operation-begin>. <T1, X, 10, K5> <T1, Y, 45, RID7> <T1, O1, operation-end, (delete I9, K5, RID7)> <T1, O2, operation-begin> <T1, Z, 45, 70> Crash!
17 Exemplo de Rollback <T1, start> <T1, O1, operation-begin>. <T1, X, 10, K5> <T1, Y, 45, RID7> <T1, O1, operation-end, (delete I9, K5, RID7)> <T1, O2, operation-begin> <T1, Z, 45, 70> // O Rollback de T1 começa aqui <T1, Z, 45> // Registros redo-only durante o UNDO físico de O2 <T1, Y,..,..> // Redo normal para UNDO lógico de O1 <T1, O1, operation-abort> // E se o crash acontecer depois deste ponto? <T1, abort>
18 Recuperação após falha do sistema Fase de REDO: pesquisa o log do ultimo <checkpoint L> até o fim do log. Repita a história fazendo REDO físico de todas as transações Crie uma lista UNDO, adicionando Ti se encontrar <Ti, start> e deletando se encontrar <Ti, commit> ou <Ti, abort> Nesta fase todas as transações foram refeitas A lista de UNDO contém as transações incompletas
19 Recuperação após falha do sistema Fase de UNDO: percorra o log de trás para frente, fazendo UNDO das transações da lista UNDO Faça log durante o rollback como distido anteriormente Se encontrar <Ti, start> adicione um <Ti, abort> no log Esta fase desfaz efeiots de transações incompletas. Isto completa o processo de recuperação
20 Algoritmo ARIES
21 ARIES Estado da arte em recuperação Incorpora várias otimizações para acelerar o processo de recuperação O algoritmo avançado é uma simplificação do ARIES
22 ARIES ARIES identifica registros com log sequence number (LSN) Os LSN são armazenados em páginas para indicar quais atualizações foram aplicadas a uma página do BD Utiliza REDO fisiológico Utiliza tabela de página suja para evitar REDOs desnecessários na recuperação
23 REDO Fisiológico A página afetada é identificada fisicamente. A ação pode ser lógica. Requer que páginas sejam transferidas para o disco de maneira atomica Hardware RAID e alguns sistemas de disco Tranferencias de páginas incompletas podem ser detectadas por checksum e é tradada como falha
24 Estruturas de dados do ARIES Página de LSNs Possui um pagelns Diferentes tipos de registro de log Tabela de página suja
25 Página de LNS Cada página contém um pagelns (ultimo LNS que afetou a página) Para atualizar a página de LNS Bloqueia (latch) pra escrita e escreve no log Atualiza a página Atualiza o valor de PageLNS da página Desbloqueia a página
26 Página de LNS Para transferir a página para o disco Blqueio (s-latch) compartilhado O estado da página no disco é consistente para operações PageLSN é utilizado durante a recuperação para prevenir REDO repetido
27 Registros de Log Cada registro tem o LSN do registro anterior da mesma transação. Um log espcial REDO-only chamado de registro de compensação é utilizado durante a recuperação e que não precisa ser desfeito. Serve como operation-abort usado no algoritmo avançado Possui um campo UndoNextLSN para indicar o próximo registro a ser desfeito. Isto evita REDOs repetidos
28 Tabela DirtyPage Lista de páginas no buffer que foram atualizadas Contém (para cada página) PageLSN da página RecLSN é o LSN da primeira operação que tornou a página suja
29 Tabela DirtyPage Memória Disco P1 25 P6 16 P23 19 Page LSNs on disk P15 9 Page PLSN RLSN P P P Buffer Pool P1 16 P P P23 11 DirtyPage Table
30 Log de Checkpoint Registro de Checkpoint contém Tabela DirtyPage e a lista de transações ativas no momento do checkpoint Para cada transação T i registra LastLSN, o LSN do ultimo registro de log escrito por T i Registro do utimo checkpoint completado Páginas sujas não são escritas durante o checkpoint, mas em background
31 Fases do ARIES Fase de Análise Identifica quais transações serão desfeitas, quais páginas estão sujas, e o RedoLSN Fase de Redo Repete a história, refazendo todas as operações a partir de RedoLSN Fase de Undo Desfaz todas as transações incompletas e que ainda não foram abortadas
32 Fases do ARIES Análise determina onde o REDO deve começar UNDO tem que voltar até a operação incompleta mais antiga Tempo Ultimo checkpoint Fim do Log Log Redo pass Analysis pass Undo pass
33 Fase de Análise Começa a partir do ultimo checkpoint completo Lê tabela de DirtyPage no registro de log Atualiza RedoLSN = min RecLSN de todas as página na tabela de DirtPages Se nehuma página está suja, RedoLSN = LSN do registro de checkpoint Lê LSN do ultimo registro de cada transação na lista UNDO do registro de checkpoint
34 Fase de Análise (Cont.) Faz uma busca a partir do checkpoint Adicione transações na lista UNDO Se necessário, adicione página à DirtyPage, RecLSN = LSN da atualização Se encontrar fim de transação, remova a transação da lista UNDO Armazene o ultimo registro para cada transação na lista UNDO
35 Fase de Análise (Cont.) Ao final da análise RedoLSN determina onde começar o REDO RecLSN de cada página na tabela DirtyPage é utilizado para minizar o trabalho de REDO Todas as transações que estão na lista UNDO precisam ser desfeitas (rollback).
36 Fase de REDO Repete a história das operações Começa a partir de RedoLSN. Se encontrar um registro de atualização, faça: Ignore a operação se a página não está suja se LSN < RecLSN Se não, leia a página do disco. Se PageLSN < LSN entao refaça Obs: Se ambos os testes forem negativos é porque os efeitos da transação já estão registrados no disco.
37 Ações de UNDO no ARIES Quando um UNDO é realizado para um registro de atualização Gere um CLR contendo a ação UNDO realizada CLR para um registro n é denotado por n' na figura abaixo No CLR faça UndoNextLSN = PrevLSN do registro de atualização ' 3' 5 6 6' 5' 2' 1'
38 Rollback parcial. Desfaz apenas parcialmente até liberar os bloqueios necesários Na figura abaixo, registros 3 e 4 são desfeitos e depois 5 e 6, e por fim, rollback total ' 3' 5 6 6' 5' 2' 1'
39 Fase de UNDO Percorre o log do fim para o início desfazendo transações da lista UNDO Ignora registros desnecessários
40 Fase de UNDO O próximo LSN a ser desfeito é o RecLSN encontrado na fase de análise Para cada passo, escolha o maior LSN, e desfaça-o Depois de desfazer um registro do log, o próximo LSN a ser desfeito é indicado por PrevLSN. Para CLR o proximo LSN é o UndoNextLSN
41 Fase de UNDO Outros registros são ignorados pois já devem ter sido desfeitos As operações de UNDO são realizadas como descrito nos slides anteriores
42 Outras características do ARIES Independência de recuperação Páginas podem ser recuperadas independente umas das outras Ex: se uma página falhar, pode ser recuperada de um backup enquanto as outras podem continuar a ser utilizadas normalmente
43 Outras características do ARIES Savepoints Transações podem registrar savepoints e desfazer até o savepoint Utilizado em transações complexas Também utilizado para fazer rollback parcial no tratamento de deadlocks
44 Outras características do ARIES Bloqueio de baixa granularidade Permite bloqueio ao nível de tuplas em índices Requer UNDO lógico
Banco 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 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 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 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 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 maisOracle Comandos para Processamento de Transações
Oracle Comandos para Processamento de Transações Laboratório de Bases de Dados Profa. Dra. Cristina Dutra de Aguiar Ciferri Transação Unidade lógica de trabalho contém um ou mais comandos SQL para manipulação
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 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 maisGerenciamento de Transações
Gerenciamento de Transações Outros tipos de recuperação: Além das falhas causadas por transações incorretas, conforme vimos anteriormente, podem ocorrer outros tipos de falhas, que ocorrem por fatores
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 maisSistemas de Gerência de Bancos de Dados. 5 - Controle de Concorrência Tópicos Adicionais
Sistemas de Gerência de Bancos de Dados 5 - Controle de Concorrência 5.4 - Tópicos Adicionais 1 Problema dos "Fantasmas" "Hot Spots" Bloqueio em Árvores-B+ Tópicos 2 Problema dos "Fantasmas" Ações elementares
Leia maisPROCESSAMENTO DE TRANSAÇÕES
UNINGÁ UNIDADE DE ENSINO SUPERIOR INGÁ FACULDADE INGÁ CIÊNCIA DA COMPUTAÇÃO PROCESSAMENTO DE TRANSAÇÕES Profº Erinaldo Sanches Nascimento Objetivos Discutir a necessidade de controle de concorrência e
Leia maisLock. Administração de Banco de Dados
Lock Administração de Banco de Dados 1 Tópicos o Lock o Tipos de Lock o Recursos que podem ser bloqueados o Dica de Lock sobre uma Tabela o Dica de Lock em uma Sessão o Compatibilidade entre Locks 2 Lock
Leia maisBanco de Dados. Controle de Concorrência e Recuperação de Transação. Prof. João Eduardo Ferreira Prof. Osvaldo Kotaro Takai
Banco de Dados Controle de Concorrência e Recuperação de Transação Última atualização: 20 de janeiro de 2006 Prof. João Eduardo Ferreira Prof. Osvaldo Kotaro Takai Tópicos Modelo Transacional Clássico
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 maisSistemas de Gerência de Bancos de Dados. Módulo 1 - Armazenamento
Sistemas de Gerência de Bancos de Dados Módulo 1 - Armazenamento Tópicos Introdução Gerência do Buffer Pool Armazenamento em SGBDs Convencionais Armazenamento em SGBDs Orientados a Objeto Introdução Etapas
Leia maisCrash recovery é similar ao instance recovery, onde o primeiro referencia ambientes de instância exclusiva e o segundo ambientes parallel server.
Recover no Oracle O backup e recuperação de dados em um SGBD é de grande importância para a manutenção dos dados. Dando continuidade a nossos artigos, apresentamos abaixo formas diferentes de se fazer
Leia maisGBC043 - Sistemas de Banco de Dados Lab8 : Transações no PostgreSql
GBC043 - Sistemas de Banco de Dados Lab8 : Transações no PostgreSql Ilmério Reis da Silva ilmerio@facom.ufu.br www.facom.ufu.br/~ilmerio/sbd UFU/FACOM/BCC Transações Ver conjunto de slides na opção Transações
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 maisCONCORRÊNCIA. Buscando aumentar os níveis de concorrência redução da espera em detrimento do isolamento, a SQL definiu alguns níveis de isolamento.
CONCORRÊNCIA 1. Introdução O termo concorrência se refere ao fato de que os SGBDs em geral permitem que muitas transações tenham acesso ao mesmo banco de dados ao mesmo tempo. Em um sistema desse tipo,
Leia maisScheduler Baseado em Timestamp
Scheduler Baseado em Timestamp Técnica na qual toda transação Tx possui uma marca timestamp (TS(Tx)) Princípio de funcionamento (TS-Básico) no acesso a um item de dado D por operações conflitantes, a ordem
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 maisIntrodução a Banco de Dados
Introdução a Banco de Dados Prof. Mário A. Nascimento, Ph.D. mario@dcc.unicamp.br http://www.dcc.unicamp.br/~mario Material de autoria original de Raghu Ramakrishnan. 1 Bibliografia Ramakrishnan R., Database
Leia maise c d o o r B s s n i : l e F s
e d o t n e m a s s e c o r P I I D B s e õ ç a s n a Tr Leite pe i l e F s i Lu : r o s s e Prof Contato luisleite@recife.ifpe.edu.br Professorluisleite.wordpress.com Ciclo de três aulas Processamento
Leia maisControle de transações em SQL
Transações Controle de transações em SQL Uma transação é implicitamente iniciada quando ocorre uma operação que modifica o banco de dados (INSERT, UPDATE ou DELETE). Uma transação pode terminar normalmente
Leia maisCONCORRÊNCIA. 1. Introdução. Recursos exclusivos. Não necessita controle. Abundância de recursos compartilhados. Controle necessário mas mínimo
CONCORRÊNCIA 1. Introdução Recursos exclusivos Não necessita controle Abundância de recursos compartilhados Controle necessário mas mínimo Harmonia, provavelmente não haverá conflito Recursos disputados
Leia maisProgramação Concorrente. 2º Semestre 2010
Programação Concorrente 2º Semestre 2 Tópicos de Hoje Assunto: Deadlocks Livro Texto Capítulo 4; Conceitos Iniciais; Tipos de Recursos; Condições necessárias para ocorrência de deadlock; Um sistemas livre
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 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 maisBANCO DE DADOS WEB AULA 12. manipulação de dados atualização e exclusão de registros. professor Luciano Roberto Rocha.
BANCO DE DADOS WEB AULA 12 manipulação de dados atualização e exclusão de registros professor Luciano Roberto Rocha www.lrocha.com Atualização de dados A modificação dos dados armazenados no banco de dados
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 maisBancos de Dados Distribuídos. Gabriel Resende Gonçalves 4 de fevereiro de 2014
Bancos de Dados Distribuídos Gabriel Resende Gonçalves 4 de fevereiro de 2014 Sumário Introdução; Vantagens e Desvantagens; Regras Básicas; Tipos de BDDs; Processamento de Transações; Recuperação de Falhas;
Leia maisAdministração de Banco de Dados
Administração de Banco de Dados Adriano J. Holanda http://holanda.xyz 4/9/05 Transação O modelo de transação do PostgreSQL considera que as operações ocorrem entre e e marcação de tempo para a transação
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 mais*O RDBMS Oracle é um sistema de gerenciamento de banco de dados relacional.
Arquitetura Oracle e seus componentes Hoje irei explicar de uma forma geral a arquitetura oracle e seus componentes. Algo que todos os DBA s, obrigatoriamente, devem saber de cabo a rabo. Vamos lá, e boa
Leia maisFaculdade Lourenço Filho - ENADE 2011-1
1. Quando se constrói um banco de dados, define-se o modelo de entidade e relacionamento (MER), que é a representação abstrata das estruturas de dados do banco e seus relacionamentos. Cada entidade pode
Leia maisAcesso Sequencial Indexado
Acesso Sequencial Indexado Utiliza o princípio da pesquisa seqüencial cada registro é lido seqüencialmente até encontrar uma chave maior ou igual a chave de pesquisa. Providências necessárias para aumentar
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 maisSGBD. Definição. Funções básicas
Definição Sistema cujo objetivo principal é gerenciar o acesso e a correta manutenção dos dados armazenados em um banco dados. Funções básicas Métodos acesso Integrida Semântica Segurança Concorrência
Leia maisCapítulo 7: Impasse (Deadlocks( Deadlocks)
Capítulo 7: Impasse (Deadlocks( Deadlocks) Capítulo 7: Impasse (Deadlocks( Deadlocks) O Problema do Impasse Modelo de Sistema Caracterização de Impasse Métodos para Manipular Impasses Prevenção de Impasse
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 maisAula 2 Arquitetura Oracle
Aula 2 Arquitetura Oracle Instancia Oracle Uma instância Oracle é composta de estruturas de memória e processos. Sua existência é temporária na memória RAM e nas CPUs. Quando você desliga a instância em
Leia maisEstruturas de Dados. Árvores AVL: Partes I e II. Desempenho de ABBs (Revisão)
Estruturas de Dados Árvores AVL: Partes I e II Prof. Ricardo J. G. B. Campello Parte deste material é baseado em adaptações e extensões de slides disponíveis em http://ww3.datastructures.net (Goodrich
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 maisBanco de Dados Oracle. Faculdade Pernambucana - FAPE
Faculdade Pernambucana - FAPE Visão Geral dos Componentes Principais da Arquitetura Oracle Servidor Oracle É o nome que a Oracle deu ao seu SGBD. Ele consiste de uma Instância e um Banco de Dados Oracle.
Leia mais14/08/2008. Curso Superior de Tecnologia em Banco de Dados Disciplina: Projeto de Banco de Dados Relacional 1 Prof.: Fernando Hadad Zaidan
Faculdade INED Curso Superior de Tecnologia em Banco de Dados Disciplina: Projeto de Banco de Dados Relacional 1 Prof.: Fernando Hadad Zaidan 1 Unidade 2 Introdução a SQL 2 Leitura Obrigatória ELMASRI,
Leia maisTRANSMISSÃO DE DADOS Prof. Ricardo Rodrigues Barcelar
- Aula 1-1. A CAMADA DE ENLACE DE DADOS (Parte 1) Relembrando as aulas do semestre passado quando estudamos os modelos de referência, lembramos que a Camada de Enlace de Dados é a camada responsável pela
Leia maisLinguagem de pesquisa declarativa para banco de dados relacional; 1ª Versão - Desenvolvida pela IBM no laboratório de pesquisa de San José;
MySQL SQL (Structured Query Languagem ) Linguagem de pesquisa declarativa para banco de dados relacional; 1ª Versão - Desenvolvida pela IBM no laboratório de pesquisa de San José; Inicialmente - Sequel
Leia maisResolução dos exercícios da lista BD01
Resolução dos exercícios da lista BD01 Pedro Losco Takecian Monitor João Eduardo Ferreira Professor 4 de abril de 2006 1. Quando faz sentido utilizar um SGBD ao invés de simplesmente utilizar o sistema
Leia maisFormação de DBAs SQL Server 2008
Formação de DBAs SQL Server 2008 Parte 8: Banco de Dados Distribuído Computação Distribuída Um grupo de elementos autônomos de processamento (não necessariamente homogêneos) que estão interconectados por
Leia maisESTRUTURA INTERNA DO SISTEMA ESTRUTURA GERAL DO SGBD. Desempenho do BD ÙSatisfação do usuário. A performance do sistema depende:
ESTRUTURA INTERNA DO SISTEMA ESTRUTURA GERAL DO SGBD Desempenho do BD ÙSatisfação do usuário USUÁRIO A performance do sistema depende: da eficiência das estruturas de dados utilizadas; como o sistema opera
Leia mais4ª Lista de Exercícios de Programação I
4ª Lista de Exercícios de Programação I Instrução As questões devem ser implementadas em C. 1. Faça um algoritmo que leia 10 valores inteiros armazenando-os em um vetor e depois calcule a soma dos valores
Leia maisProf. Luiz Fernando. Unidade III ADMINISTRAÇÃO DE
Prof. Luiz Fernando Unidade III ADMINISTRAÇÃO DE BANCOS DE DADOS Administração de SGBDs De todo o tipo de pessoal envolvido com desenvolvimento, manutenção, e utilização de bancos de dados há dois tipo
Leia maisProgramando em SQL. Triggers, Stored Procedures e funções. Profa. Késsia Marchi
Programando em SQL Triggers, Stored Procedures e funções Objetivo Descrever as funcionalidades de triggers, store procedures e funções; Apresentar vantagens e benefícios; Criação e Gerenciamento de Store
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 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 maisIndexação de dados espaciais R-Tree. CCO229 Bancos de dados Espaciais e Biológicos Prof. Ricardo Rodrigues Ciferri Debora Marrach
CCO229 Bancos de dados Espaciais e Biológicos Prof. Ricardo Rodrigues Ciferri Debora Marrach Introdução É o método de acesso espacial mais referenciado na literatura É o mais importante dentre os métodos
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 mais17/10/2008. Curso Superior de Tecnologia: Banco de Dados Sistemas para Internet Redes de Computadores
Faculdade INED Curso Superior de Tecnologia: Banco de Dados Sistemas para Internet Redes de Computadores Disciplina: Banco de Dados Prof.: Fernando Hadad Zaidan 1 Unidade 2 Imagem: BARBIERI, Carlos. 2
Leia maisDEADLOCKS IMPASSES. Vinícius Pádua
DEADLOCKS IMPASSES O que é um Deadlock? 2 O que é um Deadlock? Cenário Dois processos : Gravar CD com dados do scanner Processo A solicita o CD é autorizado Processo B solicita o scanner é autorizado Processo
Leia maisAlgoritmos Greedy. Pedro Ribeiro 2014/2015 DCC/FCUP. Pedro Ribeiro (DCC/FCUP) Algoritmos Greedy 2014/ / 40
Algoritmos Greedy Pedro Ribeiro DCC/FCUP 2014/2015 Pedro Ribeiro (DCC/FCUP) Algoritmos Greedy 2014/2015 1 / 40 Algoritmos Greedy Vamos falar de algoritmos greedy. Em português são conhecidos como: Algoritmos
Leia maisBANCO DE DADOS. info 3º ano. Prof. Diemesleno Souza Carvalho diemesleno@iftm.edu.br www.diemesleno.com.br
BANCO DE DADOS info 3º ano Prof. Diemesleno Souza Carvalho diemesleno@iftm.edu.br www.diemesleno.com.br Na última aula estudamos Unidade 4 - Projeto Lógico Normalização; Dicionário de Dados. Arquitetura
Leia maisSincronização e Comunicação entre Processos. Adão de Melo Neto
Sincronização e Comunicação entre Processos Adão de Melo Neto 1 MOTIVAÇÃO 2 INTRODUÇÃO Em um sistema multiprogramado (concorrente) os processos alternam sua execução (ou seja, são executados alternadamente
Leia maisEmail: professorclebermarques@hotmail.com Atualizada em 29/01/2010. 1
1- Software: É o elemento lógico (não palpável) do sistema computacional. 1.1- Classificação do Software: 1. Básico = fundamental para o processamento. Ex: Sistema Operacional. 2. Aplicativo = auxilia
Leia maisSistema de Bancos de Dados. Conceitos Gerais Sistema Gerenciador de Bancos de Dados
Sistema de Bancos de Dados Conceitos Gerais Sistema Gerenciador de Bancos de Dados # Definições # Motivação # Arquitetura Típica # Vantagens # Desvantagens # Evolução # Classes de Usuários 1 Nível 1 Dados
Leia maisListas de Prioridade. Fonte de consulta: Szwarcfiter, J.; Markezon, L. Estruturas de Dados e seus Algoritmos, 3a. ed. LTC.
Listas de Prioridade Fonte de consulta: Szwarcfiter, J.; Markezon, L. Estruturas de Dados e seus Algoritmos, 3a. ed. LTC. Capítulo 6 Prioridade } Algumas aplicações precisam recuperar rapidamente um dado
Leia maisSQL Introdução ao Oracle
SQL Introdução ao Oracle Estagiários: Daniel Feitosa e Jaqueline J. Brito Sumário Modelo de armazenamento de dados Modelo físico Modelo lógico Utilizando o SQL Developer Consulta de Sintaxe Sumário Modelo
Leia mais