Subject: [HACKERS] Estimation problem with a LIKE clause containing a /
From: tgl@sss.pgh.pa.us (Tom Lane)
Date: 11/8/2007 9:08:34 PM
I wrote:
> I did do some experimentation and found that among the ASCII characters
> (ie, codes 32-126), nearly all the non-C locales on my Fedora machine
> sort Z last and z next-to-last or vice versa. Most of the remainder
> sort digits last and z or Z as the last non-digit character. Since Z is
> not that close to the end of the sort order in C locale, however, z
> seems the best bet.
With still further experimentation, it seems that doesn't work very
well, because the locales that sort digits last also seem not to
discriminate against digits in their first pass. What did seem to work
was:
* Determine which of the strings "Z", "z", "y", "9" is seen as largest
by strcoll().
* Append this string to the given input.
* Search (using the CVS-HEAD make_greater_string logic) for a string
greater than that.
This rule works for all the locales I have installed ... but I don't
have any Far Eastern locales installed. Also, my test cases are only
covering ASCII characters, and I believe many locales have some non-ASCII
letters that sort after 'Z'. I'm not sure how hard we need to try to
cover those corner cases, though. It is ultimately only an estimate...
regards, tom lane
---------------------------(end of broadcast)---------------------------
TIP 6: explain analyze is your friend
Subject: [HACKERS] Estimation problem with a LIKE clause containing a /
From: tgl@sss.pgh.pa.us (Tom Lane)
Date: 11/9/2007 11:33:45 AM
Gregory Stark <stark@enterprisedb.com> writes:
> Could we not use the bogus range to calculate the histogram estimate
> but apply the LIKE pattern directly to the most-frequent-values
> instead of applying the bogus range? Or would that be too much code
> re-organization for now?
We have already done that for quite some time. It won't help
Guillaume's case anyhow: he's got no MCVs, presumably because the field
is unique.
regards, tom lane
---------------------------(end of broadcast)---------------------------
TIP 4: Have you searched our list archives?
http://archives.postgresql.org
|