Tecnologista Pleno I - Desenvolvimento de Software para Processamento de Imagens e Dados Adquiridos por Satélites e Sensores Meteorológicos
A criação de índices espaciais otimiza o armazenamento e a busca por dados de interesse do usuário, em comparação com a busca sequencial. Algumas heurísticas foram propostas e implementadas com essa finalidade, com destaque naquelas que se baseiam em árvores.Assinale a opção que melhor descreve uma R-Tree.
AAs feições são indexadas de acordo com a distância (raio) de um ponto de referência.
BAs feições são alocadas em retângulos de extensões fixas, identificadas de forma sistemática.
CAs feições são alocadas em retângulos de extensões variáveis, balanceando a quantidade em cada um deles.
DOs retângulos envolventes de cada feição são agrupados hierarquicamente, balanceando a quantidade em cada nível.
EOs retângulos envolventes de cada feição são indexados como pontos com quatro dimensões.
Revelar gabarito e comentário▾
GabaritoD — Os retângulos envolventes de cada feição são agrupados hierarquicamente, balanceando a quantidade em cada nível.
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”.
Índices espaciais: R-Tree
Gabarito: letra D. A R-Tree é uma estrutura de índice espacial que organiza objetos geométricos agrupando hierarquicamente seus retângulos envolventes mínimos (MBR), balanceando a quantidade de entradas em cada nível da árvore — semelhante a uma B-Tree para dados multidimensionais.
A questão testa o conhecimento da definição clássica de R-Tree, proposta por Antonin Guttman em 1984.
Característica
R-Tree (Gabarito D)
Alternativa A
Alternativa B
Alternativa C
Alternativa E
Estrutura básica
Agrupamento hierárquico de retângulos envolventes mínimos (MBR)
Indexação por distância (raio) a partir de um ponto
Retângulos de extensões fixas
Retângulos de extensões variáveis
Indexação de retângulos como pontos 4D
Tipo de extensão dos retângulos
Variável (ajusta-se às feições)
Não se aplica (usa raio)
Fixa
Variável
Não se aplica (transforma em ponto)
Balanceamento
Quantidade de entradas balanceada em cada nível da árvore
Não há balanceamento descrito
Não há balanceamento descrito
Balanceamento dentro de cada retângulo
Não há balanceamento descrito
Hierarquia
Sim, agrupamento hierárquico dos MBRs
Não
Não
Não
Não
Correção
✅ Correta
❌ Incorreta
❌ Incorreta
❌ Incorreta
❌ Incorreta
R-Tree (Guttman, 1984): Estrutura (Retângulos envolventes mínimos (MBR), Agrupamento hierárquico, Balanceamento entre nós (como B-Tree)); Características (MBR de extensão variável, Altura logarítmica, Busca espacial eficiente); Não é (Indexação por distância (KD-Tree), Retângulos de extensão fixa, Pontos 4D)
Alternativa A — ❌ Incorreta
Descreve indexação por distância (raio) a partir de um ponto, típica de estruturas como KD-Tree ou índice de consulta por proximidade, não da R-Tree.
Alternativa B — ❌ Incorreta
Menciona retângulos de extensões fixas. Na R-Tree, os retângulos envolventes (MBR) têm extensão variável, pois se ajustam às feições que contêm.
Alternativa C — ❌ Incorreta
Aproxima-se do conceito, mas erra ao dizer que as feições são alocadas em retângulos de extensões variáveis e que há balanceamento dentro de cada retângulo. Na R-Tree, as feições não são “alocadas” em retângulos; cada nó da árvore contém um conjunto de MBRs (ou ponteiros para subárvores) e o balanceamento ocorre entre os nós (similar a uma B-Tree), não dentro de um retângulo.
Alternativa D — ✅ Correta ⟵ GABARITO
Descreve com precisão a R-Tree: os retângulos envolventes de cada feição (MBRs) são agrupados hierarquicamente (a árvore possui níveis), e a quantidade de filhos por nó é balanceada para garantir altura logarítmica e desempenho nas buscas espaciais.
Alternativa E — ❌ Incorreta
Indexar retângulos como pontos com quatro dimensões (xmin, ymin, xmax, ymax) é uma estratégia diferente (transformar em ponto 4D), mas não caracteriza a R-Tree, que mantém a estrutura espacial dos retângulos.