PostgreSQL中数据库 *** 作的复杂性？

概述有没有人有一个指导计算 postgresql中各种 *** 作的复杂性？ 如选择,加入(在from和where中),组,聚合,笛卡尔等产品？ 我正在寻找Big O符号的东西. 您要求的不是也不可能存在,因为 *** 作类型和复杂性之间没有1：1的关系.例如,考虑基本的选择 *** 作.这可以映射到各种计划,计划员就每个计划的估计复杂性做出决策.例如,假设我们： CREATE TABLE my_index_test (id 有没有人有一个指导计算 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中数据库 *** 作的复杂性？所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。