db-derby-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Daniel John Debrunner (JIRA)" <j...@apache.org>
Subject [jira] Created: (DERBY-3498) Performance sensitive to FROM order list in three way join with GROUP BY
Date Wed, 05 Mar 2008 19:41:40 GMT
Performance sensitive to FROM order list in three way join with GROUP BY

                 Key: DERBY-3498
                 URL: https://issues.apache.org/jira/browse/DERBY-3498
             Project: Derby
          Issue Type: Bug
          Components: Performance, SQL
            Reporter: Daniel John Debrunner
            Priority: Minor

The Order Entry system test has this query in Checks.testCondition2():

                        MAX(O.O_ID),MAX(N.NO_O_ID) FROM NEWORDERS N, 
                        DISTRICT D, ORDERS O WHERE D.D_W_ID=O.O_W_ID 
                        AND D.D_W_ID = N.NO_W_ID AND D.D_ID = O.O_D_ID 
                        AND D.D_ID = N.NO_D_ID GROUP BY 

Changing the FROM list to put DISTRICT first reduced the running time from ~138seconds to
~105 and a similar reduction on another machine.
(with a 1 warehouse database)

Beyond that, the query seems to take too long. 10 rows will be returned and for each district
row (returned row) the MAX() values in the select list should just be a max lookup in the
primary key for the ORDERS and NEWORDERS table. The primary key for these tables is W_ID,
Thus it should be a scan of the 10 row DISTRICT table with 20 index lookups, hard to see how
that should table 100 seconds.

One can see this by using the java-system-mini-codeline-jars target.

This message is automatically generated by JIRA.
You can reply to this email to add a comment to the issue online.

View raw message