Estoy seguro, sólo me devuelve los registros que contienen todas las letras de la cadena, pero en cualquier orden. Es cómo si usara un patrón en lugar de una cadena.
Código:
/* después de la conexión a la DB */
$sql = mysql_query("SELECT id, url FROM directorio_enlaces WHERE url LIKE '%$query%'");
while ($row = mysql_fetch_array($sql)){
echo $row[url]."<br>";
}