在SQLite中是count(*)的常量时间,如果没有,那么什么是替代?

我正在寻找计算一个大(1500万行)表中有多少行的最佳方法.从表中选择count(*)的天真方式;根据我在此事上发现的一些较旧的帖子显然是O(n),例如 http://osdir.com/ml/sqlite-users/2010-07/msg00437.html.

有没有一个恒定的时间机制来获取这些信息,或者是否存在直接选择计数(*)查询的首选替代方法?

SQLite对COUNT(*)进行了特殊优化,没有WHERE子句,它通过表的B树页面计算条目而不实际加载记录.
但是,这仍然需要访问所有表的数据(大型记录的溢出页除外),因此运行时仍为O(n).

SQLite不会在数据库中存储单独的记录计数,因为这会使所有更改变慢.

相关文章
相关标签/搜索