大数据量表如何统计行数?(1000万行数据以上)

今天讨论一个问题:当一个表有1000万行以上的数据,我们如何知道这个表中的数据行数?起初我们说用count来统计,但是这样做的是错误的.当有多个count的sql语句查询的时候会出现服务器受不了的情况.那怎么做呢?
一个哥们提出了一个方法:
建立一张新表两个字段TableName(表明)RowCount(行数),当数据插入和删除的时候我们就在这个表中对相应的数据行进行+1和-1的修改.这样我们统计行数的时候就不用去count表了.
有个问题如果我要统计的行数是要在某张表的一个列的进行where语句怎么办?多个列呢?
谁有解决的办法可以提出来.暂时还没有解决