Segundo Ziviane (2005), quando uma árvore de pesquisa possui mais de um registro de dados por nó, ela deixa de ser considerada como binária. Essas árvores n-árias são chamadas de Árvore B pelo fato de possuírem mais de dois descendentes por nó. Uma das formas de implementação da Árvore B é a Árvore B*.

Avalie as afirmacoes sobre as características da Árvore B*.

• I- Para recuperar um registro, o processo de busca sempre se inicia na raiz e continua até um nó folha.
• II- As páginas-folha são conectadas da esquerda para a direita, o que permite um acesso sequencial mais eficiente do que o acesso via índice.
• III- Embora a árvore B* apresente um acesso sequencial mais eficiente do que o da árvore B, em contrapartida sua estrutura dificulta o acesso concorrente se compara à árvore B.