Estrutura de Arquivos

Estrutura de Arquivos

1. 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

2. í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

3. Como acessar um registro de forma eficaz?

4. Acesso sequencial! Muitos Seeks