PHP - Reducir tiempo al buscar coincidencias en grandes consultas

// CATEGORIAS  *********************************

$categoria = $row_proyecto['categoriasproyecto']; // listado de categorias en un campo, del tipo: id1,id2,id14,id23

$categoriaoferta = explode(",",$categoria);        // separo las categorias

for ($j=0;$j<count($categoriaoferta);$j++)         // bucle para recorrer cada categorias sobre los usuarios

{

    mysql_select_db($database_basedatos, $basedatos);

    // busco todos los usuarios que cumplen con la categoria a buscar

    $query_usuarios = "SELECT * FROM usuarios WHERE categoriasusuario LIKE '%$categoriaoferta[$j]%'";

    $usuarios = mysql_query($query_usuarios, $basedatos) or die(mysql_error());

    $row_usuarios = mysql_fetch_assoc($usuarios);

    do {

        // previamente he metido a todos los usuarios en la tabla tabla_usuarios_categorias

        // y ahora actualizo los usuario que cumplen tienen esa categoria, sumo +1 al contador numerocategorias e introduzco el id de la categoria en idcategorias.

        $updateSQL = "UPDATE tabla_usuarios_categorias SET numerocategorias=numerocategorias+1, idcategorias=CONCAT(idcategorias, '$categoriaoferta[$j],') WHERE idusuario=$usuarios[idusurio]";

        mysql_select_db($database_basedatos, $basedatos);

        $Result1 = mysql_query($updateSQL, $basedatos) or die(mysql_error());

        } while ($row_usuarios = mysql_fetch_assoc($usuarios));

}    // fin de for ($j=0;$j<count($categoriaoferta);$j++)

$categoria = $row_proyecto['categoriasproyecto']; // listado de categorias en un campo, del tipo: id1,id2,id14,id23

$categoriaoferta = split(",",$categoria); // separo las categorias, entiendo mejor como funciona split pero splode esta bien.

$query_usuarios = "SELECT * FROM usuarios "; // aqui inicia el problema, como pedir todos en una sola query

$clausulawhere=""; //inicio el clausulawhere como cadena vacia.

foreach($categoriaoferta as $i=>$v)

{

if($clausulawhere=="")

{

$clausulawhere= " WHERE (categoriasusuario LIKE '%$v%') "; // la primer condicion debe ser con where

}else

{

$clausulawhere= " or (categoriasusuario LIKE '%$v%') "; // las demas deben ser con Or

}

}

$query_usuarios.=$clausulawhere

// termina como "select * from x where (1) or (2) or (3) etc etc." puedes agregar un order by si lo consideras necesario

// agrega un echo($query_usuarios) para que veas como quedo.

$usuarios = mysql_query($query_usuarios, $basedatos) or die(mysql_error()); // listo, los pido todos en una sola orden

agregas un while(fetch assoc)  // para recorrer todo el resultado

{

y agregas el update

}