Um índice b-tree (objeto estruturado de árvore balanceada) é o método de indexação padrão do Oracle 9i. A estrutura de índice organiza a árvore de maneira que o bloco superior seja lido primeiro, seguido pelo bloco da próxima camada — que é conhecido por bloco galho (branch) — e assim por diante, até que o bloco do índice — conhecido por bloco folha (leaf) —, que contém o ID real da linha, seja recuperado.