Académique Documents
Professionnel Documents
Culture Documents
Contextualizao
1.
2.
!
2.4. Exemplo: um arquivo com entradas
<valor do campo, ponteiro ao registro>: ordenado pelo valor
3.
O que um NDICE?
1.
2.
3.
Ordenados
3.1.1.
3.2.
Hash
3.2.1.
4.
Qual o melhor?
4.1.
Fatores de Avaliao
1.
Tipos de Acesso
1.1.
2.
Tempo de Acesso
2.1.
3.
Localizao de Registros
Tempo de Insero
3.1.1.Tempo
dado
Fatores de Avaliao
1.
Tempo de Excluso
1.1.
2.
Espao Adicional
2.1.
Acessos Eficientes
Tempo de Acesso
Depende da Tcnica
Tempo de Insero
Localizar e Atualizar
Tempo de Excluso
Localizar e Atualizar
Espao Adicional
Espao x Desempenho
ndices Ordenados
1.
1.2.
1.3.
1.4.
1.5.
1.6.
para
ndices Ordenados
1.
ndice Primrio
1.1.1.Chave
1.1.2.Geralmente
1.2.
1.2.1.
1.3.
ndice Secundrio
1.3.1.A
ndices Primrios
1.
!
!
3.
Ponteiro
4.
Campo chave
ndices Primrios
Arquivo sequencial para
registros de conta
ndices de Agrupamento
ndice de Agrupamento
ndices Ordenados
1.
Denso
1.1.
1.2.
2.
Esparso
2.1.
2.2.
ndices Esparsos
Densos
1.1.
2.
Esparsos
2.1.
3.
Qual melhor?
3.1.
Depende da aplicao
3.2.
2.
1.2.
Processamento ineficiente
1.3.
Armazenados sequencialmente
3.
Soluo
3.1.
1.2.
Dicionrio
Procedimento de busca
Brighton
1.1.
1.2.
1.3.
Perryridge
Brighton
Downtown
Perryridge
Brighton
Clayce
Downtown
Redwood
Mianus
Encontra o registro
Perryridge
1.3.1.
2.
Redwood
Exemplo
2.1.
Round Hill
Vilage