Estrutura de Arquivos

Descrição

Mapa Mental sobre Estrutura de Arquivos, criado por Caio Serrano em 18-06-2014.
Caio Serrano
Mapa Mental por Caio Serrano, atualizado more than 1 year ago
Caio Serrano
Criado por Caio Serrano mais de 10 anos atrás
81
0

Resumo de Recurso

Estrutura de Arquivos
  1. indice complexo
    1. Arvores do tipo B
      1. Usando B é possível ter um índice estruturado!
        1. Arvore B
          1. Operação + acesso ao disco = qt de seek
            1. Pode ser guardada na memoria ram, as páginas mais usadas(Virtual B)
            2. Arvore B*
              1. Admite operações de Overflow e Underflow
                1. Cria menos páginas do que B
                2. Arvore B+
                  1. Arvore B + Lista encadeada que permite consulta por intervalo
                  2. É importante ter um bom separador para não desbalancear a arvore, evitando seek desnecessarios!
                    1. Operações: Inserção,Remoção,concatenação,promoção e divisão
                      1. Usando paginação evita seek!
                        1. 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!
                        2. Hashing
                          1. Estensivo
                            1. Trie + hash
                              1. Existe 2 arquivos : o diretório e os bucktes!
                            2. Estático
                              1. Função para evitar colisões
                                1. Sobrecarga progressiva, double hash, sobrecarga encadeada e tabela de disperção
                                  1. Função de espalhamento
                                  2. Buckets
                                  3. Apenas 1 seek se a tabela estiver na memória
                                2. índice simples
                                  1. Chave prímaria
                                    1. Permite busca binaria
                                      1. Evita menos seek que a sequencial
                                      2. É preciso que esteje ordenado
                                      3. Chave secundaria
                                        1. Lista invertida
                                          1. Busca além da chave primaria
                                      4. Como acessar um registro de forma eficaz?
                                        1. Acesso sequencial! Muitos Seeks

                                          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
                                          Métodos de acesso / ordenação de documentos em um arquivo
                                          Juliana Alves
                                          Arquivos - Noções
                                          Marney Queiroz
                                          Gestão de Documentos Fluxo e Seleção
                                          SABRINA GAMA