Um sistema de banco de dados normalmente possui estruturas de
dados auxiliares, chamadas de índices ou estruturas de indexação,
que são utilizadas para agilizar a recuperação de registros em
resposta a certas condições de pesquisa. Existem diversos métodos
de indexação, tanto para dados convencionais, baseados em tipos
numéricos e textuais, quanto para dados espaciais representados
por pontos, linhas e polígonos.
Nesse contexto, analise as afirmativas a seguir e assinale (V) para a
verdadeira e (F) para a falsa.
( ) Tanto as Árvores-B+ quanto as Árvores-R são árvores
balanceadas.
( ) Em uma Árvore-B+, uma busca por um valor de chave iniciada
pelo nó raiz percorre apenas um único caminho até um nó folha
(ou terminal).
( ) Em uma Árvore-R, uma busca iniciada pelo nó raiz pode exigir a
verificação de mais de uma sub-árvore desse nó raiz para
selecionar os itens que satisfazem o critério de busca.
( ) Uma quad-tree sempre é uma árvore balanceada.
( ) Uma das desvantagens de um Árvore-k-d (k-d-tree) é que ela é
uma estrutura sensível à ordem nos quais os pontos são
inseridos.
As afirmativas são, respectivamente,