[PosComp] [2016] Questão 29

QUESTÃO 29 – A organização de arquivo Sorted File mantém registros

A) armazenados em regiões indexados por uma função, enquanto a Heap file mantém registros armazenados em ordem da chave de busca.
B) armazenados em ordem da chave de busca, enquanto a Hashed file mantém registros distribuídos aleatoriamente nas páginas.
C) distribuídos aleatoriamente nas páginas, enquanto a Hashed file mantém registros armazenados em regiões, indexados por uma função.
D) armazenados em ordem da chave de busca, enquanto a Heap file mantém registros distribuídos aleatoriamente nas páginas.
E) distribuídos aleatoriamente nas páginas, enquanto a Heap file mantém registros armazenados em ordem da chave de busca.

 Organização dos tipos básicos de arquivos

Organização de arquivos refere-se a maneira como os registros estão "arranjados" em um arquivo.

Várias operações podem ser executadas sobre os registros de um arquivo: inserção, remoção, modificação.

Diferentes organizações de arquivos permitem que diferentes operações sejam executadas com maior ou menor eficiência.

Abordaremos três tipos básicos de organização de arquivos: heap file ( arquivos não ordenados), hashed file (arquivos de acesso direto) e sorted file (arquivos ordenados).

Sorted file (arquivo ordenado)

Os registros são dispostos ordenadamente, obedecendo uma sequencia determinada pela chave de ordenação. O acesso a um registro, dado o argumento de pesquisa, é facilitado se a chave de pesquisa coincide com a chave de ordenação. Caso contrário não há vantagem na ordenação do arquivo.

Portanto, a resposta correta é:

D) armazenados em ordem da chave de busca, enquanto a Heap file mantém registros distribuídos aleatoriamente nas páginas.