Bom dia a todos, estou atualmente fazendo pesquisas sobre otimização de algoritmos de busca.

A partir de agora, estou pesquisando no banco de dados.

Em um banco de dados com suporte a SQL.

Eu posso escrever a consulta para uma tabela específica.

Selecione Number from Table1 onde Name = "Test";Selecione * da tabela 1 onde nome = "teste";

1 pesquisa o número da Tabela 1 de onde o Nome é Teste e 2 pesquisa toda a coluna para o nome Teste.

Eu entendo o conceito da função no entanto o que eu estou interessado em aprender qual é a abordagem da busca?

É apenas uma busca linear onde, do primeiro índice até o n-ésimo índice, ele irá pegar enquanto a condição for verdadeira, tendo assim O (n) velocidade ou tem um algoritmo único que acelera seu processo?