cost.h 8.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202
  1. /*-------------------------------------------------------------------------
  2. *
  3. * cost.h
  4. * prototypes for costsize.c and clausesel.c.
  5. *
  6. *
  7. * Portions Copyright (c) 1996-2016, PostgreSQL Global Development Group
  8. * Portions Copyright (c) 1994, Regents of the University of California
  9. *
  10. * src/include/optimizer/cost.h
  11. *
  12. *-------------------------------------------------------------------------
  13. */
  14. #ifndef COST_H
  15. #define COST_H
  16. #include "nodes/plannodes.h"
  17. #include "nodes/relation.h"
  18. /* defaults for costsize.c's Cost parameters */
  19. /* NB: cost-estimation code should use the variables, not these constants! */
  20. /* If you change these, update backend/utils/misc/postgresql.sample.conf */
  21. #define DEFAULT_SEQ_PAGE_COST 1.0
  22. #define DEFAULT_RANDOM_PAGE_COST 4.0
  23. #define DEFAULT_CPU_TUPLE_COST 0.01
  24. #define DEFAULT_CPU_INDEX_TUPLE_COST 0.005
  25. #define DEFAULT_CPU_OPERATOR_COST 0.0025
  26. #define DEFAULT_PARALLEL_TUPLE_COST 0.1
  27. #define DEFAULT_PARALLEL_SETUP_COST 1000.0
  28. #define DEFAULT_EFFECTIVE_CACHE_SIZE 524288 /* measured in pages */
  29. typedef enum
  30. {
  31. CONSTRAINT_EXCLUSION_OFF, /* do not use c_e */
  32. CONSTRAINT_EXCLUSION_ON, /* apply c_e to all rels */
  33. CONSTRAINT_EXCLUSION_PARTITION /* apply c_e to otherrels only */
  34. } ConstraintExclusionType;
  35. /*
  36. * prototypes for costsize.c
  37. * routines to compute costs and sizes
  38. */
  39. /* parameter variables and flags */
  40. extern PGDLLIMPORT double seq_page_cost;
  41. extern PGDLLIMPORT double random_page_cost;
  42. extern PGDLLIMPORT double cpu_tuple_cost;
  43. extern PGDLLIMPORT double cpu_index_tuple_cost;
  44. extern PGDLLIMPORT double cpu_operator_cost;
  45. extern PGDLLIMPORT double parallel_tuple_cost;
  46. extern PGDLLIMPORT double parallel_setup_cost;
  47. extern PGDLLIMPORT int effective_cache_size;
  48. extern Cost disable_cost;
  49. extern int max_parallel_workers_per_gather;
  50. extern bool enable_seqscan;
  51. extern bool enable_indexscan;
  52. extern bool enable_indexonlyscan;
  53. extern bool enable_bitmapscan;
  54. extern bool enable_tidscan;
  55. extern bool enable_sort;
  56. extern bool enable_hashagg;
  57. extern bool enable_nestloop;
  58. extern bool enable_material;
  59. extern bool enable_mergejoin;
  60. extern bool enable_hashjoin;
  61. extern int constraint_exclusion;
  62. extern double clamp_row_est(double nrows);
  63. extern double index_pages_fetched(double tuples_fetched, BlockNumber pages,
  64. double index_pages, PlannerInfo *root);
  65. extern void cost_seqscan(Path *path, PlannerInfo *root, RelOptInfo *baserel,
  66. ParamPathInfo *param_info);
  67. extern void cost_samplescan(Path *path, PlannerInfo *root, RelOptInfo *baserel,
  68. ParamPathInfo *param_info);
  69. extern void cost_index(IndexPath *path, PlannerInfo *root,
  70. double loop_count);
  71. extern void cost_bitmap_heap_scan(Path *path, PlannerInfo *root, RelOptInfo *baserel,
  72. ParamPathInfo *param_info,
  73. Path *bitmapqual, double loop_count);
  74. extern void cost_bitmap_and_node(BitmapAndPath *path, PlannerInfo *root);
  75. extern void cost_bitmap_or_node(BitmapOrPath *path, PlannerInfo *root);
  76. extern void cost_bitmap_tree_node(Path *path, Cost *cost, Selectivity *selec);
  77. extern void cost_tidscan(Path *path, PlannerInfo *root,
  78. RelOptInfo *baserel, List *tidquals, ParamPathInfo *param_info);
  79. extern void cost_subqueryscan(SubqueryScanPath *path, PlannerInfo *root,
  80. RelOptInfo *baserel, ParamPathInfo *param_info);
  81. extern void cost_functionscan(Path *path, PlannerInfo *root,
  82. RelOptInfo *baserel, ParamPathInfo *param_info);
  83. extern void cost_valuesscan(Path *path, PlannerInfo *root,
  84. RelOptInfo *baserel, ParamPathInfo *param_info);
  85. extern void cost_ctescan(Path *path, PlannerInfo *root,
  86. RelOptInfo *baserel, ParamPathInfo *param_info);
  87. extern void cost_recursive_union(Path *runion, Path *nrterm, Path *rterm);
  88. extern void cost_sort(Path *path, PlannerInfo *root,
  89. List *pathkeys, Cost input_cost, double tuples, int width,
  90. Cost comparison_cost, int sort_mem,
  91. double limit_tuples);
  92. extern void cost_merge_append(Path *path, PlannerInfo *root,
  93. List *pathkeys, int n_streams,
  94. Cost input_startup_cost, Cost input_total_cost,
  95. double tuples);
  96. extern void cost_material(Path *path,
  97. Cost input_startup_cost, Cost input_total_cost,
  98. double tuples, int width);
  99. extern void cost_agg(Path *path, PlannerInfo *root,
  100. AggStrategy aggstrategy, const AggClauseCosts *aggcosts,
  101. int numGroupCols, double numGroups,
  102. Cost input_startup_cost, Cost input_total_cost,
  103. double input_tuples);
  104. extern void cost_windowagg(Path *path, PlannerInfo *root,
  105. List *windowFuncs, int numPartCols, int numOrderCols,
  106. Cost input_startup_cost, Cost input_total_cost,
  107. double input_tuples);
  108. extern void cost_group(Path *path, PlannerInfo *root,
  109. int numGroupCols, double numGroups,
  110. Cost input_startup_cost, Cost input_total_cost,
  111. double input_tuples);
  112. extern void initial_cost_nestloop(PlannerInfo *root,
  113. JoinCostWorkspace *workspace,
  114. JoinType jointype,
  115. Path *outer_path, Path *inner_path,
  116. SpecialJoinInfo *sjinfo,
  117. SemiAntiJoinFactors *semifactors);
  118. extern void final_cost_nestloop(PlannerInfo *root, NestPath *path,
  119. JoinCostWorkspace *workspace,
  120. SpecialJoinInfo *sjinfo,
  121. SemiAntiJoinFactors *semifactors);
  122. extern void initial_cost_mergejoin(PlannerInfo *root,
  123. JoinCostWorkspace *workspace,
  124. JoinType jointype,
  125. List *mergeclauses,
  126. Path *outer_path, Path *inner_path,
  127. List *outersortkeys, List *innersortkeys,
  128. SpecialJoinInfo *sjinfo);
  129. extern void final_cost_mergejoin(PlannerInfo *root, MergePath *path,
  130. JoinCostWorkspace *workspace,
  131. SpecialJoinInfo *sjinfo);
  132. extern void initial_cost_hashjoin(PlannerInfo *root,
  133. JoinCostWorkspace *workspace,
  134. JoinType jointype,
  135. List *hashclauses,
  136. Path *outer_path, Path *inner_path,
  137. SpecialJoinInfo *sjinfo,
  138. SemiAntiJoinFactors *semifactors);
  139. extern void final_cost_hashjoin(PlannerInfo *root, HashPath *path,
  140. JoinCostWorkspace *workspace,
  141. SpecialJoinInfo *sjinfo,
  142. SemiAntiJoinFactors *semifactors);
  143. extern void cost_gather(GatherPath *path, PlannerInfo *root,
  144. RelOptInfo *baserel, ParamPathInfo *param_info, double *rows);
  145. extern void cost_subplan(PlannerInfo *root, SubPlan *subplan, Plan *plan);
  146. extern void cost_qual_eval(QualCost *cost, List *quals, PlannerInfo *root);
  147. extern void cost_qual_eval_node(QualCost *cost, Node *qual, PlannerInfo *root);
  148. extern void compute_semi_anti_join_factors(PlannerInfo *root,
  149. RelOptInfo *outerrel,
  150. RelOptInfo *innerrel,
  151. JoinType jointype,
  152. SpecialJoinInfo *sjinfo,
  153. List *restrictlist,
  154. SemiAntiJoinFactors *semifactors);
  155. extern void set_baserel_size_estimates(PlannerInfo *root, RelOptInfo *rel);
  156. extern double get_parameterized_baserel_size(PlannerInfo *root,
  157. RelOptInfo *rel,
  158. List *param_clauses);
  159. extern double get_parameterized_joinrel_size(PlannerInfo *root,
  160. RelOptInfo *rel,
  161. Path *outer_path,
  162. Path *inner_path,
  163. SpecialJoinInfo *sjinfo,
  164. List *restrict_clauses);
  165. extern void set_joinrel_size_estimates(PlannerInfo *root, RelOptInfo *rel,
  166. RelOptInfo *outer_rel,
  167. RelOptInfo *inner_rel,
  168. SpecialJoinInfo *sjinfo,
  169. List *restrictlist);
  170. extern void set_subquery_size_estimates(PlannerInfo *root, RelOptInfo *rel);
  171. extern void set_function_size_estimates(PlannerInfo *root, RelOptInfo *rel);
  172. extern void set_values_size_estimates(PlannerInfo *root, RelOptInfo *rel);
  173. extern void set_cte_size_estimates(PlannerInfo *root, RelOptInfo *rel,
  174. double cte_rows);
  175. extern void set_foreign_size_estimates(PlannerInfo *root, RelOptInfo *rel);
  176. extern PathTarget *set_pathtarget_cost_width(PlannerInfo *root, PathTarget *target);
  177. /*
  178. * prototypes for clausesel.c
  179. * routines to compute clause selectivities
  180. */
  181. extern Selectivity clauselist_selectivity(PlannerInfo *root,
  182. List *clauses,
  183. int varRelid,
  184. JoinType jointype,
  185. SpecialJoinInfo *sjinfo);
  186. extern Selectivity clause_selectivity(PlannerInfo *root,
  187. Node *clause,
  188. int varRelid,
  189. JoinType jointype,
  190. SpecialJoinInfo *sjinfo);
  191. #endif /* COST_H */