Questão FC369693
O desempenho e a otimização de consultas em bancos de dados, além dos cuidados básicos necessários, depende da indexação, uma vez que normalmente há uma enorme área de armazenagem.
Otimização (Tuning) em Banco de Dados
FGV · 2024
O desempenho e a otimização de consultas em bancos de dados, além dos cuidados básicos necessários, depende da indexação, uma vez que normalmente há uma enorme área de armazenagem.
O índice mais utilizado, e usualmente adotado por default em gerenciadores de bancos de dados relacionais, é conhecido genericamente como:
- B-tree;
- Cluster;
- Bitmap;
- Tabela Hash;
- Árvore binária.
Mostrar resposta e comentário
Gabarito
A
Comentário do professor
A B-tree é uma estrutura de árvore balanceada projetada para servir como índice em sistemas de gerenciamento de bancos de dados. Cada nó contém várias chaves e ponteiros, formando "páginas" que correspondem bem a blocos de disco, o que reduz leituras/ES de massa.
Seu balanceamento mantém a altura baixa mesmo com grande volume de dados, garantindo buscas, inserções e exclusões com complexidade \(O(\log_2 N)\).
Isso torna as operações rápidas em termos de I/O, essencial quando os dados não cabem na memória.
Além disso, a B-tree preserva a ordem das chaves, sendo eficiente para consultas por intervalo (range scans) e varreduras ordenadas — características fundamentais para índices em bancos relacionais de grande escala.
Conteúdo do catálogo FC Concursos · Atualizado em