taglar tablosuna index oluştur.

taglar tablosuna yapılan her insertten sonra taglar tablosunun row sayısını bir tabloda sakla.(Ayarlar tablosu gibi bir yer var ise orada bir kolon açılıp saklanabilir
select count(*) s from tags

daha sonra tagları basmak istediğin yerde. Önce ayarlar tablosunda row sayısını çek.

$tags=array();
for($t=0;$t<100;$t++)
{
$g= select * from tags limit " . rand(0, rowsayısı) .", 1 ;
array_push($tags,$g);
}

yukarıda ki gibi servera hiç yük bindirmeden yapabilirsin. Server order kelime kullanara soru attığında büyük tablolarda kasılması normaldir. Birde site içerisinde her request için bunu yapıyorsa servera aşırı yük biner. Yukarıdaki kodu yapabilirsen sorun kalmaz.