db-derby-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Apache Wiki <wikidi...@apache.org>
Subject [Db-derby Wiki] Update of "DerbyBug47" by JamesSynge
Date Sun, 01 Oct 2006 14:15:09 GMT
Dear Wiki user,

You have subscribed to a wiki page or wiki category on "Db-derby Wiki" for change notification.

The following page has been changed by JamesSynge:
http://wiki.apache.org/db-derby/DerbyBug47

------------------------------------------------------------------------------
  I attached a program to Derby Bug 47, Derby47PerformanceTest.java, that evaluates
  a number of different SELECT statements that achieve the same result as evaluating:
  
- {{{ SELECT * FROM someTable WHERE someColumn IN (?, ?, ..., ?) }}}
+ {{{ SELECT * FROM someTable WHERE aNonUniqueColumn IN (?, ?, ..., ?) }}}
  
  These alternatives are:
  
+ ||||Strategy summaries||
- ||Literals         || 1 query, using {{{ WHERE someColumn IN ('literal1', ..., 'literalN')
}}} ||
+ ||Literals         || 1 query, using {{{ WHERE c IN ('literal[1]', ..., 'literal[N]') }}}
||
- ||Literal          || N queries, using {{{ WHERE someColumn = 'literal[i] }}} ||
+ ||Literal          || N queries, using {{{ WHERE c = 'literal[i]' }}} ||
- ||Markers          || 1 query, using {{{ WHERE someColumn IN (?, ..., ?) }}} ||
+ ||Markers          || 1 query, using {{{ WHERE c IN (?, ..., ?) }}} ||
- ||Marker           || N queries, using {{{ WHERE someColumn = ? }}} ||
+ ||Marker           || N queries, using {{{ WHERE c = ? }}} ||
  ||Join Temp        || 1 query, store parameters in a temp table, use join query, then delete
parameters ||
  ||Join  Scratch    || 1 query, store parameters in a table, use join query, then delete
parameters ||
  ||Join Savepoint   || 1 query, set savepoint, store parameters in a table, use join query,
then rollback savepoint ||
@@ -27, +28 @@

  ||Nested Scratch   || 1 query, store parameters in a table, use nested query, then delete
parameters ||
  ||Nested Savepoint || 1 query, set savepoint, store parameters in a table, use nested query,
then rollback savepoint ||
  
- Here are the results for different numbers of parameters (the ID Count column below), on
a table of 100,000 rows.
+ Here are the results for different numbers of parameters (the ID Count column below), on
a table of 100,000 rows, using
+ embedded Derby.
+ There were 29689 unique values for the column used in the where clause, so on average each
value was in a bit more than 3 rows.
  
  || ||||Literals||||Literal||||Markers||||Marker||||Join Temp||||Join Scratch||||Join Savepoint||||Nested
Temp||||Nested Scratch||||Nested Savepoint||
  ||ID Count||Total ms||ms / ID||Total ms||ms / ID||Total ms||ms / ID||Total ms||ms / ID||Total
ms||ms / ID||Total ms||ms / ID||Total ms||ms / ID||Total ms||ms / ID||Total ms||ms / ID||Total
ms||ms / ID||
- ||1||30||30||40||40||10||10||0||0||120||120||10||10||10||10||1126||1126||881||881||860||860||
- ||2||690||345||50||25||1370||685||0||0||40||20||0||0||10||5||761||380||711||355||871||435||
- ||3||660||220||90||30||1962||654||0||0||50||16||10||3||0||0||761||253||771||257||730||243||
- ||4||700||175||80||20||1901||475||0||0||60||15||10||2||10||2||781||195||720||180||700||175||
- ||5||731||146||70||14||1601||320||10||2||70||14||0||0||10||2||721||144||811||162||2153||430||
- ||6||811||135||90||15||2754||459||0||0||30||5||10||1||30||5||986||164||731||121||1062||177||
- ||7||791||113||120||17||2193||313||0||0||100||14||0||0||10||1||782||111||821||117||771||110||
- ||8||741||92||140||17||2363||295||0||0||20||2||10||1||10||1||741||92||791||98||831||103||
- ||9||776||86||60||6||2373||263||0||0||20||2||10||1||51||5||711||79||691||76||711||79||
- ||10||671||67||70||7||2243||224||0||0||30||3||0||0||10||1||741||74||761||76||852||85||
- ||20||872||43||120||6||2804||140||0||0||40||2||60||3||111||5||721||36||801||40||811||40||
- ||30||832||27||195||6||3034||101||10||0||30||1||70||2||60||2||731||24||811||27||861||28||
- ||40||831||20||300||7||3305||82||10||0||30||0||140||3||181||4||741||18||862||21||881||22||
- ||50||856||17||260||5||3645||72||10||0||21||0||91||1||30||0||721||14||781||15||761||15||
- ||60||862||14||351||5||3605||60||40||0||30||0||40||0||20||0||742||12||811||13||861||14||
- ||70||881||12||350||5||4156||59||40||0||30||0||60||0||81||1||761||10||811||11||821||11||
- ||80||906||11||330||4||4287||53||20||0||30||0||30||0||30||0||771||9||901||11||842||10||
- ||90||911||10||380||4||4577||50||20||0||50||0||31||0||40||0||981||10||991||11||842||9||
- ||100||891||8||431||4||4517||45||20||0||30||0||40||0||90||0||771||7||801||8||912||9||
- ||150||941||6||666||4||5498||36||30||0||40||0||120||0||70||0||951||6||811||5||992||6||
- ||200||941||4||882||4||6789||33||70||0||81||0||140||0||130||0||751||3||771||3||922||4||
- ||250||946||3||1432||5||7571||30||70||0||70||0||160||0||260||1||771||3||952||3||962||3||
- ||300||961||3||1743||5||8683||28||60||0||70||0||171||0||341||1||791||2||922||3||921||3||
- ||350||982||2||1847||5||9574||27||90||0||80||0||271||0||460||1||821||2||1282||3||1061||3||
- ||400||1001||2||2118||5||10946||27||90||0||100||0||321||0||330||0||771||1||1091||2||1032||2||
- ||450||1291||2||2278||5||11686||25||110||0||110||0||450||1||400||0||871||1||1071||2||1221||2||
- ||500||1252||2||2534||5||13049||26||110||0||130||0||381||0||530||1||791||1||1212||2||1432||2||
- ||750||1422||1||3665||4||19668||26||230||0||180||0||932||1||821||1||836||1||1351||1||1462||1||
- ||1000||1632||1||4927||4||26929||26||240||0||220||0||831||0||962||0||876||0||1457||1||1632||1||
- ||1250||1787||1||6609||5||32066||25||280||0||305||0||982||0||1132||0||916||0||1782||1||1808||1||
- ||1500||2433||1||7792||5||103108||68||330||0||381||0||1281||0||1512||1||1031||0||1752||1||2103||1||
- ||1750||2654||1||9283||5||134974||77||381||0||390||0||1452||0||2032||1||961||0||2033||1||2363||1||
- ||2000||3365||1||10455||5||169463||84||446||0||465||0||1562||0||1873||0||976||0||2213||1||2343||1||
- ||2250||3956||1||11361||5||142104||63||481||0||540||0||1852||0||2233||0||1026||0||2474||1||2674||1||
- ||2500||4992||1||12938||5||167521||67||521||0||571||0||1978||0||2223||0||1071||0||2524||1||3104||1||
+ ||1||40||40||50||50||10||10||0||0||70||70||10||10||0||0||1352||1352||1262||1262||1142||1142||
+ ||2||646||323||60||30||390||195||0||0||60||30||20||10||10||5||1262||631||1152||576||1112||556||
+ ||3||1041||347||120||40||1952||651||10||3||70||23||10||3||10||3||962||321||901||300||891||297||
+ ||4||882||221||50||13||2964||741||0||0||160||40||0||0||10||3||926||232||901||225||1082||271||
+ ||5||941||188||70||14||3285||657||0||0||60||12||10||2||10||2||926||185||911||182||896||179||
+ ||6||821||137||111||19||2483||414||10||2||110||18||10||2||10||2||911||152||891||149||871||145||
+ ||7||986||141||150||21||3225||461||10||1||30||4||20||3||10||1||942||135||876||125||881||126||
+ ||8||941||118||160||20||2664||333||0||0||40||5||10||1||10||1||991||124||891||111||896||112||
+ ||9||931||103||121||13||3630||403||0||0||20||2||10||1||10||1||906||101||891||99||931||103||
+ ||10||1021||102||100||10||3075||308||10||1||30||3||10||1||20||2||896||90||982||98||886||89||
+ ||20||1051||53||150||8||3765||188||10||1||40||2||20||1||20||1||911||46||906||45||891||45||
+ ||30||1041||35||251||8||3896||130||20||1||40||1||40||1||50||2||931||31||906||30||901||30||
+ ||40||1082||27||310||8||4687||117||20||1||40||1||30||1||60||2||922||23||921||23||921||23||
+ ||50||1051||21||380||8||4566||91||20||0||40||1||40||1||50||1||942||19||912||18||901||18||
+ ||60||1036||17||450||8||4587||76||20||0||50||1||50||1||50||1||921||15||1061||18||912||15||
+ ||70||1076||15||551||8||4977||71||30||0||70||1||50||1||50||1||921||13||922||13||921||13||
+ ||80||1082||14||551||7||5397||67||40||1||40||1||50||1||80||1||931||12||951||12||1142||14||
+ ||90||1111||12||596||7||5458||61||30||0||60||1||50||1||100||1||921||10||921||10||936||10||
+ ||100||1086||11||641||6||5733||57||40||0||60||1||60||1||70||1||916||9||992||10||961||10||
+ ||150||1122||7||951||6||6935||46||60||0||60||0||90||1||100||1||936||6||966||6||966||6||
+ ||200||1131||6||1652||8||7981||40||70||0||80||0||171||1||140||1||951||5||981||5||991||5||
+ ||250||1171||5||1973||8||9184||37||70||0||110||0||140||1||190||1||1012||4||991||4||1006||4||
+ ||300||1242||4||2323||8||11006||37||100||0||121||0||190||1||260||1||981||3||1106||4||1051||4||
+ ||350||1181||3||2774||8||12328||35||110||0||130||0||195||1||241||1||1102||3||1292||4||1071||3||
+ ||400||1202||3||2929||7||13109||33||150||0||150||0||260||1||311||1||966||2||1262||3||1096||3||
+ ||450||1247||3||3249||7||14772||33||151||0||160||0||971||2||341||1||966||2||1077||2||1111||2||
+ ||500||1306||3||3596||7||16093||32||160||0||190||0||320||1||341||1||986||2||1152||2||1116||2||
+ ||750||1432||2||5758||8||23054||31||235||0||255||0||471||1||621||1||1056||1||1256||2||1272||2||
+ ||1000||1782||2||7821||8||31466||31||301||0||351||0||571||1||666||1||1086||1||1297||1||1432||1||
+ ||1250||1993||2||9514||8||41631||33||411||0||425||0||1021||1||1062||1||1136||1||1392||1||1602||1||
+ ||1500||2484||2||11216||7||54029||36||456||0||500||0||1091||1||1192||1||1161||1||1763||1||2383||2||
+ ||1750||2859||2||13389||8||70354||40||520||0||596||0||1172||1||1402||1||1572||1||1993||1||2143||1||
+ ||2000||3555||2||15172||8||83072||42||581||0||691||0||1312||1||1292||1||1247||1||1933||1||2383||1||
+ ||2250||4356||2||17095||8||107638||48||701||0||761||0||1322||1||2063||1||1291||1||2403||1||2433||1||
+ ||2500||5468||2||18777||8||123211||49||732||0||842||0||1933||1||2043||1||1362||1||2334||1||2734||1||
  

Mime
View raw message