Intercalação e ordenação de arquivos por algoritmos de fusão.
No hay miniatura disponible
Fecha
Título de la revista
ISSN de la revista
Título del volumen
Editor
Resumen
Descripción
Os algoritmos que utilizam técnicas de fusão (merge) de arquivos para a intercalação ou a ordenação de dois ou mais arquivos seqüenciais são conhecidos há muitos anos. Entretanto, as facilidades atualmente disponíveis para manipulação de bases de dados e arquivos como, por exemplo, a ampla e crescente utilização de sistemas gerenciadores de banco de dados, fazem com que esses algoritmos, em geral, rápidos e de fácil desenvolvimento e entendimento, sejam pouco considerados por profissionais e pouco estudados em cursos de graduação. Contudo, essas soluções de intercalação e ordenação são facilmente implementadas em ambientes de computação com poucos recursos e podem ser utilizadas em memória principal ou secundária, de modo interativo ou recursivo, gerando eficientes soluções que, praticamente, não dependem do aporte computacional do sistema hospedeiro.
Palabras clave
Merge, Merge sort, Fusão de arquivos