> Hi!
>
> On Wed, 23 Aug 2000, Tom Lane wrote:
>
> > Yes, we know about that one. We have stats about the most common value
> > in a column, but no information about how the less-common values are
> > distributed. We definitely need stats about several top values not just
> > one, because this phenomenon of a badly skewed distribution is pretty
> > common.
>
>
> An end-biased histogram has stats on top values and also on the least
> frequent values. So if a there is a selection on a value that is well
> bellow average, the selectivity estimation will be more acurate. On some
> research papers I've read, it's refered that this is a better approach
> than equi-width histograms (which are said to be the "industry" standard).
I like this. I never liked the equal-size histograms. The lookup time
was too slow, and used too much disk space.
-- Bruce Momjian | http://candle.pha.pa.us pgman@candle.pha.pa.us | (610)
853-3000+ If your life is a hard drive, | 830 Blythe Avenue + Christ can be your backup. | Drexel Hill,
Pennsylvania19026