Re: TB-sized databases

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 



Tom Lane wrote:
Bruce Momjian <bruce@xxxxxxxxxx> writes:
I have _not_ added a TODO for this item.  Let me know if one is needed.

Please do, I think it's an open issue.

* Consider Cartesian joins when both relations are needed to form an
  indexscan qualification for a third relation



Would another possible condition for considering
Cartesian joins be be:

  * Consider Cartesian joins when a unique constraint can prove
    that at most one row will be pulled from one of the tables
    that would be part of this join?

In the couple cases where this happened to me it was
in queries on a textbook star schema like this:

 select * from fact
          join dim1 using (dim1_id)
          join dim2 using (dim2_id)
         where dim1.value = 'something'
           and dim2.valuex = 'somethingelse'
           and dim2.valuey = 'more';

and looking up all the IDs before hitting the huge
fact table.  Often in these cases the where clause
on the dimension tables are on values with a unique
constraint.

If I understand right - if the constraint can prove
it'll return at most 1 row - that means the cartesian
join is provably safe from blowing up.

Not sure if that's redundant with the condition you
mentioned, or if it's yet a separate condition where
we might also want to consider cartesian joins.

Ron M


--
Sent via pgsql-performance mailing list (pgsql-performance@xxxxxxxxxxxxxx)
To make changes to your subscription:
http://www.postgresql.org/mailpref/pgsql-performance

[Postgresql General]     [Postgresql PHP]     [PHP Users]     [PHP Home]     [PHP on Windows]     [Kernel Newbies]     [PHP Classes]     [PHP Books]     [PHP Databases]     [Yosemite]

  Powered by Linux