• Heikki Linnakangas's avatar
    Collect and use histograms of lower and upper bounds for range types. · 918eee0c
    Heikki Linnakangas authored
    This enables selectivity estimation of the <<, >>, &<, &> and && operators,
    as well as the normal inequality operators: <, <=, >=, >. "range @> element"
    is also supported, but the range-variant @> and <@ operators are not,
    because they cannot be sensibly estimated with lower and upper bound
    histograms alone. We would need to make some assumption about the lengths of
    the ranges for that. Alexander's patch included a separate histogram of
    lengths for that, but I left that out of the patch for simplicity. Hopefully
    that will be added as a followup patch.
    
    The fraction of empty ranges is also calculated and used in estimation.
    
    Alexander Korotkov, heavily modified by me.
    918eee0c
pg_statistic.h 11.9 KB