Sanırım sen tek sorguda bütün veriyi çekip kısım kısım bastırıyorsun.

search.php dosyası yapıp limit özelliğini kullanarak yapmanı tavsiye ederim.

1. sayfa limit 0,10
2. sayfa limit 10,20
3. sayfa limit 20,30
.
.

gibi...