mirror of
https://git.postgresql.org/git/postgresql.git
synced 2026-02-08 13:07:38 +08:00
5cbfce562f
Includes some manual cleanup of places that pgindent messed up, most of which weren't per project style anyway. Notably, it seems some people didn't absorb the style rules of commit c9d297751, because there were a bunch of new occurrences of function calls with a newline just after the left paren, all with faulty expectations about how the rest of the call would get indented.
126 lines
4.4 KiB
C
126 lines
4.4 KiB
C
/*-------------------------------------------------------------------------
|
|
*
|
|
* statistics.h
|
|
* Extended statistics and selectivity estimation functions.
|
|
*
|
|
* Portions Copyright (c) 1996-2020, PostgreSQL Global Development Group
|
|
* Portions Copyright (c) 1994, Regents of the University of California
|
|
*
|
|
* src/include/statistics/statistics.h
|
|
*
|
|
*-------------------------------------------------------------------------
|
|
*/
|
|
#ifndef STATISTICS_H
|
|
#define STATISTICS_H
|
|
|
|
#include "commands/vacuum.h"
|
|
#include "nodes/pathnodes.h"
|
|
|
|
#define STATS_MAX_DIMENSIONS 8 /* max number of attributes */
|
|
|
|
/* Multivariate distinct coefficients */
|
|
#define STATS_NDISTINCT_MAGIC 0xA352BFA4 /* struct identifier */
|
|
#define STATS_NDISTINCT_TYPE_BASIC 1 /* struct version */
|
|
|
|
/* MVNDistinctItem represents a single combination of columns */
|
|
typedef struct MVNDistinctItem
|
|
{
|
|
double ndistinct; /* ndistinct value for this combination */
|
|
Bitmapset *attrs; /* attr numbers of items */
|
|
} MVNDistinctItem;
|
|
|
|
/* A MVNDistinct object, comprising all possible combinations of columns */
|
|
typedef struct MVNDistinct
|
|
{
|
|
uint32 magic; /* magic constant marker */
|
|
uint32 type; /* type of ndistinct (BASIC) */
|
|
uint32 nitems; /* number of items in the statistic */
|
|
MVNDistinctItem items[FLEXIBLE_ARRAY_MEMBER];
|
|
} MVNDistinct;
|
|
|
|
/* Multivariate functional dependencies */
|
|
#define STATS_DEPS_MAGIC 0xB4549A2C /* marks serialized bytea */
|
|
#define STATS_DEPS_TYPE_BASIC 1 /* basic dependencies type */
|
|
|
|
/*
|
|
* Functional dependencies, tracking column-level relationships (values
|
|
* in one column determine values in another one).
|
|
*/
|
|
typedef struct MVDependency
|
|
{
|
|
double degree; /* degree of validity (0-1) */
|
|
AttrNumber nattributes; /* number of attributes */
|
|
AttrNumber attributes[FLEXIBLE_ARRAY_MEMBER]; /* attribute numbers */
|
|
} MVDependency;
|
|
|
|
typedef struct MVDependencies
|
|
{
|
|
uint32 magic; /* magic constant marker */
|
|
uint32 type; /* type of MV Dependencies (BASIC) */
|
|
uint32 ndeps; /* number of dependencies */
|
|
MVDependency *deps[FLEXIBLE_ARRAY_MEMBER]; /* dependencies */
|
|
} MVDependencies;
|
|
|
|
/* used to flag stats serialized to bytea */
|
|
#define STATS_MCV_MAGIC 0xE1A651C2 /* marks serialized bytea */
|
|
#define STATS_MCV_TYPE_BASIC 1 /* basic MCV list type */
|
|
|
|
/* max items in MCV list (should be equal to max default_statistics_target) */
|
|
#define STATS_MCVLIST_MAX_ITEMS 10000
|
|
|
|
/*
|
|
* Multivariate MCV (most-common value) lists
|
|
*
|
|
* A straightforward extension of MCV items - i.e. a list (array) of
|
|
* combinations of attribute values, together with a frequency and null flags.
|
|
*/
|
|
typedef struct MCVItem
|
|
{
|
|
double frequency; /* frequency of this combination */
|
|
double base_frequency; /* frequency if independent */
|
|
bool *isnull; /* NULL flags */
|
|
Datum *values; /* item values */
|
|
} MCVItem;
|
|
|
|
/* multivariate MCV list - essentially an array of MCV items */
|
|
typedef struct MCVList
|
|
{
|
|
uint32 magic; /* magic constant marker */
|
|
uint32 type; /* type of MCV list (BASIC) */
|
|
uint32 nitems; /* number of MCV items in the array */
|
|
AttrNumber ndimensions; /* number of dimensions */
|
|
Oid types[STATS_MAX_DIMENSIONS]; /* OIDs of data types */
|
|
MCVItem items[FLEXIBLE_ARRAY_MEMBER]; /* array of MCV items */
|
|
} MCVList;
|
|
|
|
extern MVNDistinct *statext_ndistinct_load(Oid mvoid);
|
|
extern MVDependencies *statext_dependencies_load(Oid mvoid);
|
|
extern MCVList *statext_mcv_load(Oid mvoid);
|
|
|
|
extern void BuildRelationExtStatistics(Relation onerel, double totalrows,
|
|
int numrows, HeapTuple *rows,
|
|
int natts, VacAttrStats **vacattrstats);
|
|
extern int ComputeExtStatisticsRows(Relation onerel,
|
|
int natts, VacAttrStats **stats);
|
|
extern bool statext_is_kind_built(HeapTuple htup, char kind);
|
|
extern Selectivity dependencies_clauselist_selectivity(PlannerInfo *root,
|
|
List *clauses,
|
|
int varRelid,
|
|
JoinType jointype,
|
|
SpecialJoinInfo *sjinfo,
|
|
RelOptInfo *rel,
|
|
Bitmapset **estimatedclauses);
|
|
extern Selectivity statext_clauselist_selectivity(PlannerInfo *root,
|
|
List *clauses,
|
|
int varRelid,
|
|
JoinType jointype,
|
|
SpecialJoinInfo *sjinfo,
|
|
RelOptInfo *rel,
|
|
Bitmapset **estimatedclauses);
|
|
extern bool has_stats_of_kind(List *stats, char requiredkind);
|
|
extern StatisticExtInfo *choose_best_statistics(List *stats, char requiredkind,
|
|
Bitmapset **clause_attnums,
|
|
int nclauses);
|
|
|
|
#endif /* STATISTICS_H */
|