1016040
Description
Mind Map by Caio Serrano, updated more than 1 year ago
|
Created by Caio Serrano
almost 10 years ago
|
|
Estrutura de Arquivos
- indice complexo
- Arvores do tipo B
- Usando B é possível ter um índice estruturado!
- Arvore B
- Operação + acesso
ao disco = qt de
seek
- Pode ser guardada na
memoria ram, as páginas
mais usadas(Virtual B)
- Operação + acesso
ao disco = qt de
seek
- Arvore B*
- Admite operações de Overflow e Underflow
- Cria menos páginas do que B
- Admite operações de Overflow e Underflow
- Arvore B+
- Arvore B + Lista encadeada que permite consulta por intervalo
- Arvore B + Lista encadeada que permite consulta por intervalo
- É importante ter um bom
separador para não
desbalancear a arvore,
evitando seek desnecessarios!
- Operações:
Inserção,Remoção,concatenação,promoção e
divisão
- Usando paginação evita seek!
- Os registro podem estar na
arvore, isso elimina 1 seek porém
deixa a arvore gorda, o que eleva os níveis e aumenta o seek!
- Usando B é possível ter um índice estruturado!
- Hashing
- Estensivo
- Trie + hash
- Existe 2 arquivos : o diretório e os bucktes!
- Existe 2 arquivos : o diretório e os bucktes!
- Trie + hash
- Estático
- Função para evitar colisões
- Sobrecarga progressiva, double hash, sobrecarga encadeada e tabela de disperção
- Função de espalhamento
- Sobrecarga progressiva, double hash, sobrecarga encadeada e tabela de disperção
- Buckets
- Função para evitar colisões
- Apenas 1 seek se a tabela estiver
na memória
- Estensivo
- Arvores do tipo B
- índice simples
- Chave prímaria
- Permite busca binaria
- Evita menos seek que a sequencial
- Evita menos seek que a sequencial
- É preciso que esteje ordenado
- Permite busca binaria
- Chave secundaria
- Lista invertida
- Busca além da chave primaria
- Busca além da chave primaria
- Lista invertida
- Chave prímaria
- Como acessar um registro de forma eficaz?
- Acesso sequencial! Muitos Seeks
Want to create your own Mind Maps for free with GoConqr? Learn more.