null
US
Entrar
Registre-se gratuitamente
Registre-se
Detectamos que o JavaScript não está habilitado no teu navegador. Habilite o Javascript para o funcionamento correto do nosso site. Por favor, leia os
Termos e Condições
para mais informações.
Próximo
Copiar e Editar
Você deve estar logado para concluir esta ação!
Inscreva-se gratuitamente
1016040
Estrutura de Arquivos
Descrição
Mapa Mental sobre Estrutura de Arquivos, criado por Caio Serrano em 18-06-2014.
Sem etiquetas
arquivos
busca binaria
seek
hashing
hash
Mapa Mental por
Caio Serrano
, atualizado more than 1 year ago
Mais
Menos
Criado por
Caio Serrano
mais de 10 anos atrás
81
0
0
Resumo de Recurso
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
Quer criar seus próprios
Mapas Mentais
gratuitos
com a GoConqr?
Saiba mais
.
Semelhante
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
Explore a Biblioteca