Select count(*) cause time out error

I invoke the following statement:

select count(*) as total from table1

where table1 is large(30000 rows), total size of the database is more than 20GB.

The above statement will cause time out error. How to solve the problem?