A busca binária diferencia-se da busca linear pela simplicidade de implementação, mas não possui diferenças relevantes de desempenho, independentemente da quantidade de registros na tabela.

Antes de realizar uma busca linear, é necessário ordenar as chaves dos registros por meio do comando SORT.

Caso nenhum registro seja encontrado, é possível especificar uma ação por meio do parâmetro WHEN OTHER.

A busca linear começa pela posição atual do índice utilizado.

Na busca binária, é imprescindível especificar qual índice deve ser iterado por meio do parâmetro VARYING.