Escolar Documentos
Profissional Documentos
Cultura Documentos
Tópicos
Indexação
Índices primários
Disciplina Bancos de Dados II Índices de agrupamento (clustering)
Prof. Renato Fileto Índices secundários
INE/CTC/UFSC Índices em múltiplos níveis
B-Trees e B+_Trees
Lista de exercícios
1
gerenciador Dados e
de acesso estruturas
catálogo
SGBD aos dados de acesso
Cache do Processador
Memória Primária
Memória Principal
Cache de Disco
1
11/8/2010
Fatores relevantes:
Número e tamanho dos registros de dados
Número de registros armazenados por página de disco
Páginas disponíveis em cache não precisam ser Número de páginas de disco ocupadas pelos dados e
acessadas em disco estruturas de acesso aos mesmos
Mas seus valores são perdidos se não gravados em disco Tempo médio para ler ou escrever uma página
antes de ocorrer uma falha
2
11/8/2010
Índice de agrupamento
Índice primário
(clustering index)
Codigo Cidade Estado . . . Nome Cidade Estado . . .
1 Florianópolis SC Ana Florianópolis SC
2 Campinas SP André Campinas SP
Atrib. Busca Pont.
: : : : : :
1 . Atrib. Busca Pont.
8 Recife PE Carol Recife PE
9 . Ana .
: : Carol .
9 Amparo SP Carol Amparo SP
2049 . : :
10 Salvador BA Fernando Salvador BA
Paulo .
Índice : : : : : :
esparso 16 Florianópolis SC Índice Gisèle Florianópolis SC
. esparso .
. .
. .
3
11/8/2010
5 ^ 8 ^ 5 ^ 8 ^
1 ^ 3 ^ 7 ^ 9 ^ 12 ^ 1 ^ 3 ^ 7 X^ 9 ^ 12 ^
4
11/8/2010
8 ^ 2 8 ^
1 ^ 3 ^ 5 ^ 9 ^ 12 ^ 1 ^ 3 ^ 5 ^ 9 ^ 12 ^
B+_Tree
Possível resultado da inserção
(figura extraída de Ramakrishnan 1998)
3 ^ 8 ^ Raiz
1 ^ 2 ^ 5 ^ 9 ^ 12 ^
CREATE INDEX IndicePorEstadoCidade ON Pessoa Abiteboul, S.; Buneman, P.; Suciu, D. Data on the Web – from Relations to
Semistructured Data and XML. Morgan Kaufmann, 2000.
WITH STRUCTURE = BTREE, Seção 8.2.2 – Indexação
KEY = (estado, cidade)