查询记录数有没有比count更快的

我今天面试的时候让我写个查询记录数的语句,我是折磨写的:
select count(*) from xxx
面试官说用count查询太慢,我还真不知道有比这更快的,数据库高手帮忙解决下,呵呵