If u don't have primary key then I would suggest you to analyze the table then do count(*), it would start using FFS instead of FTS.

HTH