extended_stats_internal.h

Go to the documentation of this file.

/*-------------------------------------------------------------------------
 *
 * extended_stats_internal.h
 *    POSTGRES extended statistics internal declarations
 *
 * Portions Copyright (c) 1996-2026, PostgreSQL Global Development Group
 * Portions Copyright (c) 1994, Regents of the University of California
 *
 * IDENTIFICATION
 *    src/include/statistics/extended_stats_internal.h
 *
 *-------------------------------------------------------------------------
 */
#ifndef EXTENDED_STATS_INTERNAL_H
#define EXTENDED_STATS_INTERNAL_H
 
#include "statistics/statistics.h"
#include "utils/sortsupport.h"
 
typedef struct
{
    Oid         eqopr;          /* '=' operator for datatype, if any */
    Oid         eqfunc;         /* and associated function */
    Oid         ltopr;          /* '<' operator for datatype, if any */
} StdAnalyzeData;
 
typedef struct
{
    Datum       value;          /* a data value */
    int         tupno;          /* position index for tuple it came from */
} ScalarItem;
 
/* (de)serialization info */
typedef struct DimensionInfo
{
    int         nvalues;        /* number of deduplicated values */
    int         nbytes;         /* number of bytes (serialized) */
    int         nbytes_aligned; /* size of deserialized data with alignment */
    int         typlen;         /* pg_type.typlen */
    bool        typbyval;       /* pg_type.typbyval */
} DimensionInfo;
 
/* multi-sort */
typedef struct MultiSortSupportData
{
    int         ndims;          /* number of dimensions */
    /* sort support data for each dimension: */
    SortSupportData ssup[FLEXIBLE_ARRAY_MEMBER];
} MultiSortSupportData;
 
typedef MultiSortSupportData *MultiSortSupport;
 
typedef struct SortItem
{
    Datum      *values;
    bool       *isnull;
    int         count;
} SortItem;
 
/* a unified representation of the data the statistics is built on */
typedef struct StatsBuildData
{
    int         numrows;
    int         nattnums;
    AttrNumber *attnums;
    VacAttrStats **stats;
    Datum     **values;
    bool      **nulls;
} StatsBuildData;
 
 
extern MVNDistinct *statext_ndistinct_build(double totalrows, StatsBuildData *data);
extern bytea *statext_ndistinct_serialize(MVNDistinct *ndistinct);
extern MVNDistinct *statext_ndistinct_deserialize(bytea *data);
extern bool statext_ndistinct_validate(const MVNDistinct *ndistinct,
                                       const int2vector *stxkeys,
                                       int numexprs, int elevel);
extern void statext_ndistinct_free(MVNDistinct *ndistinct);
 
extern MVDependencies *statext_dependencies_build(StatsBuildData *data);
extern bytea *statext_dependencies_serialize(MVDependencies *dependencies);
extern MVDependencies *statext_dependencies_deserialize(bytea *data);
extern bool statext_dependencies_validate(const MVDependencies *dependencies,
                                          const int2vector *stxkeys,
                                          int numexprs, int elevel);
extern void statext_dependencies_free(MVDependencies *dependencies);
 
extern MCVList *statext_mcv_build(StatsBuildData *data,
                                  double totalrows, int stattarget);
extern bytea *statext_mcv_serialize(MCVList *mcvlist, VacAttrStats **stats);
extern MCVList *statext_mcv_deserialize(bytea *data);
 
extern MultiSortSupport multi_sort_init(int ndims);
extern void multi_sort_add_dimension(MultiSortSupport mss, int sortdim,
                                     Oid oper, Oid collation);
extern int  multi_sort_compare(const void *a, const void *b, void *arg);
extern int  multi_sort_compare_dim(int dim, const SortItem *a,
                                   const SortItem *b, MultiSortSupport mss);
extern int  multi_sort_compare_dims(int start, int end, const SortItem *a,
                                    const SortItem *b, MultiSortSupport mss);
extern int  compare_scalars_simple(const void *a, const void *b, void *arg);
extern int  compare_datums_simple(Datum a, Datum b, SortSupport ssup);
 
extern AttrNumber *build_attnums_array(Bitmapset *attrs, int nexprs, int *numattrs);
 
extern SortItem *build_sorted_items(StatsBuildData *data, int *nitems,
                                    MultiSortSupport mss,
                                    int numattrs, AttrNumber *attnums);
 
extern bool examine_opclause_args(List *args, Node **exprp,
                                  Const **cstp, bool *expronleftp);
 
extern Selectivity mcv_combine_selectivities(Selectivity simple_sel,
                                             Selectivity mcv_sel,
                                             Selectivity mcv_basesel,
                                             Selectivity mcv_totalsel);
 
extern Selectivity mcv_clauselist_selectivity(PlannerInfo *root,
                                              StatisticExtInfo *stat,
                                              List *clauses,
                                              int varRelid,
                                              JoinType jointype,
                                              SpecialJoinInfo *sjinfo,
                                              RelOptInfo *rel,
                                              Selectivity *basesel,
                                              Selectivity *totalsel);
 
extern Selectivity mcv_clause_selectivity_or(PlannerInfo *root,
                                             StatisticExtInfo *stat,
                                             MCVList *mcv,
                                             Node *clause,
                                             bool **or_matches,
                                             Selectivity *basesel,
                                             Selectivity *overlap_mcvsel,
                                             Selectivity *overlap_basesel,
                                             Selectivity *totalsel);
 
#endif                          /* EXTENDED_STATS_INTERNAL_H */