Com where ou sem where, sem indices de procura (e não join) você tem que percorrer toda a tabela mesmo assim, então continuo falando a mesma coisa que a menssagem anterior.