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

发布时间：2020-12-12 23:40:55 所属栏目：百科来源：网络整理

导读：我正在寻找计算一个大(1500万行)表中有多少行的最佳方法.从表中选择count(*)的天真方式;根据我在此事上发现的一些较旧的帖子显然是O(n),例如 http://osdir.com/ml/sqlite-users/2010-07/msg00437.html. 有没有一个恒定的时间机制来获取这些信息,或者是否存在

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

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

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

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!