null
US
Sign In
Sign Up for Free
Sign Up
We have detected that Javascript is not enabled in your browser. The dynamic nature of our site means that Javascript must be enabled to function properly. Please read our
terms and conditions
for more information.
Next up
Copy and Edit
You need to log in to complete this action!
Register for Free
1016040
Estrutura de Arquivos
Description
Mind Map on Estrutura de Arquivos, created by Caio Serrano on 18/06/2014.
No tags specified
arquivos
busca binaria
seek
hashing
hash
Mind Map by
Caio Serrano
, updated more than 1 year ago
More
Less
Created by
Caio Serrano
over 10 years ago
82
0
0
Resource summary
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)
Arvore B*
Admite operações de Overflow e Underflow
Cria menos páginas do que B
Arvore B+
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!
Hashing
Estensivo
Trie + hash
Existe 2 arquivos : o diretório e os bucktes!
Estático
Função para evitar colisões
Sobrecarga progressiva, double hash, sobrecarga encadeada e tabela de disperção
Função de espalhamento
Buckets
Apenas 1 seek se a tabela estiver na memória
índice simples
Chave prímaria
Permite busca binaria
Evita menos seek que a sequencial
É preciso que esteje ordenado
Chave secundaria
Lista invertida
Busca além da chave primaria
Como acessar um registro de forma eficaz?
Acesso sequencial! Muitos Seeks
Show full summary
Hide full summary
Want to create your own
Mind Maps
for
free
with GoConqr?
Learn more
.
Similar
outdoor activities
laize lemos
Classificação dos Arquivos
Juliana Alves
Classificação dos Arquivos
Lígia Maia
Gestão de Documentos Fluxo e Seleção
Laren Fernandes - Polo Manaus
Modularização
Wendy-Anna Lopes
Word
Henrique Oliveira
Métodos de acesso / ordenação de documentos em um arquivo
Juliana Alves
Arquivos - Noções
Marney Queiroz
Hash
hethini ribeiro
Linux
Hildelene Dantas
Gestão de Documentos Fluxo e Seleção
SABRINA GAMA
Browse Library