[求助]查询结果量巨大的前提下的count策略

不管是 SQL 数据库还是 NOSQL 数据库，都要面对这样的情况：查询结果集记录数巨大（比如百万以上），然后需要对该结果集进行 count 操作（比如分页查询就需要给出总记录数，这样才能知道总页数），这样的操作非常耗时。请问如何做才能快速的得到结果？索引是没有用的，因为当查询结果本身量大的时候，即使有索引也仍然需要扫描上百万的记录。