第六章-扫描路径

1
Total Cost = Startup Cost + Run Cost

1
typedef struct QualCost {
2
    Cost startup;    // 启动代价部分
3
    Cost per_tuple;  // 应用到元组上的代价
4
} QualCost;

1
typedef struct Path {
2
    NodeTag type;
3
    NodeTag pathtype;        // 路径类型 T_IndexPath / T_NestPath 等
4
    RelOptInfo *parent;      // 服务于哪个RelOptInfo
5
    PathTarget *pathtarget;  // 投影信息
6
    ParamPathInfo *param_info; // 参数化信息
7
    bool parallel_aware;     // 是否真正应用了并行
8
    bool parallel_safe;      // 路径是否并行安全
9
    int parallel_workers;    // 并行度
10
    double rows;             // 中间结果估计行数
11
    Cost startup_cost;       // 启动代价
12
    Cost total_cost;         // 整体代价
13
    List *pathkeys;          // 排序键（NULL表示无序）
14
} Path;

1
外表获取一条元组 → 提取参数 → 用参数扫描内表索引

1
typedef struct NestLoopParam {
2
    NodeTag type;
3
    int paramno;      // PARAM_EXEC参数编号
4
    Var *paramval;    // 外表的Var
5
} NestLoopParam;

1
SELECT * FROM TEST_A, TEST_B
2
WHERE TEST_A.a = TEST_B.a AND TEST_A.a > 9000;
3
-- 执行计划：NestLoop + SeqScan(A) + IndexScan(B, a = test_a.a)

1
typedef struct PathKey {
2
    NodeTag type;
3
    EquivalenceClass *pk_eclass;  // 等价类
4
    Oid pk_opfamily;              // 操作符族
5
    int pk_strategy;              // 升序/降序
6
    bool pk_nulls_first;          // NULL值优先级
7
} PathKey;

1
make_one_rel
2
├── set_base_rel_pathlists()   -- 生成扫描路径（本章重点）
3
└── make_rel_from_joinlist()   -- 生成连接路径

1
set_plain_rel_pathlist(rel)
2
├── create_seqscan_path()          -- 顺序扫描
3
├── create_plain_partial_paths()   -- 并行顺序扫描
4
├── create_index_paths()           -- 索引扫描
5
└── create_tidscan_paths()         -- TID扫描

1
disk_run_cost = seq_page_cost × 页面数
2
cpu_run_cost = (cpu_tuple_cost + 表达式代价) × 元组数
3
total_cost = startup_cost + cpu_run_cost + disk_run_cost

1
SELECT * FROM TEST_A LEFT JOIN LATERAL (
2
    SELECT a, TEST_A.a FROM TEST_B
3
) bb ON TRUE;

1
BitmapHeapPath（顶层）
2
├── BitmapAndPath（AND操作）
3
│   ├── IndexPath（叶子）
4
│   └── IndexPath（叶子）
5
└── BitmapOrPath（OR操作）
6
    ├── IndexPath（叶子）
7
    └── BitmapOrPath（嵌套）

1
SELECT * FROM TEST_A WHERE A > 1 OR A > 2;
2
-- BitmapOr → Bitmap Index Scan(A>1) + Bitmap Index Scan(A>2)

1
io_cost = random_page_cost - (random_page_cost - seq_page_cost) × √(pages_fetched / T)

1
选择率高 → SeqScan
2
选择率低 → IndexScan（B树等值/范围）
3
选择率中等 → BitmapScan
4
有索引且投影列在索引中 → IndexOnlyScan
5
有多个索引条件组合 → BitmapAnd/BitmapOr

1
-- 代价调整
2
SET seq_page_cost = 1.0;
3
SET random_page_cost = 4.0;
4
SET cpu_tuple_cost = 0.01;
5
SET cpu_operator_cost = 0.0025;
6

7
-- 并行控制
8
SET min_parallel_table_scan_size = 8MB;
9
SET min_parallel_index_scan_size = 512kB;
10
SET max_parallel_workers_per_gather = 2;
11

12
-- 缓存估计
13
SET effective_cache_size = 4GB;