Como a árvore localiza uma chave
A B-tree é uma árvore de busca balanceada que mantém chaves em ordem e permite localizar valores ou percorrer um intervalo. No PostgreSQL, ela é o tipo padrão de índice criado pelo comando CREATE INDEX.
A estrutura distribui as entradas por páginas, que são blocos de armazenamento do banco. As páginas internas apontam para níveis inferiores, até chegar às folhas com as chaves e as referências às linhas da tabela. Essa hierarquia permite chegar à região procurada sem examinar todas as entradas desde o início.
Uma busca entre dois identificadores
Neste exemplo didático, uma tabela possui um índice B-tree na coluna inteira id. O filtro id BETWEEN 100 AND 200 procura os registros com valores de 100 a 200, incluindo os limites. O banco pode localizar o início da faixa no índice e percorrer as entradas até o limite superior.
Você pode consultar o plano com EXPLAIN para ver o caminho escolhido. Um Index Scan indica acesso pelo índice e identifica qual será usado. O banco também pode escolher outro plano, como uma leitura sequencial, conforme a quantidade estimada de linhas e o custo do acesso.
A tabela e o índice ocupam espaço separadamente. As gravações precisam manter o índice atualizado, por isso adicionar uma B-tree também aumenta o trabalho de manutenção das linhas alteradas.
Dúvidas frequentes
Perguntas frequentes sobre B-tree
- Em quais filtros um índice B-tree pode ser usado?
- No PostgreSQL, comparações de igualdade e de intervalo podem usar esse índice quando o tipo e os operadores forem compatíveis. Condições como BETWEEN e IS NULL também são atendidas.
- As linhas da tabela ficam na ordem do índice B-tree?
- O índice tem sua própria organização e mantém referências às linhas da tabela. Essa ordem não reorganiza automaticamente as linhas armazenadas na tabela.
- Por que o banco pode preferir uma leitura sequencial?
- Quando a consulta precisa de grande parte da tabela, percorrer as linhas diretamente pode ter um custo estimado menor. O planejador compara os caminhos disponíveis usando as estatísticas da tabela.
Para continuar
Recursos relacionados
Documentação
PostgreSQL: índices B-tree
Apresenta os operadores e os tipos de consulta compatíveis com índices B-tree no PostgreSQL.
Abrir recursoSite de referência
DevSide: desenvolvimento colaborativo
Orientação ao vivo para você examinar uma consulta lenta e revisar o uso dos índices.
Abrir recursoAplicação na formação
Vibe Coding: Do Zero ao MVP
Com o plano de uma consulta, você confere quais índices propostos por agentes o banco utiliza para procurar os registros.
Conhecer a formação
Fontes consultadas
Referências deste verbete
Este verbete ajudou você?
Obrigado pela resposta. Ela fica salva apenas neste navegador.