Hi, On Sat, Oct 09, 2004 at 01:31:36PM -0400, Chris Browne wrote: > > The most nearly comparable thing is be the notion of "partial > indexes," where, supposing you had 60 region codes (e.g. - 50 US > states, 10 Canadian provinces), you might set up indices thus: > [...] > > The partial indexes will not ALWAYS be useful; in cases where they > aren't, it is not inconceivable that there are improvements to be made > in the query optimizer...
So what you are suggesting here is the "tree-fashioned-static way" of real bitmap indexes. I.E. each time a new value is inserted vor any kind of thus indexes column you have to create a new index which is not very usefull as you can think of. In addition nothing about the real granularity is known to the optimizer to let it guess the best execution plan, i.e. to do a full table scan or use an index. That means if one attributes value is representative for 80 percent it is usefull to do a full table scan whereas if its value is representative for only 5 percent the index might be better. But as I understood the partial index concept, no statistics for "value representation" are available. Therefore I started to do read some articles and books about bitmap index implementations to maby contribute... we will see... BTW: Is there any more documented CVS-version available? I mean it would be really nice to read some comments from time to time or at least more comments about each function/method's purpose or functionality. Regards, Yann ---------------------------(end of broadcast)--------------------------- TIP 6: Have you searched our list archives? http://archives.postgresql.org