Return to analyze6.test CVS log

Up to [ELWIX - Embedded LightWeight unIX -] / embedaddon / sqlite3 / test

Annotation of embedaddon/sqlite3/test/analyze6.test, revision 1.1

1.1     ! misho       1: # 2011 March 3
        !             2: #
        !             3: # The author disclaims copyright to this source code.  In place of
        !             4: # a legal notice, here is a blessing:
        !             5: #
        !             6: #    May you do good and not evil.
        !             7: #    May you find forgiveness for yourself and forgive others.
        !             8: #    May you share freely, never taking more than you give.
        !             9: #
        !            10: #***********************************************************************
        !            11: #
        !            12: # This file implements tests for SQLite library.  The focus of the tests
        !            13: # in this file a corner-case query planner optimization involving the
        !            14: # join order of two tables of different sizes.
        !            15: #
        !            16: 
        !            17: set testdir [file dirname $argv0]
        !            18: source $testdir/tester.tcl
        !            19: 
        !            20: ifcapable !stat3 {
        !            21:   finish_test
        !            22:   return
        !            23: }
        !            24: 
        !            25: set testprefix analyze6
        !            26: 
        !            27: proc eqp {sql {db db}} {
        !            28:   uplevel execsql [list "EXPLAIN QUERY PLAN $sql"] $db
        !            29: }
        !            30: 
        !            31: do_test analyze6-1.0 {
        !            32:   db eval {
        !            33:     CREATE TABLE cat(x INT);
        !            34:     CREATE UNIQUE INDEX catx ON cat(x);
        !            35:     /* Give cat 16 unique integers */
        !            36:     INSERT INTO cat VALUES(1);
        !            37:     INSERT INTO cat VALUES(2);
        !            38:     INSERT INTO cat SELECT x+2 FROM cat;
        !            39:     INSERT INTO cat SELECT x+4 FROM cat;
        !            40:     INSERT INTO cat SELECT x+8 FROM cat;
        !            41: 
        !            42:     CREATE TABLE ev(y INT);
        !            43:     CREATE INDEX evy ON ev(y);
        !            44:     /* ev will hold 32 copies of 16 integers found in cat */
        !            45:     INSERT INTO ev SELECT x FROM cat;
        !            46:     INSERT INTO ev SELECT x FROM cat;
        !            47:     INSERT INTO ev SELECT y FROM ev;
        !            48:     INSERT INTO ev SELECT y FROM ev;
        !            49:     INSERT INTO ev SELECT y FROM ev;
        !            50:     INSERT INTO ev SELECT y FROM ev;
        !            51:     ANALYZE;
        !            52:     SELECT count(*) FROM cat;
        !            53:     SELECT count(*) FROM ev;
        !            54:   }
        !            55: } {16 512}
        !            56: 
        !            57: # The lowest cost plan is to scan CAT and for each integer there, do a single
        !            58: # lookup of the first corresponding entry in EV then read off the equal values
        !            59: # in EV.  (Prior to the 2011-03-04 enhancement to where.c, this query would
        !            60: # have used EV for the outer loop instead of CAT - which was about 3x slower.)
        !            61: #
        !            62: do_test analyze6-1.1 {
        !            63:   eqp {SELECT count(*) FROM ev, cat WHERE x=y}
        !            64: } {0 0 1 {SCAN TABLE cat (~16 rows)} 0 1 0 {SEARCH TABLE ev USING COVERING INDEX evy (y=?) (~32 rows)}}
        !            65: 
        !            66: # The same plan is chosen regardless of the order of the tables in the
        !            67: # FROM clause.
        !            68: #
        !            69: do_test analyze6-1.2 {
        !            70:   eqp {SELECT count(*) FROM cat, ev WHERE x=y}
        !            71: } {0 0 0 {SCAN TABLE cat (~16 rows)} 0 1 1 {SEARCH TABLE ev USING COVERING INDEX evy (y=?) (~32 rows)}}
        !            72: 
        !            73: 
        !            74: # Ticket [83ea97620bd3101645138b7b0e71c12c5498fe3d] 2011-03-30
        !            75: # If ANALYZE is run on an empty table, make sure indices are used
        !            76: # on the table.
        !            77: #
        !            78: do_test analyze6-2.1 {
        !            79:   execsql {
        !            80:     CREATE TABLE t201(x INTEGER PRIMARY KEY, y UNIQUE, z);
        !            81:     CREATE INDEX t201z ON t201(z);
        !            82:     ANALYZE;
        !            83:   }
        !            84:   eqp {SELECT * FROM t201 WHERE z=5}
        !            85: } {0 0 0 {SEARCH TABLE t201 USING INDEX t201z (z=?) (~10 rows)}}
        !            86: do_test analyze6-2.2 {
        !            87:   eqp {SELECT * FROM t201 WHERE y=5}
        !            88: } {0 0 0 {SEARCH TABLE t201 USING INDEX sqlite_autoindex_t201_1 (y=?) (~1 rows)}}
        !            89: do_test analyze6-2.3 {
        !            90:   eqp {SELECT * FROM t201 WHERE x=5}
        !            91: } {0 0 0 {SEARCH TABLE t201 USING INTEGER PRIMARY KEY (rowid=?) (~1 rows)}}
        !            92: do_test analyze6-2.4 {
        !            93:   execsql {
        !            94:     INSERT INTO t201 VALUES(1,2,3);
        !            95:     ANALYZE t201;
        !            96:   }
        !            97:   eqp {SELECT * FROM t201 WHERE z=5}
        !            98: } {0 0 0 {SEARCH TABLE t201 USING INDEX t201z (z=?) (~10 rows)}}
        !            99: do_test analyze6-2.5 {
        !           100:   eqp {SELECT * FROM t201 WHERE y=5}
        !           101: } {0 0 0 {SEARCH TABLE t201 USING INDEX sqlite_autoindex_t201_1 (y=?) (~1 rows)}}
        !           102: do_test analyze6-2.6 {
        !           103:   eqp {SELECT * FROM t201 WHERE x=5}
        !           104: } {0 0 0 {SEARCH TABLE t201 USING INTEGER PRIMARY KEY (rowid=?) (~1 rows)}}
        !           105: do_test analyze6-2.7 {
        !           106:   execsql {
        !           107:     INSERT INTO t201 VALUES(4,5,7);
        !           108:     INSERT INTO t201 SELECT x+100, y+100, z+100 FROM t201;
        !           109:     INSERT INTO t201 SELECT x+200, y+200, z+200 FROM t201;
        !           110:     INSERT INTO t201 SELECT x+400, y+400, z+400 FROM t201;
        !           111:     ANALYZE t201;
        !           112:   }
        !           113:   eqp {SELECT * FROM t201 WHERE z=5}
        !           114: } {0 0 0 {SEARCH TABLE t201 USING INDEX t201z (z=?) (~10 rows)}}
        !           115: do_test analyze6-2.8 {
        !           116:   eqp {SELECT * FROM t201 WHERE y=5}
        !           117: } {0 0 0 {SEARCH TABLE t201 USING INDEX sqlite_autoindex_t201_1 (y=?) (~1 rows)}}
        !           118: do_test analyze6-2.9 {
        !           119:   eqp {SELECT * FROM t201 WHERE x=5}
        !           120: } {0 0 0 {SEARCH TABLE t201 USING INTEGER PRIMARY KEY (rowid=?) (~1 rows)}}
        !           121: 
        !           122: finish_test