SQL 语句Count(*)怎么优化

SQL 语句Count(*)如何优化
select count(*) from His_Section where userid>=100

表中有3000多万数据,查询要16秒才有结果。

求高手指点如何优化,或者用系统存储过程或者函数代替什么的都可以

EXEC SP_SPACEUSED 'His_Section' 这样效率很高,但是不能加筛选条件
------解决思路----------------------
给 userid 单独建索引,或者 userid 是某个复合索引的第一列。
------解决思路----------------------
select count(userid) from His_Section where userid>=100
在列 userid 上加索引
------解决思路----------------------
随意条件根本没法优化。
设计方案决定了低性能,苦果自吞。