---
title: Ordenação de arquivos
description: Ordenação de arquivos
tags: Estrutura de dados 2
---
# Ordenação externa
### Quando usar?
Quando o numero de registros é maior que a memoria principal disponivel.
### Problemas de uma ordenação externa?
1. É realizado varios acessos a memoria secundaria(HD) para gravalos/lelós, gerando perda de desempenho na execução do algoritimo.
2. São dependentes do estado atual da tecnologia, um ssd seria melhor que um HD magnetico, mas continuaria ruim.
3. A medida de complexidade é igual ao numero de vezes que o item tem de ser lido e escrito no HD.
### Metodos de Ordenação
#### Intercalção balanceada de varios caminhos(mergesort externo)
#### Oque é?
Trata-se da combinação de 2 ou mais blocos ordenados, a fim de produzir um único bloco
### Como é feito?
1. Arquivo é quebrado em blocos do tamanho da memoria principal disponivel;
2. Cada bloco é ordenado, realizando varias passadas no arquivo. A cada passada, blocos maiores são gerados, ate que o arquivo inteiro esteja ordenado e unido;
### Ordenação externa X interna
| Tipo | Oque é? | Velocidade |
| ------- | -------------------------------------------------------------------------------------------- | --- |
| Interna | Quando todo o dado pode ser alocado na memoria princpal | Mais rapida |
| Externa | Todo dado não pode ser alocado na memoria principal, tendo que utilizar a memoria secundaria | Mais lenta |