第18课：连接代价和 Non-SPJ 代价

最新推荐文章于 2022-06-03 10:02:09 发布

shujiezhang

最新推荐文章于 2022-06-03 10:02:09 发布

阅读量417

点赞数

CC 4.0 BY-SA版权

分类专栏： PostgreSQL 优化器入门文章标签：数据库优化器查询优化数据库

本文链接：https://blog.youkuaiyun.com/shujiezhang/article/details/108729259

PostgreSQL 优化器入门专栏收录该内容

26 篇文章 ¥39.90 ¥99.00

订阅专栏

本文介绍了数据库查询优化中的启动代价和整体代价概念，通过示例解释了为何优化器会选择顺序扫描+排序而非索引扫描。同时探讨了连接操作如哈希连接的代价计算，以及在Non-SPJ查询中如何考虑聚集函数的代价。文章旨在理解查询优化器如何评估执行计划的成本。

在介绍具体的代价计算之前，我们先来认识一下启动代价和整体代价。

启动代价和整体代价

我们在前面的课程已经简要介绍了启动代价，那为什么要区分启动代价和整体代价呢？我们通过一个示例来说明。

postgres=# CREATE INDEX TEST_A_A_IDX ON TEST_A(a);
CREATE INDEX

postgres=# INSERT INTO TEST_A SELECT GENERATE_SERIES(1,10000),FLOOR(RANDOM()*100), FLOOR(RANDOM()*100), FLOOR(RANDOM()*100);
INSERT 0 10000

postgres=# ANALYZE TEST_A;
ANALYZE

postgres=# EXPLAIN SELECT * FROM TEST_A WHERE a > 1 ORDER BY a;
                            QUERY PLAN
-------------------------------------------------------------------
 Sort  (cost=844.39..869.39 rows=10000 width=16)
   Sort Key: a
   ->  Seq Scan on test_a  (cost=0.00..180.00 rows=10000 width=16)
         Filter: (a > 1)
(4 rows)

从示例 SQL 语句可以看出，SQL 语句要求查询的结果有序（ORDER BY a）。我们已知属性 a 上有 B 树索引，而 B

了解本专栏