Pular para o conteúdo principal

Questão de Banco de Dados — Organização de Arquivos e Métodos de Acesso — FUNDATEC 2025

Banco de DadosOrganização de Arquivos e Métodos de Acesso
Código
qa699096
Banca
FUNDATEC
Órgão
BRDE
Ano
2025
Cargo
Ana Sist ( )

Relacione a Coluna 1 à Coluna 2, associando as formas de organizar os registros em arquivos às suas respectivas definições.

 

Coluna 1

 

1. Organização de arquivo heap.

2. Organização sequencial de arquivo.

3. Organização de arquivo hash.

4. Organização de arquivo clustering.

 

Coluna 2

 

( ) Os registros são armazenados em ordem sequencial, baseados no valor da chave primária.

 

( ) Uma função é calculada sobre algum atributo de cada registro. O resultado da função especifica em qual bloco do arquivo o registro deve ser colocado.

 

( ) Registros relacionados de diferentes relações são armazenados no mesmo bloco, de forma que uma operação de I/O busque os registros relacionados de todas as relações.

 

( ) Qualquer registro pode ser colocado em qualquer lugar no arquivo onde haja espaço para o registro. Não há uma ordem de registros.

 

A ordem correta de preenchimento dos parênteses, de cima para baixo, é:

  1. A1 – 2 – 3 – 4.
  2. B2 – 3 – 4 – 1.
  3. C4 – 3 – 2 – 1.
  4. D3 – 4 – 1 – 2.
  5. E4 – 1 – 2 – 3.
Revelar gabarito e comentário

GabaritoB — 2 – 3 – 4 – 1.

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Organização de arquivos em banco de dados

Gabarito: letra B — a sequência correta é 2 – 3 – 4 – 1, associando organização sequencial, hash, clustering e heap às suas definições. A questão cobra o conceito de cada forma de organizar registros em arquivos, tema clássico de banco de dados.

A organização de arquivos define como os registros são fisicamente dispostos no disco, o que impacta diretamente a eficiência das operações de busca, inserção e atualização. Cada tipo tem uma lógica própria: o heap é o mais simples, sem ordem alguma; o sequencial ordena pela chave; o hash usa uma função para calcular o endereço; e o clustering agrupa registros relacionados de tabelas diferentes no mesmo bloco. Entender essas diferenças é essencial para escolher a organização adequada a cada cenário.

A banca explora exatamente a capacidade de distinguir cada definição. A pegadinha está em confundir a organização sequencial com a heap, pois ambas envolvem a disposição dos registros, mas com propósitos opostos: uma impõe ordem, a outra não. Além disso, é comum trocar hash por clustering, já que ambos lidam com a localização de registros, mas por mecanismos completamente diferentes.

Para acertar, basta ler cada definição e identificar a palavra-chave que a caracteriza: "ordem sequencial" aponta para sequencial; "função calculada" indica hash; "mesmo bloco" revela clustering; e "qualquer lugar" define heap. Com esse critério, a associação fica direta.

Critério

Heap

Sequencial

Hash

Clustering

Ordenação dos registros

Nenhuma (qualquer posição com espaço)

Ordenada pela chave primária

Não ordenada; posição definida por função

Não ordenada; agrupamento físico por relacionamento

Mecanismo de localização

Varredura sequencial (scan)

Busca por chave na ordem

Função hash sobre atributo → bloco

Registros relacionados de diferentes relações no mesmo bloco

Objetivo principal

Inserção simples e rápida

Acesso sequencial eficiente por chave

Acesso direto por chave (O(1) médio)

Reduzir I/O em junções (join)

Exemplo de uso típico

Tabelas sem requisito de ordem

Relatórios em ordem de chave

Índices por chave exata

Tabelas frequentemente consultadas juntas

Alternativa A — ❌ Incorreta

A sequência 1 – 2 – 3 – 4 começa associando a primeira definição (ordem sequencial pela chave primária) à organização heap, o que está errado. A definição de heap é justamente a última: "qualquer registro pode ser colocado em qualquer lugar". A banca inverte a ordem para testar se o candidato sabe que heap não tem ordenação.

Alternativa B — ✅ Correta ⟵ GABARITO

A sequência 2 – 3 – 4 – 1 associa corretamente cada definição: a primeira (ordem sequencial pela chave) é a organização sequencial; a segunda (função calculada sobre atributo) é o hash; a terceira (registros relacionados no mesmo bloco) é o clustering; e a quarta (qualquer lugar com espaço) é o heap. A ordem bate perfeitamente com as definições apresentadas.

Alternativa C — ❌ Incorreta

A sequência 4 – 3 – 2 – 1 começa associando a primeira definição (ordem sequencial) ao clustering, o que está errado. Clustering não tem relação com ordenação pela chave primária; ele trata do agrupamento físico de registros relacionados de diferentes relações. A definição de clustering é a terceira, não a primeira.

Alternativa D — ❌ Incorreta

A sequência 3 – 4 – 1 – 2 começa associando a primeira definição (ordem sequencial) ao hash, o que está errado. Hash não ordena registros; ele usa uma função para calcular o bloco onde o registro deve ser colocado. A definição de hash é a segunda, não a primeira.

Alternativa E — ❌ Incorreta

A sequência 4 – 1 – 2 – 3 começa associando a primeira definição (ordem sequencial) ao clustering, o que está errado, como já explicado. Além disso, associa a segunda definição (função calculada) ao heap, o que também é incorreto, pois heap não usa função de hash. A sequência correta é 2 – 3 – 4 – 1.

Gabarito: letra B

Link permanente: /questoes/qa699096