赞助商

PostgreSQL中数据库操作的复杂性?

发布时间:2019-05-15 发布网站:脚本之家
脚本之家收集整理的这篇文章主要介绍了PostgreSQL中数据库操作的复杂性?脚本之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
有没有人有一个指导计算 postgresql中各种操作的复杂性?
如选择,加入(在from和where中),组,聚合,笛卡尔等产品?

我正在寻找Big O符号的东西.

解决方法

您要求的不是也不可能存在,因为操作类型和复杂性之间没有1:1的关系.例如,考虑基本的选择操作.这可以映射到各种计划,计划员就每个计划的估计复杂性做出决策.例如,假设我们:
CREATE TABLE my_index_test (id int primary key); -- creates an index too!
EXPLAIN ANALYZE SELECT * FROM my_index_test where id = 0;

                                            QUERY PLAN                      

--------------------------------------------------------------------------------
---------------------------
Seq Scan on my_index_test  (cost=0.00..34.00 rows=2400 width=4) 
    (actual time=0.003..0.003 rows=0 loops=1)
  Total runtime: 0.045 ms
 (2 rows)

现在,在这种情况下,规划者(正确地)决定使用索引是不必要的复杂性.因此,即使是简单的查询也有多种可能性,PostgreSQL会尝试根据它所知道的选择最不复杂的计划.

一个例外是提交和回滚都具有O(1)复杂性.

总结

以上是脚本之家为你收集整理的PostgreSQL中数据库操作的复杂性?全部内容,希望文章能够帮你解决PostgreSQL中数据库操作的复杂性?所遇到的程序开发问题。

如果觉得脚本之家网站内容还不错,欢迎将脚本之家网站推荐给程序员好友。

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