本节简单介绍了顺序扫描的成本估算。 ## 成本估算 数据库基于查询成本估算进行查询优化，具体操作的成本使用相对成本，如默认的数据库顺序扫描一个数据库块的成本为1，随机读写一个块的成本为4。执行器负责执行的所有操作均有相应的成本函数，如顺序扫描的成本函数为cost_seqscan，索引扫描的成本函数为cost_index。 在数据库中，有三种类型的成本，分别是启动成本、运行成本和总成本，其中总成本=启动成本+运行成本。 1) 启动成本：是指第一个元组返回前的成本。比如顺序扫描的成本是读取数据库访问目标表的第一个元组的成本。 2) 运行成本：提取所有元组的成本。 3) 总成本：上述两种类型的成本之和。 下面以顺序扫描、索引扫描和排序操作为例详细解释成本估算，其中测试脚本如下： DROP TABLE t_tbl; CREATE TABLE t_tbl (id int PRIMARY KEY, value int); CREATE INDEX idx_t_tbl_value ON t_tbl (value); INSERT INTO t_tbl SELECT x,x from generate_series(1,10000) x; ANALYZE t_tbl; 数据表信息 atlasdb=# \d+ t_tbl; Table "public.t_tbl" Column | Type | Collation | Nullable | Default | Storage | Stats target | Description --------+---------+-----------+----------+---------+---------+--------------+------------- id | integer | | not null | | plain | | value | integer | | | | plain | | Indexes: "t_tbl_pkey" PRIMARY KEY, btree (id) "idx_t_tbl_value" btree (value) ### 顺序扫描 顺序扫描通过函数cost_seqscan进行估算，下面通过以下查询语句来解释估算过程。 SELECT * FROM t_tbl WHERE id < 5000; 顺序扫描的启动成本为0，运行成本估算公式为： 运行成本 = CPU运行成本 + 磁盘运行成本 =（CPU元组处理成本 + CPU操作成本） *元组个数 + 顺序扫描数据块成本*块数 =(cpu_tuple_cost + cpu_operator_cost)*TuplesOfTable+seq_page_cost*PagesOfTable 其中处理每个元组的CPU成本、CPU操作成本（比如大小比较、条件过滤等）和顺序扫描数据块成本通过配置参数定义，默认分别是0.01、0.0025和1。元组个数和块数通过查询数据字典可得，分别是10000和45： atlasdb=# SELECT relpages, reltuples FROM pg_class WHERE relname = 't_tbl'; relpages | reltuples ----------+----------- 45 | 10000 (1 row) 根据成本计算公式，顺序扫描的成本为： 运行成本 = （0.01 + 0.0025）*10000 + 1*45 = 170 查看该SQL语句的执行计划，数据库优化器估算的实际运行成本是170，与计算公式结果相符： atlasdb=# explain SELECT * FROM t_tbl WHERE id < 5000; QUERY PLAN \---------------------------------------------------------- Seq Scan on t_tbl (cost=0.00..170.00 rows=4999 width=8) Filter: (id < 5000) (2 rows) 可以看到，虽然带有条件id < 5000，但优化器仍选择全表顺序扫描。 值得注意的是，如没有id < 5000这个条件，那么运行成本为： =CPU元组处理成本 *元组个数 + 顺序扫描数据块成本*块数 atlasdb=# explain SELECT * FROM t_tbl; QUERY PLAN \----------------------------------------------------------- Seq Scan on t_tbl (cost=0.00..145.00 rows=10000 width=8) (1 row)