Sqlite   发布时间:2019-11-06  发布网站:大佬教程  code.js-code.com
大佬教程收集整理的这篇文章主要介绍了在SQLite中是count(*)的常量时间,如果没有,那么什么是替代?大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
我正在寻找计算一个大(1500万行)表中有多少行的最佳方法.从表中选择count(*)的天真方式;根据我在此事上发现的一些较旧的帖子显然是O(n),例如 http://osdir.com/ml/sqlite-users/2010-07/msg00437.html.

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

解决方法

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

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

大佬总结

以上是大佬教程为你收集整理的在SQLite中是count(*)的常量时间,如果没有,那么什么是替代?全部内容,希望文章能够帮你解决在SQLite中是count(*)的常量时间,如果没有,那么什么是替代?所遇到的程序开发问题。

如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。