Baixe o app para aproveitar ainda mais
Prévia do material em texto
Implementação de Banco de Dados Ricardo Luis Balieiro Revisão 2 IN 2 IN 3 NOT IN 4 BETWEEN 5 BETWEEN 6 Junção de tabelas - Join 7 Junção de tabelas – Natural Join 8 Junção de tabelas – Left Outer Join 9 Índice • Índice primário: baseado na chave primária. • Índice clustering (agrupamento): baseado no campo de ordenação não-chave de um arquivo. • Índice secundário: baseado em qualquer campo não ordenado de um arquivo. • Índices multiníveis: 10 Índice Denso 11 h t t p : / / c o n t e u d o . i m a s t e r s . c o m . b r / 1 8 9 7 / g r a f 1 . j p g Índice Esparso 12 h t t p : / / c o n t e u d o . i m a s t e r s . c o m . b r / 1 8 9 7 / g r a f 2 . j p g Índice Primário • Índices Primários: é um arquivo ordenado cujos registros são de tamanho fixo e contêm dois campos: chave primária do arquivo de dados e um ponteiro para um bloco do disco. –Chave do índice inclui a chave primária da relação. –Não há entradas duplicadas. 13 Índices Primários 14 Índice Primário 15 ARQUIVO DE ÍNDICE (Entrada <K(i), P(i)> Índice Clustering • Índices Clustering: ordenação, inclusive dos dados, por campos não chave. –Podem ter valores repetidos. 16 Índice Clustering 17 h t t p : / / w w w . i n f . u f s c . b r / ~ f i l e t o / D i s c i p l i n a s / B D - A v a n c a d o / A u l a s / 0 1 - I n d e x a c a o . p d f Índices Clustering 18 h t t p : / / w w w . i n f . u f s c . b r / ~ f i l e t o / D i s c i p l i n a s / B D - A v a n c a d o / A u l a s / 0 1 - I n d e x a c a o . p d f Índice Secundário • Índices Secundários: fornece um meio secundário de acesso a um arquivo para o qual já existe algum acesso primário. –Não contém chave primária. –Pode conter chave candidata. –Pode conter duplicatas ou não. 19 Índice Secundário – Campo chave 20 Índice Secundário - Campo Não chave 21 • Todas as operações da transação são refletidas corretamente no banco de dados, ou nenhuma delas. (é um tudo ou nada) Commit Rollback Todos os comandos executados com sucesso (Confirmada). Caso algum comando falhe em sua execução (Revertida). Transação - ACID - Atomicidade Conta Corrente Conta Corrente Conta Poupança Conta Poupança ESTADO INICIAL: Dados Consistêntes Transação Transação - ACID - Consistência ESTADO FINAL: Dados Consistêntes • A execução de uma transação isolada preserva a consistência do banco de dados. h t t p : / / w w w . i b m . c o m / d e v e l o p e r w o r k s / b r / d a t a / t u t o r i a l s / d b 2 - c e r t 7 3 0 6 / r r _ i s o l a t i o n _ l e v e l . j p g Transação - ACID - Isolamento • Permite que a execução de uma transação não sofra interferência de quaisquer outras transações concorrentes. Aplicativos Dados (arquivos) SGBD Transação - ACID - Disponibilidade • Depois que uma transação for completada com sucesso, as mudanças que ela fez ao banco de dados persistem, mesmo que existam falhas. Algoritmos Para Processamento de Consultas 26 Algoritmos Para Operação de Seleção • Métodos de busca para seleções simples. • Métodos de busca para seleções complexas. 27 Otimização de Consultas 28 Fechamento • Implementação de Banco de Dados 29
Compartilhar