casa

Intercalação e ordenação de arquivos por algoritmos de fusão, p. 227 - 237

INTERCALAÇÃO
E
ORDENAÇÃO
DE
ARQUIVOS POR ALGORITMOS DE FUSÃO
Wagner Arbex*
Leonardo Evangelista Reis Izaias**
Fernando Vilarino**
Gabriella Castro Barbosa Costa**
Mayara Mendes Paiva**
Fernanda Rebelatto Miranda**
Fábio Lima de Siqueira**

RESUMO
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.
Palavras-chave: Merge. Merge sort. K-way merge sort. Ordenação de arquivos. Fusão de arquivos.
ABSTRACT
Algorithms which use file merging techniques for either interleaving or sorting two or more files are known for a long time. Nevertheless, the resources and tools currently available for file handling, such as database management systems, cause these usually fast and easily-developing algorithms to be poorly studied by both professionals and undergraduate students. However, these solutions for file interleaving and sorting are easily implemented in poor computing environments and can be used, either recursively or interactively, in primary or secondary memories, creating efficient solutions which are almost independent of the host computer capacity.
Keywords: