Pagination et affichage à partir de la base

Bonjour,
j'entraine de créer une page de recherche, et j'ai besoin d'utiliser la pagination
mais ,j'ai rencontré un prb au niveau de la methode GET,

Idée I :

ceci le code de la page du recherche
<form name="Recherche" action=pagination.php method="GET">
<table width="450" border="0" cellspacing="3" cellpadding="0" align="center">
<tr>
<td width="35"></td>
<td width="565">
<p>outils :<br>

<select name="outils">
<option value=""></option>
<?
$q = "select outils from application";
$resultat = mysql_query($q,$conn);

while ($ligne=mysql_fetch_array($resultat))
{
echo '<option>'.$ligne["outils"].'</option>';
}
?>
</select> </p>
<input type="submit" name="Recherche" value="Recherche">  </td></tr></p>
<table>
</form>

et le code du pagination.php
se trouve sur le site
https://codes-sources.commentcamarche.net/

le pb vient ,quand Submit envoie les variables $_GET et dans la pagination j'utilise le $_GET[limit]
Qu'est ce que vous me conseillez ?

Idée 2:
j'ai une idée si je stok les resultats de ma recherche dans une table-temporaire , puis la pagination j'affiche tous ce qui est dedans
mais le problème que s'il y a plusieurs personne qui utlise ce même web qu'est ce passe -t il ?

Que pensez vous sur mes 2 idées

Merci pour votre copération