Buscar

Revisão_2

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 3, do total de 29 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 6, do total de 29 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 9, do total de 29 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

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

Outros materiais