Tu peux utiliser un format comme JSON se décode en php par un json_decode($_REQUEST['nomvar'], true). (il faut faire attention aux magic quotes s'ils sont activés, pour tous ce qui est string)
Ex: {1:2,15:1,569:2,887:3,888:1}
Ou utiliser un style de requêtes qui utilise des arrays.
Par exemple un form html :
<input type="hidden" name="commande[0][id]" value="569" />
<input type="text" name="commande[0][qty]" value="2" />
produit la requête : ?commande[0][id]=569&commande[0][qty]=2...
et se récupère en php par $_REQUEST['commande']
Il est aussi possible de produire l'url de la 2ème méthode en javascript sans générer un FORM spécifique.