hastighedsforøgelse i php-script

Jeg har et script der henter 500 rækker ud af en database. Hver række består af ca. 15-20 tegn i alt, hvis alle attributter lægges sammen. På hver enkelt attribut laves 2 beregninger og resultatet af disse samt selve rækken lægges i arrays. Dvs. der fremkommer ialt 5 arrays indeholdende hver ca. 500 pladser. Disse arrays gemmes i 5 smarty-variabler, som sidenhen bliver printet på siden i skjulte div tags. Javascript skal så sidenhen sørge for at vise de enkelte tags alt efter hvad brugeren ønsker.
Mit problem er at det tager virkelig lang tid at loade siden. Vi snakker 3-4 sekunder. Det mener jeg ikke kan være rigtigt eftersom jeg flere steder har læst at mysql/php performer virkeligt hurtgigt. Da min side skal være effektiv og hurtig at bruge skal brugeren ikke sidde og vente så lang tid på at siden bliver loadet.
Mit spørgsmål er hvordan jeg optimerer hastigheden på siden, skal jeg lave det på en anden måde evt. og hvilke andre tiltag kan jeg gøre for at øge hastigheden.
Mvh. bumle90