Digite para filtrar os verbetes do Glossário.

    Banco de dados · Vibe Coding: Do Zero ao MVP

    O que é B-tree?

    A B-tree mantém chaves em uma árvore balanceada para localizar valores e intervalos. No banco, ela permite buscar registros por um índice ordenado.

    Também chamado de: árvore B, índice B-tree

    StayCloudVPS Agêntica

    30% off na sua VPS Agêntica nos 2 primeiros meses

    A StayCloud aplica o desconto sozinha no plano mensal, sem fidelidade. Suba uma VPS em São Paulo, instale o SetupVibe Desktop e desenvolva com agentes num ambiente que fica ligado o tempo todo.

    Aproveitar a Black Friday

    Link de parceiro da Promovaweb.

    Black Friday até 30/11

    30%off

    nos 2 primeiros meses do plano mensal da VPS

    • Backup diário grátis para sempre
    • Servidores em São Paulo no datacenter da Ascenty
    • Datacenter Tier III manutenção sem parada
    • Acesso root com disco SSD NVMe
    • Réplica do backup em Ashburn, nos EUA

    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

    Aplicaçã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
    Capa da Formação Vibe Coding do Zero ao MVP

    Fontes consultadas

    Referências deste verbete

    Este verbete ajudou você?

    Planos Promovaweb

    Tire seus projetos do papel

    O Plano Martech cobre automação e atendimento. O Plano IA Makers acrescenta desenvolvimento com IA, enquanto o Plano Founders trata de gestão de negócios. Todos são anuais.

    Plano Martech

    Para conectar automação, marketing e atendimento com infraestrutura própria.

    R$ 897

    R$ 597/ano

    • Grade de automação, atendimento, marketing e análise de indicadores
    • Instalador Exclusivo Promovaweb
    • n8n, Evolution API, Chatwoot e Mautic
    • Trilha DevOps incluída
    • Encontros ao vivo (terça e quinta)
    • Comunidade e acompanhamento
    Conhecer o plano

    Plano Founders

    Plano anual para fazer um projeto de tecnologia avançar, com 90 dias de mentoria intensiva. R$ 1.997 à vista ou até 10x de R$ 219 no cartão.

    R$ 1.997/ano

    • 12 meses de acesso ao Founders
    • 90 dias de mentoria intensiva, um encontro por dia útil
    • Dia de conteúdo (terça e quinta) e War Room (segunda, quarta e sexta)
    • Encontro semanal em grupo após a fase intensiva
    • Formação Vibe Coding incluída no plano anual
    • Consultoria individual de até duas horas (bônus)
    Conhecer o plano