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

前端之家收集整理的这篇文章主要介绍了在SQLite中是count(*)的常量时间,如果没有,那么什么是替代?前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
我正在寻找计算一个大(1500万行)表中有多少行的最佳方法.从表中选择count(*)的天真方式;根据我在此事上发现的一些较旧的帖子显然是O(n),例如 http://osdir.com/ml/sqlite-users/2010-07/msg00437.html. @H_403_1@有没有一个恒定的时间机制来获取这些信息,或者是否存在直接选择计数(*)查询的首选替代方法

sqlite对COUNT(*)进行了特殊优化,没有WHERE子句,它通过表的B树页面计算条目而不实际加载记录.
但是,这仍然需要访问所有表的数据(大型记录的溢出页除外),因此运行时仍为O(n). @H_403_1@sqlite不会在数据库中存储单独的记录计数,因为这会使所有更改变慢.

猜你在找的Sqlite相关文章