you should have a start and end position. pass them in the URL, like this..
search.php?start=21&end=40
take your resultset as usual, and loop through it to display the search results. However, use if statements, so that for the first 20 results in teh resultset, dont print them. Everything after 40, dont print that either. Then if you have next and prev buttons, you just increase these numbers... so that the "next" button, would link to...
search.php?start=41&end=60
this will show 20 results at a time.
$n=0;
while($row=mysql_fetch_array($resultset)){
if ($n > $start && $n < $end){
print $array['something']."<br />";
}
$n++;
}