以下是一些 PostgreSQL 中用于索引开销估计的函数和相关的信息：
1. cost_index() 函数：
PostgreSQL 中的优化器使用 cost_index() 函数来估计使用索引的成本。该函数用于计算索引扫描的成本，包括 I/O 操作、CPU 操作等。
typedef struct IndexPath
{
/* 索引扫描的成本信息等... */
} IndexPath;
typedef struct IndexPathCost
{
Cost indexTotalCost; /* 索引扫描的总成本 */
Selectivity indexSelectivity; /* 索引选择性 */
/* 更多成本信息... */
} IndexPathCost;
void cost_index(PlannerInfo *root, IndexPath *path, double loop_count,
Cost *indexStartupCost, Cost *indexTotalCost,
Selectivity *indexSelectivity, double *indexCorrelation);
上述代码片段中，cost_index() 函数计算了索引扫描的启动成本、总成本、选择性等信息，并将结果存储在 IndexPathCost 结构体中。
2. cost_bitmap_heap_scan() 函数：
在某些情况下，优化器可能选择使用位图索引扫描。cost_bitmap_heap_scan() 函数用于估计位图索引扫描的成本。
typedef struct BitmapHeapPath
{
/* 位图索引扫描的成本信息等... */
} BitmapHeapPath;
typedef struct BitmapHeapPathCost
{
Cost bitmapStartupCost; /* 位图索引扫描的启动成本 */
Cost bitmapTotalCost; /* 位图索引扫描的总成本 */
/* 更多成本信息... */
} BitmapHeapPathCost;
void cost_bitmap_heap_scan(Path *path, PlannerInfo *root,
RelOptInfo *baserel, ParamPathInfo *param_info,
Path *bitmapqual, double loop_count,
Cost *cost, Cost *csquared);
cost_bitmap_heap_scan() 函数计算了位图索引扫描的启动成本、总成本等信息，并将结果存储在 BitmapHeapPathCost 结构体中。
这些函数的具体实现是在 PostgreSQL 的源代码中进行的，位于 src/backend/optimizer/path/ 目录下。它们通过考虑索引的 I/O 成本、CPU 成本、选择性等因素，为优化器提供了评估索引扫描和位图索引扫描成本的信息。这些成本信息有助于优化器在生成查询计划时选择最优的执行路径。
如果你对于 PostgreSQL 的优化器、查询计划和索引优化的详细实现感兴趣，建议查阅 PostgreSQL 的官方文档和源代码。
转载请注明出处：http://www.zyzy.cn/article/detail/8938/PostgreSQL