Ziyaretçi çok ise ve random dönen sorgular fazlaca büyük tablolar içinde çalışıyorsa sıkıntı yaratması çok doğal, ya rand sorguları id şekline çevireceksiniz yada script üzerinde cache uygulayacaksınız.