si tu tabla de busqueda es innodeb no funcionará fulltext, por lo que podrias usar un buscador como sphinxsearch.
es un muy buen buscador que casi no concume registros en búsquedas hechas en milllones de registros.
otra solucion es hacer esto:
Código PHP:
Ver original$busqueda = 'La frase buscada';
$sql="SELECT FROM * tabla WHERE palabra LIKE '%$busqueda%'";
$res // ya sabes
$sql="SELECT FROM * tabla WHERE palabra LIKE '%$b[0]%' OR LIKE '%$b[1]%'";
}
y así, buscaria primero la frase completa si no la encuentra esxplota la frase y la divide para encontrar terminos individuales, podrias cambiar el OR por AND para que encuentre todos los terminos aunque sean desordenados etc.
será cosa de que le pienses.