Certo
Segundo Navathe (6 edição, pag 404) :
"Os registros ordenados têm algumas vantagens em relação aos arquivos desordenados. Primeiro, a leitura dos registros na ordem dos valores da chave de ordenação torna-se extremamente eficiente porque nenhuma classificação é necessária. Segundo, encontrar o próximo registro com base no atual na ordem da chave de ordenação em geral não requer acessos de bloco adicionais porque o próximo registro está no mesmo bloco do atual (a menos que o registro atual seja o último no bloco). Terceiro, o uso de uma condição de pesquisa baseada no valor de um campo-chave de ordenação resulta em acesso mais rápido quando a técnica de pesquisa binária é usada, o que constitui uma melhoria em relação às pesquisas lineares, embora normalmente isso não seja utilizado para arquivos de disco. Os arquivos ordenados estão em blocos armazenados em cilindros contíguos para minimizar o tempo de busca."