select sql_nocache a Te barátod :) Amúgy azért gyorsabb csak count indexel, mert aszerint szűsz, és rendezel is.