O método de construção de índice empregado entre as linhas 13 e 17, denominado btree, usa árvores binárias, diferentemente de índices hash, que empregam tabelas de dispersão linear.