Az a kérdés, hogy az optimalizáló is tud-e arról, hogy annyi rekord van benne.
Ami neked egy trivi select count(*) az az optimalizálónak lehet egy attól szignifikánsan eltérő N.
A marisnál lényegesen drágább motornál is külön művelet a statisztikák időszakos frissítése, amit érdemes végrehajtani a kardinalitás(oka)t lényegesen befolyásoló műveletek után.