-
Heap files
Heap files are lists of unordered records of variable size. Although sharing a similar name, heap files are widely different from in-memory heaps. In-memory heaps are ordered, as opposed to heap files.
Simplest and most basic method
insert efficient, with new records added at the end of the file, providing chronological order
retrieval inefficient as searching has to be linear
deletion is accomplished by marking selected records as "deleted"
requires periodic reorganization if file is very volatile (changed frequently)
Advantages
efficient for bulk loading data
efficient for relatively small relations as indexing overheads are avoided
efficient when retrievals involve large proportion of stored records
Disadvantages
not efficient for selective retrieval using key values, especially if large
sorting may be time-consuming
not suitable for volatile tables
SOURCE: https://www.wikiwand.com/en/Database_storage_structures
-
Head files armazenam os arquivos no final, em ordem cronológica. Aí o estagiário do CESPE escreve na questão que é em ordem aleatória. Como assim? Ordem aleatória? Nada em computação é aleatório, nem a geração de números aleatórios. E ainda colocam o gabarito como certo.
-
Pois é! Concordo com os colegas. Também errei por saber que não ordenado é diferente de aleatório =(
-
Para quem não entende os comentários sem o gabarito e não tem acesso a resposta.
Gaba: CERTO
JURISPRUDENCIA CESPE, equeça seu diploma!
-
GAB: CERTO
Arquivos Heap (HEAP FILES)
Os heap files são listas de registros não ordenados de tamanho variável.
Embora compartilhem um nome semelhante, os heap files são amplamente diferentes dos heaps in-memory .
Os heaps in-memory são ordenados, ao contrário dos Heap files.
-
Heap files
Heap files are lists of unordered records of variable size. Although sharing a similar name, heap files are widely different from in-memory heaps. In-memory heaps are ordered, as opposed to heap files.
Simplest and most basic method
insert efficient, with new records added at the end of the file, providing chronological order
retrieval inefficient as searching has to be linear
deletion is accomplished by marking selected records as "deleted"
requires periodic reorganization if file is very volatile (changed frequently)
Advantages
efficient for bulk loading data
efficient for relatively small relations as indexing overheads are avoided
efficient when retrievals involve large proportion of stored records
Disadvantages
not efficient for selective retrieval using key values, especially if large
sorting may be time-consuming
not suitable for volatile tables
SOURCE: https://www.wikiwand.com/en/Database_storage_structures
-
Essa questão é um pouco polêmica. Um arquivo de heap é uma estrutura simples, sem nenhuma classificação ou ordenação dos registros com base nos valores de seus atributos. Nesse sentido, realmente, os valores dos registros podem estar em qualquer ordem, o que pode até se dizer que é aleatório.
No entanto, os registros são inseridos de forma sequencial no arquivo, formando uma pilha de registros. Isso não é nada aleatório, não é? Eu diria que essa questão deveria ter tido seu gabarito alterado para errada ou sido anulada, mas a banca a deu como correta.
Gabarito: C
-
Quando tratamos da organização de registro em arquivos tempos basicamente 4 tipos segundo o silberchatz: Organização de arquivo heap: Nessa organização, qualquer registro pode ser colocado em qualquer lugar no arquivo onde haja mais espaço para registro. Não há uma ordem de registro. Normalmente, há um único arquivo para cada relação.
Fonte:
[1] Estrategia
-
Arquivos Heap (HEAP FILES)
Os heap files são listas de registros não ordenados de tamanho variável.
Embora compartilhem um nome semelhante, os heap files são amplamente diferentes dos heaps in-memory .
Os heaps in-memory são ordenados, ao contrário dos Heap files.
.
Comentário de Gabriel Gasparini