0000: 23 20 32 30 31 31 20 4d 61 72 63 68 20 32 0a 23 # 2011 March 2.#
0010: 0a 23 20 54 68 65 20 61 75 74 68 6f 72 20 64 69 .# The author di
0020: 73 63 6c 61 69 6d 73 20 63 6f 70 79 72 69 67 68 sclaims copyrigh
0030: 74 20 74 6f 20 74 68 69 73 20 73 6f 75 72 63 65 t to this source
0040: 20 63 6f 64 65 2e 20 20 49 6e 20 70 6c 61 63 65 code. In place
0050: 20 6f 66 0a 23 20 61 20 6c 65 67 61 6c 20 6e 6f of.# a legal no
0060: 74 69 63 65 2c 20 68 65 72 65 20 69 73 20 61 20 tice, here is a
0070: 62 6c 65 73 73 69 6e 67 3a 0a 23 0a 23 20 20 20 blessing:.#.#
0080: 20 4d 61 79 20 79 6f 75 20 64 6f 20 67 6f 6f 64 May you do good
0090: 20 61 6e 64 20 6e 6f 74 20 65 76 69 6c 2e 0a 23 and not evil..#
00a0: 20 20 20 20 4d 61 79 20 79 6f 75 20 66 69 6e 64 May you find
00b0: 20 66 6f 72 67 69 76 65 6e 65 73 73 20 66 6f 72 forgiveness for
00c0: 20 79 6f 75 72 73 65 6c 66 20 61 6e 64 20 66 6f yourself and fo
00d0: 72 67 69 76 65 20 6f 74 68 65 72 73 2e 0a 23 20 rgive others..#
00e0: 20 20 20 4d 61 79 20 79 6f 75 20 73 68 61 72 65 May you share
00f0: 20 66 72 65 65 6c 79 2c 20 6e 65 76 65 72 20 74 freely, never t
0100: 61 6b 69 6e 67 20 6d 6f 72 65 20 74 68 61 6e 20 aking more than
0110: 79 6f 75 20 67 69 76 65 2e 0a 23 0a 23 2a 2a 2a you give..#.#***
0120: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a ****************
0130: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a ****************
0140: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a ****************
0150: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a ****************
0160: 2a 2a 2a 2a 0a 23 20 4d 61 6b 65 20 73 75 72 65 ****.# Make sure
0170: 20 74 68 65 20 72 74 72 65 65 6e 6f 64 65 28 29 the rtreenode()
0180: 20 74 65 73 74 69 6e 67 20 66 75 6e 63 74 69 6f testing functio
0190: 6e 20 63 61 6e 20 68 61 6e 64 6c 65 20 65 6e 74 n can handle ent
01a0: 72 69 65 73 20 77 69 74 68 0a 23 20 36 34 2d 62 ries with.# 64-b
01b0: 69 74 20 72 6f 77 69 64 73 2e 0a 23 20 0a 0a 69 it rowids..# ..i
01c0: 66 20 7b 21 5b 69 6e 66 6f 20 65 78 69 73 74 73 f {![info exists
01d0: 20 74 65 73 74 64 69 72 5d 7d 20 7b 0a 20 20 73 testdir]} {. s
01e0: 65 74 20 74 65 73 74 64 69 72 20 5b 66 69 6c 65 et testdir [file
01f0: 20 6a 6f 69 6e 20 5b 66 69 6c 65 20 64 69 72 6e join [file dirn
0200: 61 6d 65 20 5b 69 6e 66 6f 20 73 63 72 69 70 74 ame [info script
0210: 5d 5d 20 2e 2e 20 2e 2e 20 74 65 73 74 5d 0a 7d ]] .. .. test].}
0220: 20 0a 73 6f 75 72 63 65 20 5b 66 69 6c 65 20 6a .source [file j
0230: 6f 69 6e 20 5b 66 69 6c 65 20 64 69 72 6e 61 6d oin [file dirnam
0240: 65 20 5b 69 6e 66 6f 20 73 63 72 69 70 74 5d 5d e [info script]]
0250: 20 72 74 72 65 65 5f 75 74 69 6c 2e 74 63 6c 5d rtree_util.tcl]
0260: 0a 73 6f 75 72 63 65 20 24 74 65 73 74 64 69 72 .source $testdir
0270: 2f 74 65 73 74 65 72 2e 74 63 6c 0a 69 66 63 61 /tester.tcl.ifca
0280: 70 61 62 6c 65 20 21 72 74 72 65 65 20 7b 20 66 pable !rtree { f
0290: 69 6e 69 73 68 5f 74 65 73 74 20 3b 20 72 65 74 inish_test ; ret
02a0: 75 72 6e 20 7d 0a 73 65 74 20 74 65 73 74 70 72 urn }.set testpr
02b0: 65 66 69 78 20 72 74 72 65 65 43 0a 0a 64 6f 5f efix rtreeC..do_
02c0: 65 78 65 63 73 71 6c 5f 74 65 73 74 20 31 2e 30 execsql_test 1.0
02d0: 20 7b 0a 20 20 43 52 45 41 54 45 20 56 49 52 54 {. CREATE VIRT
02e0: 55 41 4c 20 54 41 42 4c 45 20 72 5f 74 72 65 65 UAL TABLE r_tree
02f0: 20 55 53 49 4e 47 20 72 74 72 65 65 28 69 64 2c USING rtree(id,
0300: 20 6d 69 6e 5f 78 2c 20 6d 61 78 5f 78 2c 20 6d min_x, max_x, m
0310: 69 6e 5f 79 2c 20 6d 61 78 5f 79 29 3b 0a 20 20 in_y, max_y);.
0320: 43 52 45 41 54 45 20 54 41 42 4c 45 20 74 28 78 CREATE TABLE t(x
0330: 2c 20 79 29 3b 0a 7d 0a 0a 64 6f 5f 65 71 70 5f , y);.}..do_eqp_
0340: 74 65 73 74 20 31 2e 31 20 7b 0a 20 20 53 45 4c test 1.1 {. SEL
0350: 45 43 54 20 2a 20 46 52 4f 4d 20 72 5f 74 72 65 ECT * FROM r_tre
0360: 65 2c 20 74 20 0a 20 20 57 48 45 52 45 20 74 2e e, t . WHERE t.
0370: 78 3e 3d 6d 69 6e 5f 78 20 41 4e 44 20 74 2e 78 x>=min_x AND t.x
0380: 3c 3d 6d 61 78 5f 78 20 41 4e 44 20 74 2e 79 3e <=max_x AND t.y>
0390: 3d 6d 69 6e 5f 79 20 41 4e 44 20 74 2e 78 3c 3d =min_y AND t.x<=
03a0: 6d 61 78 5f 79 0a 7d 20 7b 0a 20 20 30 20 30 20 max_y.} {. 0 0
03b0: 31 20 7b 53 43 41 4e 20 54 41 42 4c 45 20 74 7d 1 {SCAN TABLE t}
03c0: 0a 20 20 30 20 31 20 30 20 7b 53 43 41 4e 20 54 . 0 1 0 {SCAN T
03d0: 41 42 4c 45 20 72 5f 74 72 65 65 20 56 49 52 54 ABLE r_tree VIRT
03e0: 55 41 4c 20 54 41 42 4c 45 20 49 4e 44 45 58 20 UAL TABLE INDEX
03f0: 32 3a 44 33 42 32 44 31 42 30 7d 0a 7d 0a 0a 64 2:D3B2D1B0}.}..d
0400: 6f 5f 65 71 70 5f 74 65 73 74 20 31 2e 32 20 7b o_eqp_test 1.2 {
0410: 0a 20 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d . SELECT * FROM
0420: 20 74 2c 20 72 5f 74 72 65 65 0a 20 20 57 48 45 t, r_tree. WHE
0430: 52 45 20 74 2e 78 3e 3d 6d 69 6e 5f 78 20 41 4e RE t.x>=min_x AN
0440: 44 20 74 2e 78 3c 3d 6d 61 78 5f 78 20 41 4e 44 D t.x<=max_x AND
0450: 20 74 2e 79 3e 3d 6d 69 6e 5f 79 20 41 4e 44 20 t.y>=min_y AND
0460: 74 2e 78 3c 3d 6d 61 78 5f 79 0a 7d 20 7b 0a 20 t.x<=max_y.} {.
0470: 20 30 20 30 20 30 20 7b 53 43 41 4e 20 54 41 42 0 0 0 {SCAN TAB
0480: 4c 45 20 74 7d 0a 20 20 30 20 31 20 31 20 7b 53 LE t}. 0 1 1 {S
0490: 43 41 4e 20 54 41 42 4c 45 20 72 5f 74 72 65 65 CAN TABLE r_tree
04a0: 20 56 49 52 54 55 41 4c 20 54 41 42 4c 45 20 49 VIRTUAL TABLE I
04b0: 4e 44 45 58 20 32 3a 44 33 42 32 44 31 42 30 7d NDEX 2:D3B2D1B0}
04c0: 0a 7d 0a 0a 64 6f 5f 65 71 70 5f 74 65 73 74 20 .}..do_eqp_test
04d0: 31 2e 33 20 7b 0a 20 20 53 45 4c 45 43 54 20 2a 1.3 {. SELECT *
04e0: 20 46 52 4f 4d 20 74 2c 20 72 5f 74 72 65 65 0a FROM t, r_tree.
04f0: 20 20 57 48 45 52 45 20 74 2e 78 3e 3d 6d 69 6e WHERE t.x>=min
0500: 5f 78 20 41 4e 44 20 74 2e 78 3c 3d 6d 61 78 5f _x AND t.x<=max_
0510: 78 20 41 4e 44 20 74 2e 79 3e 3d 6d 69 6e 5f 79 x AND t.y>=min_y
0520: 20 41 4e 44 20 3f 3c 3d 6d 61 78 5f 79 0a 7d 20 AND ?<=max_y.}
0530: 7b 0a 20 20 30 20 30 20 30 20 7b 53 43 41 4e 20 {. 0 0 0 {SCAN
0540: 54 41 42 4c 45 20 74 7d 0a 20 20 30 20 31 20 31 TABLE t}. 0 1 1
0550: 20 7b 53 43 41 4e 20 54 41 42 4c 45 20 72 5f 74 {SCAN TABLE r_t
0560: 72 65 65 20 56 49 52 54 55 41 4c 20 54 41 42 4c ree VIRTUAL TABL
0570: 45 20 49 4e 44 45 58 20 32 3a 44 33 42 32 44 31 E INDEX 2:D3B2D1
0580: 42 30 7d 0a 7d 0a 0a 64 6f 5f 65 71 70 5f 74 65 B0}.}..do_eqp_te
0590: 73 74 20 31 2e 35 20 7b 0a 20 20 53 45 4c 45 43 st 1.5 {. SELEC
05a0: 54 20 2a 20 46 52 4f 4d 20 74 2c 20 72 5f 74 72 T * FROM t, r_tr
05b0: 65 65 0a 7d 20 7b 0a 20 20 30 20 30 20 31 20 7b ee.} {. 0 0 1 {
05c0: 53 43 41 4e 20 54 41 42 4c 45 20 72 5f 74 72 65 SCAN TABLE r_tre
05d0: 65 20 56 49 52 54 55 41 4c 20 54 41 42 4c 45 20 e VIRTUAL TABLE
05e0: 49 4e 44 45 58 20 32 3a 7d 0a 20 20 30 20 31 20 INDEX 2:}. 0 1
05f0: 30 20 7b 53 43 41 4e 20 54 41 42 4c 45 20 74 7d 0 {SCAN TABLE t}
0600: 20 0a 7d 0a 0a 64 6f 5f 65 78 65 63 73 71 6c 5f .}..do_execsql_
0610: 74 65 73 74 20 32 2e 30 20 7b 0a 20 20 49 4e 53 test 2.0 {. INS
0620: 45 52 54 20 49 4e 54 4f 20 74 20 56 41 4c 55 45 ERT INTO t VALUE
0630: 53 28 30 2c 20 30 29 3b 0a 20 20 49 4e 53 45 52 S(0, 0);. INSER
0640: 54 20 49 4e 54 4f 20 74 20 56 41 4c 55 45 53 28 T INTO t VALUES(
0650: 30 2c 20 31 29 3b 0a 20 20 49 4e 53 45 52 54 20 0, 1);. INSERT
0660: 49 4e 54 4f 20 74 20 56 41 4c 55 45 53 28 30 2c INTO t VALUES(0,
0670: 20 32 29 3b 0a 20 20 49 4e 53 45 52 54 20 49 4e 2);. INSERT IN
0680: 54 4f 20 74 20 56 41 4c 55 45 53 28 30 2c 20 33 TO t VALUES(0, 3
0690: 29 3b 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f );. INSERT INTO
06a0: 20 74 20 56 41 4c 55 45 53 28 30 2c 20 34 29 3b t VALUES(0, 4);
06b0: 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 . INSERT INTO t
06c0: 20 56 41 4c 55 45 53 28 30 2c 20 35 29 3b 0a 20 VALUES(0, 5);.
06d0: 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 20 56 INSERT INTO t V
06e0: 41 4c 55 45 53 28 30 2c 20 36 29 3b 0a 20 20 49 ALUES(0, 6);. I
06f0: 4e 53 45 52 54 20 49 4e 54 4f 20 74 20 56 41 4c NSERT INTO t VAL
0700: 55 45 53 28 30 2c 20 37 29 3b 0a 20 20 49 4e 53 UES(0, 7);. INS
0710: 45 52 54 20 49 4e 54 4f 20 74 20 56 41 4c 55 45 ERT INTO t VALUE
0720: 53 28 30 2c 20 38 29 3b 0a 20 20 49 4e 53 45 52 S(0, 8);. INSER
0730: 54 20 49 4e 54 4f 20 74 20 56 41 4c 55 45 53 28 T INTO t VALUES(
0740: 30 2c 20 39 29 3b 0a 0a 20 20 49 4e 53 45 52 54 0, 9);.. INSERT
0750: 20 49 4e 54 4f 20 74 20 53 45 4c 45 43 54 20 78 INTO t SELECT x
0760: 2b 31 2c 20 79 20 46 52 4f 4d 20 74 3b 0a 20 20 +1, y FROM t;.
0770: 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 20 53 45 INSERT INTO t SE
0780: 4c 45 43 54 20 78 2b 32 2c 20 79 20 46 52 4f 4d LECT x+2, y FROM
0790: 20 74 3b 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 t;. INSERT INT
07a0: 4f 20 74 20 53 45 4c 45 43 54 20 78 2b 34 2c 20 O t SELECT x+4,
07b0: 79 20 46 52 4f 4d 20 74 3b 0a 20 20 49 4e 53 45 y FROM t;. INSE
07c0: 52 54 20 49 4e 54 4f 20 72 5f 74 72 65 65 20 53 RT INTO r_tree S
07d0: 45 4c 45 43 54 20 4e 55 4c 4c 2c 20 78 2d 31 2c ELECT NULL, x-1,
07e0: 20 78 2b 31 2c 20 79 2d 31 2c 20 79 2b 31 20 46 x+1, y-1, y+1 F
07f0: 52 4f 4d 20 74 3b 0a 20 20 41 4e 41 4c 59 5a 45 ROM t;. ANALYZE
0800: 3b 0a 7d 0a 0a 64 62 20 63 6c 6f 73 65 0a 73 71 ;.}..db close.sq
0810: 6c 69 74 65 33 20 64 62 20 74 65 73 74 2e 64 62 lite3 db test.db
0820: 0a 0a 64 6f 5f 65 71 70 5f 74 65 73 74 20 32 2e ..do_eqp_test 2.
0830: 31 20 7b 0a 20 20 53 45 4c 45 43 54 20 2a 20 46 1 {. SELECT * F
0840: 52 4f 4d 20 72 5f 74 72 65 65 2c 20 74 20 0a 20 ROM r_tree, t .
0850: 20 57 48 45 52 45 20 74 2e 78 3e 3d 6d 69 6e 5f WHERE t.x>=min_
0860: 78 20 41 4e 44 20 74 2e 78 3c 3d 6d 61 78 5f 78 x AND t.x<=max_x
0870: 20 41 4e 44 20 74 2e 79 3e 3d 6d 69 6e 5f 79 20 AND t.y>=min_y
0880: 41 4e 44 20 74 2e 78 3c 3d 6d 61 78 5f 79 0a 7d AND t.x<=max_y.}
0890: 20 7b 0a 20 20 30 20 30 20 31 20 7b 53 43 41 4e {. 0 0 1 {SCAN
08a0: 20 54 41 42 4c 45 20 74 7d 0a 20 20 30 20 31 20 TABLE t}. 0 1
08b0: 30 20 7b 53 43 41 4e 20 54 41 42 4c 45 20 72 5f 0 {SCAN TABLE r_
08c0: 74 72 65 65 20 56 49 52 54 55 41 4c 20 54 41 42 tree VIRTUAL TAB
08d0: 4c 45 20 49 4e 44 45 58 20 32 3a 44 33 42 32 44 LE INDEX 2:D3B2D
08e0: 31 42 30 7d 0a 7d 0a 0a 64 6f 5f 65 71 70 5f 74 1B0}.}..do_eqp_t
08f0: 65 73 74 20 32 2e 32 20 7b 0a 20 20 53 45 4c 45 est 2.2 {. SELE
0900: 43 54 20 2a 20 46 52 4f 4d 20 74 2c 20 72 5f 74 CT * FROM t, r_t
0910: 72 65 65 0a 20 20 57 48 45 52 45 20 74 2e 78 3e ree. WHERE t.x>
0920: 3d 6d 69 6e 5f 78 20 41 4e 44 20 74 2e 78 3c 3d =min_x AND t.x<=
0930: 6d 61 78 5f 78 20 41 4e 44 20 74 2e 79 3e 3d 6d max_x AND t.y>=m
0940: 69 6e 5f 79 20 41 4e 44 20 74 2e 78 3c 3d 6d 61 in_y AND t.x<=ma
0950: 78 5f 79 0a 7d 20 7b 0a 20 20 30 20 30 20 30 20 x_y.} {. 0 0 0
0960: 7b 53 43 41 4e 20 54 41 42 4c 45 20 74 7d 0a 20 {SCAN TABLE t}.
0970: 20 30 20 31 20 31 20 7b 53 43 41 4e 20 54 41 42 0 1 1 {SCAN TAB
0980: 4c 45 20 72 5f 74 72 65 65 20 56 49 52 54 55 41 LE r_tree VIRTUA
0990: 4c 20 54 41 42 4c 45 20 49 4e 44 45 58 20 32 3a L TABLE INDEX 2:
09a0: 44 33 42 32 44 31 42 30 7d 0a 7d 0a 0a 64 6f 5f D3B2D1B0}.}..do_
09b0: 65 71 70 5f 74 65 73 74 20 32 2e 33 20 7b 0a 20 eqp_test 2.3 {.
09c0: 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74 SELECT * FROM t
09d0: 2c 20 72 5f 74 72 65 65 0a 20 20 57 48 45 52 45 , r_tree. WHERE
09e0: 20 74 2e 78 3e 3d 6d 69 6e 5f 78 20 41 4e 44 20 t.x>=min_x AND
09f0: 74 2e 78 3c 3d 6d 61 78 5f 78 20 41 4e 44 20 74 t.x<=max_x AND t
0a00: 2e 79 3e 3d 6d 69 6e 5f 79 20 41 4e 44 20 3f 3c .y>=min_y AND ?<
0a10: 3d 6d 61 78 5f 79 0a 7d 20 7b 0a 20 20 30 20 30 =max_y.} {. 0 0
0a20: 20 30 20 7b 53 43 41 4e 20 54 41 42 4c 45 20 74 0 {SCAN TABLE t
0a30: 7d 0a 20 20 30 20 31 20 31 20 7b 53 43 41 4e 20 }. 0 1 1 {SCAN
0a40: 54 41 42 4c 45 20 72 5f 74 72 65 65 20 56 49 52 TABLE r_tree VIR
0a50: 54 55 41 4c 20 54 41 42 4c 45 20 49 4e 44 45 58 TUAL TABLE INDEX
0a60: 20 32 3a 44 33 42 32 44 31 42 30 7d 0a 7d 0a 0a 2:D3B2D1B0}.}..
0a70: 64 6f 5f 65 71 70 5f 74 65 73 74 20 32 2e 35 20 do_eqp_test 2.5
0a80: 7b 0a 20 20 53 45 4c 45 43 54 20 2a 20 46 52 4f {. SELECT * FRO
0a90: 4d 20 74 2c 20 72 5f 74 72 65 65 0a 7d 20 7b 0a M t, r_tree.} {.
0aa0: 20 20 30 20 30 20 31 20 7b 53 43 41 4e 20 54 41 0 0 1 {SCAN TA
0ab0: 42 4c 45 20 72 5f 74 72 65 65 20 56 49 52 54 55 BLE r_tree VIRTU
0ac0: 41 4c 20 54 41 42 4c 45 20 49 4e 44 45 58 20 32 AL TABLE INDEX 2
0ad0: 3a 7d 0a 20 20 30 20 31 20 30 20 7b 53 43 41 4e :}. 0 1 0 {SCAN
0ae0: 20 54 41 42 4c 45 20 74 7d 20 0a 7d 0a 0a 23 2d TABLE t} .}..#-
0af0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
0b00: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
0b10: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
0b20: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
0b30: 2d 2d 2d 2d 2d 2d 2d 2d 0a 23 20 54 65 73 74 20 --------.# Test
0b40: 74 68 61 74 20 74 68 65 20 73 70 65 63 69 61 6c that the special
0b50: 20 43 52 4f 53 53 20 4a 4f 49 4e 20 68 61 6e 64 CROSS JOIN hand
0b60: 6c 69 6e 67 20 77 6f 72 6b 73 20 77 69 74 68 20 ling works with
0b70: 72 74 72 65 65 20 74 61 62 6c 65 73 2e 0a 23 0a rtree tables..#.
0b80: 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73 74 20 do_execsql_test
0b90: 33 2e 31 20 7b 0a 20 20 43 52 45 41 54 45 20 54 3.1 {. CREATE T
0ba0: 41 42 4c 45 20 74 31 28 78 29 3b 0a 20 20 43 52 ABLE t1(x);. CR
0bb0: 45 41 54 45 20 54 41 42 4c 45 20 74 32 28 79 29 EATE TABLE t2(y)
0bc0: 3b 0a 20 20 43 52 45 41 54 45 20 56 49 52 54 55 ;. CREATE VIRTU
0bd0: 41 4c 20 54 41 42 4c 45 20 74 33 20 55 53 49 4e AL TABLE t3 USIN
0be0: 47 20 72 74 72 65 65 28 7a 2c 20 78 31 2c 78 32 G rtree(z, x1,x2
0bf0: 2c 20 79 31 2c 79 32 29 3b 0a 7d 0a 0a 64 6f 5f , y1,y2);.}..do_
0c00: 65 71 70 5f 74 65 73 74 20 33 2e 32 2e 31 20 7b eqp_test 3.2.1 {
0c10: 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74 SELECT * FROM t
0c20: 31 20 43 52 4f 53 53 20 4a 4f 49 4e 20 74 32 20 1 CROSS JOIN t2
0c30: 7d 20 7b 0a 20 20 30 20 30 20 30 20 7b 53 43 41 } {. 0 0 0 {SCA
0c40: 4e 20 54 41 42 4c 45 20 74 31 7d 20 0a 20 20 30 N TABLE t1} . 0
0c50: 20 31 20 31 20 7b 53 43 41 4e 20 54 41 42 4c 45 1 1 {SCAN TABLE
0c60: 20 74 32 7d 0a 7d 0a 64 6f 5f 65 71 70 5f 74 65 t2}.}.do_eqp_te
0c70: 73 74 20 33 2e 32 2e 32 20 7b 20 53 45 4c 45 43 st 3.2.2 { SELEC
0c80: 54 20 2a 20 46 52 4f 4d 20 74 32 20 43 52 4f 53 T * FROM t2 CROS
0c90: 53 20 4a 4f 49 4e 20 74 31 20 7d 20 7b 0a 20 20 S JOIN t1 } {.
0ca0: 30 20 30 20 30 20 7b 53 43 41 4e 20 54 41 42 4c 0 0 0 {SCAN TABL
0cb0: 45 20 74 32 7d 20 30 20 31 20 31 20 7b 53 43 41 E t2} 0 1 1 {SCA
0cc0: 4e 20 54 41 42 4c 45 20 74 31 7d 0a 7d 0a 0a 64 N TABLE t1}.}..d
0cd0: 6f 5f 65 71 70 5f 74 65 73 74 20 33 2e 33 2e 31 o_eqp_test 3.3.1
0ce0: 20 7b 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d { SELECT * FROM
0cf0: 20 74 31 20 43 52 4f 53 53 20 4a 4f 49 4e 20 74 t1 CROSS JOIN t
0d00: 33 20 7d 20 7b 0a 20 20 30 20 30 20 30 20 7b 53 3 } {. 0 0 0 {S
0d10: 43 41 4e 20 54 41 42 4c 45 20 74 31 7d 0a 20 20 CAN TABLE t1}.
0d20: 30 20 31 20 31 20 7b 53 43 41 4e 20 54 41 42 4c 0 1 1 {SCAN TABL
0d30: 45 20 74 33 20 56 49 52 54 55 41 4c 20 54 41 42 E t3 VIRTUAL TAB
0d40: 4c 45 20 49 4e 44 45 58 20 32 3a 7d 20 0a 7d 0a LE INDEX 2:} .}.
0d50: 64 6f 5f 65 71 70 5f 74 65 73 74 20 33 2e 33 2e do_eqp_test 3.3.
0d60: 32 20 7b 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 2 { SELECT * FRO
0d70: 4d 20 74 33 20 43 52 4f 53 53 20 4a 4f 49 4e 20 M t3 CROSS JOIN
0d80: 74 31 20 7d 20 7b 0a 20 20 30 20 30 20 30 20 7b t1 } {. 0 0 0 {
0d90: 53 43 41 4e 20 54 41 42 4c 45 20 74 33 20 56 49 SCAN TABLE t3 VI
0da0: 52 54 55 41 4c 20 54 41 42 4c 45 20 49 4e 44 45 RTUAL TABLE INDE
0db0: 58 20 32 3a 7d 20 0a 20 20 30 20 31 20 31 20 7b X 2:} . 0 1 1 {
0dc0: 53 43 41 4e 20 54 41 42 4c 45 20 74 31 7d 0a 7d SCAN TABLE t1}.}
0dd0: 0a 0a 23 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ..#-------------
0de0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
0df0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
0e00: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
0e10: 2d 2d 2d 2d 2d 2d 2d 0a 23 20 54 65 73 74 20 74 -------.# Test t
0e20: 68 61 74 20 4c 45 46 54 20 4a 4f 49 4e 73 20 61 hat LEFT JOINs a
0e30: 72 65 20 6e 6f 74 20 72 65 6f 72 64 65 72 65 64 re not reordered
0e40: 20 69 66 20 74 68 65 20 72 69 67 68 74 2d 68 61 if the right-ha
0e50: 6e 64 2d 73 69 64 65 20 69 73 0a 23 20 61 20 76 nd-side is.# a v
0e60: 69 72 74 75 61 6c 20 74 61 62 6c 65 2e 0a 23 0a irtual table..#.
0e70: 72 65 73 65 74 5f 64 62 0a 64 6f 5f 65 78 65 63 reset_db.do_exec
0e80: 73 71 6c 5f 74 65 73 74 20 34 2e 31 20 7b 0a 20 sql_test 4.1 {.
0e90: 20 43 52 45 41 54 45 20 54 41 42 4c 45 20 74 31 CREATE TABLE t1
0ea0: 28 61 29 3b 0a 20 20 43 52 45 41 54 45 20 56 49 (a);. CREATE VI
0eb0: 52 54 55 41 4c 20 54 41 42 4c 45 20 74 32 20 55 RTUAL TABLE t2 U
0ec0: 53 49 4e 47 20 72 74 72 65 65 28 62 2c 20 78 31 SING rtree(b, x1
0ed0: 2c 78 32 29 3b 0a 0a 20 20 49 4e 53 45 52 54 20 ,x2);.. INSERT
0ee0: 49 4e 54 4f 20 74 31 20 56 41 4c 55 45 53 28 31 INTO t1 VALUES(1
0ef0: 29 3b 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f );. INSERT INTO
0f00: 20 74 31 20 56 41 4c 55 45 53 28 32 29 3b 0a 0a t1 VALUES(2);..
0f10: 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 32 INSERT INTO t2
0f20: 20 56 41 4c 55 45 53 28 31 2c 20 30 2e 30 2c 20 VALUES(1, 0.0,
0f30: 30 2e 31 29 3b 0a 20 20 49 4e 53 45 52 54 20 49 0.1);. INSERT I
0f40: 4e 54 4f 20 74 32 20 56 41 4c 55 45 53 28 33 2c NTO t2 VALUES(3,
0f50: 20 30 2e 30 2c 20 30 2e 31 29 3b 0a 7d 0a 0a 64 0.0, 0.1);.}..d
0f60: 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73 74 20 34 o_execsql_test 4
0f70: 2e 32 20 7b 0a 20 20 53 45 4c 45 43 54 20 61 2c .2 {. SELECT a,
0f80: 20 62 20 46 52 4f 4d 20 74 31 20 4c 45 46 54 20 b FROM t1 LEFT
0f90: 4a 4f 49 4e 20 74 32 20 4f 4e 20 28 2b 61 20 3d JOIN t2 ON (+a =
0fa0: 20 2b 62 29 3b 0a 7d 20 7b 31 20 31 20 32 20 7b +b);.} {1 1 2 {
0fb0: 7d 7d 0a 0a 64 6f 5f 65 78 65 63 73 71 6c 5f 74 }}..do_execsql_t
0fc0: 65 73 74 20 34 2e 33 20 7b 0a 20 20 53 45 4c 45 est 4.3 {. SELE
0fd0: 43 54 20 62 2c 20 61 20 46 52 4f 4d 20 74 32 20 CT b, a FROM t2
0fe0: 4c 45 46 54 20 4a 4f 49 4e 20 74 31 20 4f 4e 20 LEFT JOIN t1 ON
0ff0: 28 2b 61 20 3d 20 2b 62 29 3b 0a 7d 20 7b 31 20 (+a = +b);.} {1
1000: 31 20 33 20 7b 7d 7d 0a 0a 23 2d 2d 2d 2d 2d 2d 1 3 {}}..#------
1010: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
1020: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
1030: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
1040: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 23 --------------.#
1050: 20 54 65 73 74 20 74 68 61 74 20 74 68 65 20 73 Test that the s
1060: 71 6c 69 74 65 5f 73 74 61 74 31 20 64 61 74 61 qlite_stat1 data
1070: 20 69 73 20 75 73 65 64 20 63 6f 72 72 65 63 74 is used correct
1080: 6c 79 2e 0a 23 0a 72 65 73 65 74 5f 64 62 0a 64 ly..#.reset_db.d
1090: 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73 74 20 35 o_execsql_test 5
10a0: 2e 31 20 7b 0a 20 20 43 52 45 41 54 45 20 54 41 .1 {. CREATE TA
10b0: 42 4c 45 20 74 31 28 78 20 50 52 49 4d 41 52 59 BLE t1(x PRIMARY
10c0: 20 4b 45 59 2c 20 79 29 3b 0a 20 20 43 52 45 41 KEY, y);. CREA
10d0: 54 45 20 56 49 52 54 55 41 4c 20 54 41 42 4c 45 TE VIRTUAL TABLE
10e0: 20 72 74 20 55 53 49 4e 47 20 72 74 72 65 65 28 rt USING rtree(
10f0: 69 64 2c 20 78 31 2c 20 78 32 29 3b 0a 0a 20 20 id, x1, x2);..
1100: 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 31 28 78 INSERT INTO t1(x
1110: 29 20 56 41 4c 55 45 53 28 31 29 3b 0a 20 20 49 ) VALUES(1);. I
1120: 4e 53 45 52 54 20 49 4e 54 4f 20 74 31 28 78 29 NSERT INTO t1(x)
1130: 20 53 45 4c 45 43 54 20 78 2b 31 20 46 52 4f 4d SELECT x+1 FROM
1140: 20 74 31 3b 20 20 20 2d 2d 20 20 20 32 0a 20 20 t1; -- 2.
1150: 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 31 28 78 INSERT INTO t1(x
1160: 29 20 53 45 4c 45 43 54 20 78 2b 32 20 46 52 4f ) SELECT x+2 FRO
1170: 4d 20 74 31 3b 20 20 20 2d 2d 20 20 20 34 0a 20 M t1; -- 4.
1180: 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 31 28 INSERT INTO t1(
1190: 78 29 20 53 45 4c 45 43 54 20 78 2b 34 20 46 52 x) SELECT x+4 FR
11a0: 4f 4d 20 74 31 3b 20 20 20 2d 2d 20 20 20 38 0a OM t1; -- 8.
11b0: 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 31 INSERT INTO t1
11c0: 28 78 29 20 53 45 4c 45 43 54 20 78 2b 38 20 46 (x) SELECT x+8 F
11d0: 52 4f 4d 20 74 31 3b 20 20 20 2d 2d 20 20 31 36 ROM t1; -- 16
11e0: 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 . INSERT INTO t
11f0: 31 28 78 29 20 53 45 4c 45 43 54 20 78 2b 31 36 1(x) SELECT x+16
1200: 20 46 52 4f 4d 20 74 31 3b 20 20 2d 2d 20 20 33 FROM t1; -- 3
1210: 32 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 2. INSERT INTO
1220: 74 31 28 78 29 20 53 45 4c 45 43 54 20 78 2b 33 t1(x) SELECT x+3
1230: 32 20 46 52 4f 4d 20 74 31 3b 20 20 2d 2d 20 20 2 FROM t1; --
1240: 36 34 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 64. INSERT INTO
1250: 20 74 31 28 78 29 20 53 45 4c 45 43 54 20 78 2b t1(x) SELECT x+
1260: 36 34 20 46 52 4f 4d 20 74 31 3b 20 20 2d 2d 20 64 FROM t1; --
1270: 31 32 38 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 128. INSERT INT
1280: 4f 20 74 31 28 78 29 20 53 45 4c 45 43 54 20 78 O t1(x) SELECT x
1290: 2b 31 32 38 20 46 52 4f 4d 20 74 31 3b 20 2d 2d +128 FROM t1; --
12a0: 20 32 35 36 0a 20 20 49 4e 53 45 52 54 20 49 4e 256. INSERT IN
12b0: 54 4f 20 74 31 28 78 29 20 53 45 4c 45 43 54 20 TO t1(x) SELECT
12c0: 78 2b 32 35 36 20 46 52 4f 4d 20 74 31 3b 20 2d x+256 FROM t1; -
12d0: 2d 20 35 31 32 0a 20 20 49 4e 53 45 52 54 20 49 - 512. INSERT I
12e0: 4e 54 4f 20 74 31 28 78 29 20 53 45 4c 45 43 54 NTO t1(x) SELECT
12f0: 20 78 2b 35 31 32 20 46 52 4f 4d 20 74 31 3b 20 x+512 FROM t1;
1300: 2d 2d 31 30 32 34 0a 0a 20 20 49 4e 53 45 52 54 --1024.. INSERT
1310: 20 49 4e 54 4f 20 72 74 20 53 45 4c 45 43 54 20 INTO rt SELECT
1320: 78 2c 20 78 2c 20 78 2b 31 20 46 52 4f 4d 20 74 x, x, x+1 FROM t
1330: 31 20 57 48 45 52 45 20 78 3c 3d 35 3b 0a 7d 0a 1 WHERE x<=5;.}.
1340: 64 6f 5f 72 74 72 65 65 5f 69 6e 74 65 67 72 69 do_rtree_integri
1350: 74 79 5f 74 65 73 74 20 35 2e 31 2e 31 20 72 74 ty_test 5.1.1 rt
1360: 0a 0a 23 20 46 69 72 73 74 20 74 65 73 74 20 61 ..# First test a
1370: 20 71 75 65 72 79 20 77 69 74 68 20 6e 6f 20 41 query with no A
1380: 4e 41 4c 59 5a 45 20 64 61 74 61 20 61 74 20 61 NALYZE data at a
1390: 6c 6c 2e 20 54 68 65 20 6f 75 74 65 72 20 6c 6f ll. The outer lo
13a0: 6f 70 20 69 73 0a 23 20 72 65 61 6c 20 74 61 62 op is.# real tab
13b0: 6c 65 20 22 74 31 22 2e 0a 23 0a 64 6f 5f 65 71 le "t1"..#.do_eq
13c0: 70 5f 74 65 73 74 20 35 2e 32 20 7b 0a 20 20 53 p_test 5.2 {. S
13d0: 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74 31 2c ELECT * FROM t1,
13e0: 20 72 74 20 57 48 45 52 45 20 78 3d 3d 69 64 3b rt WHERE x==id;
13f0: 0a 7d 20 7b 0a 20 20 30 20 30 20 30 20 7b 53 43 .} {. 0 0 0 {SC
1400: 41 4e 20 54 41 42 4c 45 20 74 31 7d 20 0a 20 20 AN TABLE t1} .
1410: 30 20 31 20 31 20 7b 53 43 41 4e 20 54 41 42 4c 0 1 1 {SCAN TABL
1420: 45 20 72 74 20 56 49 52 54 55 41 4c 20 54 41 42 E rt VIRTUAL TAB
1430: 4c 45 20 49 4e 44 45 58 20 31 3a 7d 0a 7d 0a 0a LE INDEX 1:}.}..
1440: 23 20 4e 6f 77 20 63 72 65 61 74 65 20 65 6e 6f # Now create eno
1450: 75 67 68 20 41 4e 41 4c 59 5a 45 20 64 61 74 61 ugh ANALYZE data
1460: 20 74 6f 20 74 65 6c 6c 20 53 51 4c 69 74 65 20 to tell SQLite
1470: 74 68 61 74 20 76 69 72 74 75 61 6c 20 74 61 62 that virtual tab
1480: 6c 65 20 22 72 74 22 0a 23 20 63 6f 6e 74 61 69 le "rt".# contai
1490: 6e 73 20 76 65 72 79 20 66 65 77 20 72 6f 77 73 ns very few rows
14a0: 2e 20 54 68 69 73 20 63 61 75 73 65 73 20 69 74 . This causes it
14b0: 20 74 6f 20 6d 6f 76 65 20 22 72 74 22 20 74 6f to move "rt" to
14c0: 20 74 68 65 20 6f 75 74 65 72 20 6c 6f 6f 70 2e the outer loop.
14d0: 0a 23 0a 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65 .#.do_execsql_te
14e0: 73 74 20 35 2e 33 20 7b 0a 20 20 41 4e 41 4c 59 st 5.3 {. ANALY
14f0: 5a 45 3b 0a 20 20 44 45 4c 45 54 45 20 46 52 4f ZE;. DELETE FRO
1500: 4d 20 73 71 6c 69 74 65 5f 73 74 61 74 31 20 57 M sqlite_stat1 W
1510: 48 45 52 45 20 74 62 6c 3d 27 74 31 27 3b 0a 7d HERE tbl='t1';.}
1520: 0a 64 62 20 63 6c 6f 73 65 0a 73 71 6c 69 74 65 .db close.sqlite
1530: 33 20 64 62 20 74 65 73 74 2e 64 62 0a 64 6f 5f 3 db test.db.do_
1540: 65 71 70 5f 74 65 73 74 20 35 2e 34 20 7b 0a 20 eqp_test 5.4 {.
1550: 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74 SELECT * FROM t
1560: 31 2c 20 72 74 20 57 48 45 52 45 20 78 3d 3d 69 1, rt WHERE x==i
1570: 64 3b 0a 7d 20 7b 0a 20 20 30 20 30 20 31 20 7b d;.} {. 0 0 1 {
1580: 53 43 41 4e 20 54 41 42 4c 45 20 72 74 20 56 49 SCAN TABLE rt VI
1590: 52 54 55 41 4c 20 54 41 42 4c 45 20 49 4e 44 45 RTUAL TABLE INDE
15a0: 58 20 32 3a 7d 20 0a 20 20 30 20 31 20 30 20 7b X 2:} . 0 1 0 {
15b0: 53 45 41 52 43 48 20 54 41 42 4c 45 20 74 31 20 SEARCH TABLE t1
15c0: 55 53 49 4e 47 20 49 4e 44 45 58 20 73 71 6c 69 USING INDEX sqli
15d0: 74 65 5f 61 75 74 6f 69 6e 64 65 78 5f 74 31 5f te_autoindex_t1_
15e0: 31 20 28 78 3d 3f 29 7d 0a 7d 0a 0a 23 20 44 65 1 (x=?)}.}..# De
15f0: 6c 65 74 65 20 74 68 65 20 41 4e 41 4c 59 5a 45 lete the ANALYZE
1600: 20 64 61 74 61 2e 20 22 74 31 22 20 73 68 6f 75 data. "t1" shou
1610: 6c 64 20 62 65 20 74 68 65 20 6f 75 74 65 72 20 ld be the outer
1620: 6c 6f 6f 70 20 61 67 61 69 6e 2e 0a 23 0a 64 6f loop again..#.do
1630: 5f 65 78 65 63 73 71 6c 5f 74 65 73 74 20 35 2e _execsql_test 5.
1640: 35 20 7b 20 44 52 4f 50 20 54 41 42 4c 45 20 73 5 { DROP TABLE s
1650: 71 6c 69 74 65 5f 73 74 61 74 31 3b 20 7d 0a 64 qlite_stat1; }.d
1660: 62 20 63 6c 6f 73 65 0a 73 71 6c 69 74 65 33 20 b close.sqlite3
1670: 64 62 20 74 65 73 74 2e 64 62 0a 64 6f 5f 65 71 db test.db.do_eq
1680: 70 5f 74 65 73 74 20 35 2e 36 20 7b 0a 20 20 53 p_test 5.6 {. S
1690: 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74 31 2c ELECT * FROM t1,
16a0: 20 72 74 20 57 48 45 52 45 20 78 3d 3d 69 64 3b rt WHERE x==id;
16b0: 0a 7d 20 7b 0a 20 20 30 20 30 20 30 20 7b 53 43 .} {. 0 0 0 {SC
16c0: 41 4e 20 54 41 42 4c 45 20 74 31 7d 20 0a 20 20 AN TABLE t1} .
16d0: 30 20 31 20 31 20 7b 53 43 41 4e 20 54 41 42 4c 0 1 1 {SCAN TABL
16e0: 45 20 72 74 20 56 49 52 54 55 41 4c 20 54 41 42 E rt VIRTUAL TAB
16f0: 4c 45 20 49 4e 44 45 58 20 31 3a 7d 0a 7d 0a 0a LE INDEX 1:}.}..
1700: 23 20 54 68 69 73 20 74 69 6d 65 20 63 72 65 61 # This time crea
1710: 74 65 20 61 6e 64 20 61 74 74 61 63 68 20 61 20 te and attach a
1720: 64 61 74 61 62 61 73 65 20 74 68 61 74 20 63 6f database that co
1730: 6e 74 61 69 6e 73 20 41 4e 41 4c 59 5a 45 20 64 ntains ANALYZE d
1740: 61 74 61 20 66 6f 72 0a 23 20 74 61 62 6c 65 73 ata for.# tables
1750: 20 6f 66 20 74 68 65 20 73 61 6d 65 20 6e 61 6d of the same nam
1760: 65 73 20 61 73 20 74 68 6f 73 65 20 75 73 65 64 es as those used
1770: 20 69 6e 74 65 72 6e 61 6c 6c 79 20 62 79 20 76 internally by v
1780: 69 72 74 75 61 6c 20 74 61 62 6c 65 0a 23 20 22 irtual table.# "
1790: 72 74 22 2e 20 43 68 65 63 6b 20 74 68 61 74 20 rt". Check that
17a0: 74 68 65 20 72 74 72 65 65 20 6d 6f 64 75 6c 65 the rtree module
17b0: 20 69 73 20 6e 6f 74 20 66 6f 6f 6c 65 64 20 69 is not fooled i
17c0: 6e 74 6f 20 75 73 69 6e 67 20 74 68 69 73 20 64 nto using this d
17d0: 61 74 61 2e 0a 23 20 54 61 62 6c 65 20 22 74 31 ata..# Table "t1
17e0: 22 20 73 68 6f 75 6c 64 20 72 65 6d 61 69 6e 20 " should remain
17f0: 74 68 65 20 6f 75 74 65 72 20 6c 6f 6f 70 2e 0a the outer loop..
1800: 23 0a 64 6f 5f 74 65 73 74 20 35 2e 37 20 7b 0a #.do_test 5.7 {.
1810: 20 20 64 62 20 62 61 63 6b 75 70 20 74 65 73 74 db backup test
1820: 2e 64 62 32 0a 20 20 73 71 6c 69 74 65 33 20 64 .db2. sqlite3 d
1830: 62 32 20 74 65 73 74 2e 64 62 32 0a 20 20 64 62 b2 test.db2. db
1840: 32 20 65 76 61 6c 20 7b 0a 20 20 20 20 41 4e 41 2 eval {. ANA
1850: 4c 59 5a 45 3b 0a 20 20 20 20 44 45 4c 45 54 45 LYZE;. DELETE
1860: 20 46 52 4f 4d 20 73 71 6c 69 74 65 5f 73 74 61 FROM sqlite_sta
1870: 74 31 20 57 48 45 52 45 20 74 62 6c 3d 27 74 31 t1 WHERE tbl='t1
1880: 27 3b 0a 20 20 7d 0a 20 20 64 62 32 20 63 6c 6f ';. }. db2 clo
1890: 73 65 0a 20 20 64 62 20 63 6c 6f 73 65 0a 20 20 se. db close.
18a0: 73 71 6c 69 74 65 33 20 64 62 20 74 65 73 74 2e sqlite3 db test.
18b0: 64 62 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 41 db. execsql { A
18c0: 54 54 41 43 48 20 27 74 65 73 74 2e 64 62 32 27 TTACH 'test.db2'
18d0: 20 41 53 20 61 75 78 3b 20 7d 0a 7d 20 7b 7d 0a AS aux; }.} {}.
18e0: 64 6f 5f 65 71 70 5f 74 65 73 74 20 35 2e 38 20 do_eqp_test 5.8
18f0: 7b 0a 20 20 53 45 4c 45 43 54 20 2a 20 46 52 4f {. SELECT * FRO
1900: 4d 20 74 31 2c 20 72 74 20 57 48 45 52 45 20 78 M t1, rt WHERE x
1910: 3d 3d 69 64 3b 0a 7d 20 7b 0a 20 20 30 20 30 20 ==id;.} {. 0 0
1920: 30 20 7b 53 43 41 4e 20 54 41 42 4c 45 20 74 31 0 {SCAN TABLE t1
1930: 7d 20 0a 20 20 30 20 31 20 31 20 7b 53 43 41 4e } . 0 1 1 {SCAN
1940: 20 54 41 42 4c 45 20 72 74 20 56 49 52 54 55 41 TABLE rt VIRTUA
1950: 4c 20 54 41 42 4c 45 20 49 4e 44 45 58 20 31 3a L TABLE INDEX 1:
1960: 7d 0a 7d 0a 0a 23 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d }.}..#----------
1970: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
1980: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
1990: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
19a0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 23 20 54 65 73 ----------.# Tes
19b0: 74 20 74 68 61 74 20 68 61 76 69 6e 67 20 61 20 t that having a
19c0: 73 65 63 6f 6e 64 20 63 6f 6e 6e 65 63 74 69 6f second connectio
19d0: 6e 20 64 72 6f 70 20 74 68 65 20 73 71 6c 69 74 n drop the sqlit
19e0: 65 5f 73 74 61 74 31 20 74 61 62 6c 65 0a 23 20 e_stat1 table.#
19f0: 62 65 66 6f 72 65 20 69 74 20 69 73 20 72 65 71 before it is req
1a00: 75 69 72 65 64 20 62 79 20 72 74 72 65 65 43 6f uired by rtreeCo
1a10: 6e 6e 65 63 74 28 29 20 64 6f 65 73 20 6e 6f 74 nnect() does not
1a20: 20 63 61 75 73 65 20 70 72 6f 62 6c 65 6d 73 2e cause problems.
1a30: 0a 23 0a 69 66 63 61 70 61 62 6c 65 20 72 74 72 .#.ifcapable rtr
1a40: 65 65 20 7b 0a 20 20 72 65 73 65 74 5f 64 62 0a ee {. reset_db.
1a50: 20 20 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73 do_execsql_tes
1a60: 74 20 36 2e 31 20 7b 0a 20 20 20 20 43 52 45 41 t 6.1 {. CREA
1a70: 54 45 20 54 41 42 4c 45 20 74 31 28 78 29 3b 0a TE TABLE t1(x);.
1a80: 20 20 20 20 43 52 45 41 54 45 20 56 49 52 54 55 CREATE VIRTU
1a90: 41 4c 20 54 41 42 4c 45 20 72 74 20 55 53 49 4e AL TABLE rt USIN
1aa0: 47 20 72 74 72 65 65 28 69 64 2c 20 78 31 2c 20 G rtree(id, x1,
1ab0: 78 32 29 3b 0a 20 20 20 20 49 4e 53 45 52 54 20 x2);. INSERT
1ac0: 49 4e 54 4f 20 74 31 20 56 41 4c 55 45 53 28 31 INTO t1 VALUES(1
1ad0: 29 3b 0a 20 20 20 20 49 4e 53 45 52 54 20 49 4e );. INSERT IN
1ae0: 54 4f 20 72 74 20 56 41 4c 55 45 53 28 31 2c 32 TO rt VALUES(1,2
1af0: 2c 33 29 3b 0a 20 20 20 20 41 4e 41 4c 59 5a 45 ,3);. ANALYZE
1b00: 3b 0a 20 20 7d 0a 20 20 64 62 20 63 6c 6f 73 65 ;. }. db close
1b10: 0a 20 20 73 71 6c 69 74 65 33 20 64 62 20 74 65 . sqlite3 db te
1b20: 73 74 2e 64 62 0a 20 20 64 6f 5f 65 78 65 63 73 st.db. do_execs
1b30: 71 6c 5f 74 65 73 74 20 36 2e 32 20 7b 20 53 45 ql_test 6.2 { SE
1b40: 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74 31 20 7d LECT * FROM t1 }
1b50: 20 7b 31 7d 0a 20 20 0a 20 20 64 6f 5f 74 65 73 {1}. . do_tes
1b60: 74 20 36 2e 33 20 7b 0a 20 20 20 20 73 71 6c 69 t 6.3 {. sqli
1b70: 74 65 33 20 64 62 32 20 74 65 73 74 2e 64 62 0a te3 db2 test.db.
1b80: 20 20 20 20 64 62 32 20 65 76 61 6c 20 7b 20 44 db2 eval { D
1b90: 52 4f 50 20 54 41 42 4c 45 20 73 71 6c 69 74 65 ROP TABLE sqlite
1ba0: 5f 73 74 61 74 31 20 7d 0a 20 20 20 20 64 62 32 _stat1 }. db2
1bb0: 20 63 6c 6f 73 65 0a 20 20 20 20 65 78 65 63 73 close. execs
1bc0: 71 6c 20 7b 20 53 45 4c 45 43 54 20 2a 20 46 52 ql { SELECT * FR
1bd0: 4f 4d 20 72 74 20 7d 0a 20 20 7d 20 7b 31 20 32 OM rt }. } {1 2
1be0: 2e 30 20 33 2e 30 7d 0a 20 20 64 62 20 63 6c 6f .0 3.0}. db clo
1bf0: 73 65 0a 7d 0a 0a 23 2d 2d 2d 2d 2d 2d 2d 2d 2d se.}..#---------
1c00: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
1c10: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
1c20: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
1c30: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 23 20 54 65 -----------.# Te
1c40: 73 74 20 74 68 61 74 20 71 75 65 72 69 65 73 20 st that queries
1c50: 66 65 61 74 75 72 69 6e 67 20 4c 45 46 54 20 6f featuring LEFT o
1c60: 72 20 43 52 4f 53 53 20 4a 4f 49 4e 53 20 61 72 r CROSS JOINS ar
1c70: 65 20 68 61 6e 64 6c 65 64 20 63 6f 72 72 65 63 e handled correc
1c80: 74 6c 79 2e 0a 23 20 48 61 6e 64 6c 65 64 20 63 tly..# Handled c
1c90: 6f 72 72 65 63 74 6c 79 20 69 6e 20 74 68 69 73 orrectly in this
1ca0: 20 63 61 73 65 20 6d 65 61 6e 73 3a 0a 23 0a 23 case means:.#.#
1cb0: 20 20 20 2a 20 54 65 72 6d 73 20 77 69 74 68 20 * Terms with
1cc0: 70 72 65 72 65 71 73 20 74 68 61 74 20 61 70 70 prereqs that app
1cd0: 65 61 72 20 74 6f 20 74 68 65 20 6c 65 66 74 20 ear to the left
1ce0: 6f 66 20 61 20 4c 45 46 54 20 4a 4f 49 4e 20 61 of a LEFT JOIN a
1cf0: 67 61 69 6e 73 74 0a 23 20 20 20 20 20 74 68 65 gainst.# the
1d00: 20 76 69 72 74 75 61 6c 20 74 61 62 6c 65 20 61 virtual table a
1d10: 72 65 20 61 6c 77 61 79 73 20 61 76 61 69 6c 61 re always availa
1d20: 62 6c 65 20 74 6f 20 78 42 65 73 74 49 6e 64 65 ble to xBestInde
1d30: 78 2e 0a 23 0a 23 20 20 20 2a 20 54 65 72 6d 73 x..#.# * Terms
1d40: 20 77 69 74 68 20 70 72 65 72 65 71 73 20 74 68 with prereqs th
1d50: 61 74 20 61 70 70 65 61 72 20 74 6f 20 74 68 65 at appear to the
1d60: 20 72 69 67 68 74 20 6f 66 20 61 20 4c 45 46 54 right of a LEFT
1d70: 20 4a 4f 49 4e 20 61 67 61 69 6e 73 74 0a 23 20 JOIN against.#
1d80: 20 20 20 20 74 68 65 20 76 69 72 74 75 61 6c 20 the virtual
1d90: 74 61 62 6c 65 20 61 72 65 20 6e 65 76 65 72 20 table are never
1da0: 61 76 61 69 6c 61 62 6c 65 20 74 6f 20 78 42 65 available to xBe
1db0: 73 74 49 6e 64 65 78 2e 0a 23 0a 23 20 41 6e 64 stIndex..#.# And
1dc0: 20 74 68 65 20 73 61 6d 65 20 62 65 68 61 76 69 the same behavi
1dd0: 6f 75 72 20 66 6f 72 20 43 52 4f 53 53 20 6a 6f our for CROSS jo
1de0: 69 6e 73 2e 0a 23 0a 72 65 73 65 74 5f 64 62 0a ins..#.reset_db.
1df0: 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73 74 20 do_execsql_test
1e00: 37 2e 30 20 7b 0a 20 20 43 52 45 41 54 45 20 54 7.0 {. CREATE T
1e10: 41 42 4c 45 20 78 64 69 72 28 78 31 29 3b 0a 20 ABLE xdir(x1);.
1e20: 20 43 52 45 41 54 45 20 54 41 42 4c 45 20 79 64 CREATE TABLE yd
1e30: 69 72 28 79 31 29 3b 0a 20 20 43 52 45 41 54 45 ir(y1);. CREATE
1e40: 20 56 49 52 54 55 41 4c 20 54 41 42 4c 45 20 72 VIRTUAL TABLE r
1e50: 74 20 55 53 49 4e 47 20 72 74 72 65 65 5f 69 33 t USING rtree_i3
1e60: 32 28 69 64 2c 20 78 6d 69 6e 2c 20 78 6d 61 78 2(id, xmin, xmax
1e70: 2c 20 79 6d 69 6e 2c 20 79 6d 61 78 29 3b 0a 0a , ymin, ymax);..
1e80: 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 78 64 INSERT INTO xd
1e90: 69 72 20 56 41 4c 55 45 53 28 35 29 3b 0a 20 20 ir VALUES(5);.
1ea0: 49 4e 53 45 52 54 20 49 4e 54 4f 20 79 64 69 72 INSERT INTO ydir
1eb0: 20 56 41 4c 55 45 53 28 31 30 29 3b 0a 0a 20 20 VALUES(10);..
1ec0: 49 4e 53 45 52 54 20 49 4e 54 4f 20 72 74 20 56 INSERT INTO rt V
1ed0: 41 4c 55 45 53 28 31 2c 20 32 2c 20 37 2c 20 31 ALUES(1, 2, 7, 1
1ee0: 32 2c 20 31 34 29 3b 20 20 20 20 20 20 2d 2d 20 2, 14); --
1ef0: 4e 6f 74 20 61 20 68 69 74 0a 20 20 49 4e 53 45 Not a hit. INSE
1f00: 52 54 20 49 4e 54 4f 20 72 74 20 56 41 4c 55 45 RT INTO rt VALUE
1f10: 53 28 32 2c 20 32 2c 20 37 2c 20 38 2c 20 31 32 S(2, 2, 7, 8, 12
1f20: 29 3b 20 20 20 20 20 20 20 2d 2d 20 41 20 68 69 ); -- A hi
1f30: 74 21 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f t!. INSERT INTO
1f40: 20 72 74 20 56 41 4c 55 45 53 28 33 2c 20 37 2c rt VALUES(3, 7,
1f50: 20 31 31 2c 20 38 2c 20 31 32 29 3b 20 20 20 20 11, 8, 12);
1f60: 20 20 2d 2d 20 4e 6f 74 20 61 20 68 69 74 21 0a -- Not a hit!.
1f70: 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 72 74 INSERT INTO rt
1f80: 20 56 41 4c 55 45 53 28 34 2c 20 35 2c 20 35 2c VALUES(4, 5, 5,
1f90: 20 31 30 2c 20 31 30 29 3b 20 20 20 20 20 20 2d 10, 10); -
1fa0: 2d 20 41 20 68 69 74 21 0a 0a 7d 0a 0a 70 72 6f - A hit!..}..pro
1fb0: 63 20 64 6f 5f 65 71 70 5f 65 78 65 63 73 71 6c c do_eqp_execsql
1fc0: 5f 74 65 73 74 20 7b 74 6e 20 73 71 6c 20 72 65 _test {tn sql re
1fd0: 73 7d 20 7b 0a 20 20 73 65 74 20 71 75 65 72 79 s} {. set query
1fe0: 20 22 45 58 50 4c 41 49 4e 20 51 55 45 52 59 20 "EXPLAIN QUERY
1ff0: 50 4c 41 4e 20 24 73 71 6c 20 3b 20 24 73 71 6c PLAN $sql ; $sql
2000: 20 22 0a 20 20 75 70 6c 65 76 65 6c 20 5b 6c 69 ". uplevel [li
2010: 73 74 20 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65 st do_execsql_te
2020: 73 74 20 24 74 6e 20 24 71 75 65 72 79 20 24 72 st $tn $query $r
2030: 65 73 5d 0a 7d 0a 0a 64 6f 5f 65 71 70 5f 65 78 es].}..do_eqp_ex
2040: 65 63 73 71 6c 5f 74 65 73 74 20 37 2e 31 20 7b ecsql_test 7.1 {
2050: 0a 20 20 53 45 4c 45 43 54 20 69 64 20 46 52 4f . SELECT id FRO
2060: 4d 20 78 64 69 72 2c 20 72 74 2c 20 79 64 69 72 M xdir, rt, ydir
2070: 20 0a 20 20 4f 4e 20 28 79 31 20 42 45 54 57 45 . ON (y1 BETWE
2080: 45 4e 20 79 6d 69 6e 20 41 4e 44 20 79 6d 61 78 EN ymin AND ymax
2090: 29 0a 20 20 57 48 45 52 45 20 28 78 31 20 42 45 ). WHERE (x1 BE
20a0: 54 57 45 45 4e 20 78 6d 69 6e 20 41 4e 44 20 78 TWEEN xmin AND x
20b0: 6d 61 78 29 3b 0a 7d 20 7b 0a 20 20 30 20 30 20 max);.} {. 0 0
20c0: 30 20 7b 53 43 41 4e 20 54 41 42 4c 45 20 78 64 0 {SCAN TABLE xd
20d0: 69 72 7d 20 0a 20 20 30 20 31 20 32 20 7b 53 43 ir} . 0 1 2 {SC
20e0: 41 4e 20 54 41 42 4c 45 20 79 64 69 72 7d 20 0a AN TABLE ydir} .
20f0: 20 20 30 20 32 20 31 20 7b 53 43 41 4e 20 54 41 0 2 1 {SCAN TA
2100: 42 4c 45 20 72 74 20 56 49 52 54 55 41 4c 20 54 BLE rt VIRTUAL T
2110: 41 42 4c 45 20 49 4e 44 45 58 20 32 3a 42 32 44 ABLE INDEX 2:B2D
2120: 33 42 30 44 31 7d 0a 20 20 32 20 34 0a 7d 0a 0a 3B0D1}. 2 4.}..
2130: 64 6f 5f 65 71 70 5f 65 78 65 63 73 71 6c 5f 74 do_eqp_execsql_t
2140: 65 73 74 20 37 2e 32 20 7b 0a 20 20 53 45 4c 45 est 7.2 {. SELE
2150: 43 54 20 2a 20 46 52 4f 4d 20 78 64 69 72 2c 20 CT * FROM xdir,
2160: 72 74 20 4c 45 46 54 20 4a 4f 49 4e 20 79 64 69 rt LEFT JOIN ydi
2170: 72 20 0a 20 20 4f 4e 20 28 79 31 20 42 45 54 57 r . ON (y1 BETW
2180: 45 45 4e 20 79 6d 69 6e 20 41 4e 44 20 79 6d 61 EEN ymin AND yma
2190: 78 29 0a 20 20 57 48 45 52 45 20 28 78 31 20 42 x). WHERE (x1 B
21a0: 45 54 57 45 45 4e 20 78 6d 69 6e 20 41 4e 44 20 ETWEEN xmin AND
21b0: 78 6d 61 78 29 3b 0a 7d 20 7b 0a 20 20 30 20 30 xmax);.} {. 0 0
21c0: 20 30 20 7b 53 43 41 4e 20 54 41 42 4c 45 20 78 0 {SCAN TABLE x
21d0: 64 69 72 7d 20 0a 20 20 30 20 31 20 31 20 7b 53 dir} . 0 1 1 {S
21e0: 43 41 4e 20 54 41 42 4c 45 20 72 74 20 56 49 52 CAN TABLE rt VIR
21f0: 54 55 41 4c 20 54 41 42 4c 45 20 49 4e 44 45 58 TUAL TABLE INDEX
2200: 20 32 3a 42 30 44 31 7d 0a 20 20 30 20 32 20 32 2:B0D1}. 0 2 2
2210: 20 7b 53 43 41 4e 20 54 41 42 4c 45 20 79 64 69 {SCAN TABLE ydi
2220: 72 7d 20 0a 0a 20 20 35 20 31 20 32 20 37 20 31 r} .. 5 1 2 7 1
2230: 32 20 31 34 20 7b 7d 0a 20 20 35 20 32 20 32 20 2 14 {}. 5 2 2
2240: 37 20 20 38 20 31 32 20 31 30 0a 20 20 35 20 34 7 8 12 10. 5 4
2250: 20 35 20 35 20 31 30 20 31 30 20 31 30 0a 7d 0a 5 5 10 10 10.}.
2260: 0a 64 6f 5f 65 71 70 5f 65 78 65 63 73 71 6c 5f .do_eqp_execsql_
2270: 74 65 73 74 20 37 2e 33 20 7b 0a 20 20 53 45 4c test 7.3 {. SEL
2280: 45 43 54 20 69 64 20 46 52 4f 4d 20 78 64 69 72 ECT id FROM xdir
2290: 2c 20 72 74 20 43 52 4f 53 53 20 4a 4f 49 4e 20 , rt CROSS JOIN
22a0: 79 64 69 72 20 0a 20 20 4f 4e 20 28 79 31 20 42 ydir . ON (y1 B
22b0: 45 54 57 45 45 4e 20 79 6d 69 6e 20 41 4e 44 20 ETWEEN ymin AND
22c0: 79 6d 61 78 29 0a 20 20 57 48 45 52 45 20 28 78 ymax). WHERE (x
22d0: 31 20 42 45 54 57 45 45 4e 20 78 6d 69 6e 20 41 1 BETWEEN xmin A
22e0: 4e 44 20 78 6d 61 78 29 3b 0a 7d 20 7b 0a 20 20 ND xmax);.} {.
22f0: 30 20 30 20 30 20 7b 53 43 41 4e 20 54 41 42 4c 0 0 0 {SCAN TABL
2300: 45 20 78 64 69 72 7d 20 0a 20 20 30 20 31 20 31 E xdir} . 0 1 1
2310: 20 7b 53 43 41 4e 20 54 41 42 4c 45 20 72 74 20 {SCAN TABLE rt
2320: 56 49 52 54 55 41 4c 20 54 41 42 4c 45 20 49 4e VIRTUAL TABLE IN
2330: 44 45 58 20 32 3a 42 30 44 31 7d 0a 20 20 30 20 DEX 2:B0D1}. 0
2340: 32 20 32 20 7b 53 43 41 4e 20 54 41 42 4c 45 20 2 2 {SCAN TABLE
2350: 79 64 69 72 7d 20 0a 20 20 32 20 34 0a 7d 0a 0a ydir} . 2 4.}..
2360: 64 6f 5f 65 71 70 5f 65 78 65 63 73 71 6c 5f 74 do_eqp_execsql_t
2370: 65 73 74 20 37 2e 34 20 7b 0a 20 20 53 45 4c 45 est 7.4 {. SELE
2380: 43 54 20 69 64 20 46 52 4f 4d 20 72 74 2c 20 78 CT id FROM rt, x
2390: 64 69 72 20 43 52 4f 53 53 20 4a 4f 49 4e 20 79 dir CROSS JOIN y
23a0: 64 69 72 20 0a 20 20 4f 4e 20 28 79 31 20 42 45 dir . ON (y1 BE
23b0: 54 57 45 45 4e 20 79 6d 69 6e 20 41 4e 44 20 79 TWEEN ymin AND y
23c0: 6d 61 78 29 0a 20 20 57 48 45 52 45 20 28 78 31 max). WHERE (x1
23d0: 20 42 45 54 57 45 45 4e 20 78 6d 69 6e 20 41 4e BETWEEN xmin AN
23e0: 44 20 78 6d 61 78 29 3b 0a 7d 20 7b 0a 20 20 30 D xmax);.} {. 0
23f0: 20 30 20 31 20 7b 53 43 41 4e 20 54 41 42 4c 45 0 1 {SCAN TABLE
2400: 20 78 64 69 72 7d 20 0a 20 20 30 20 31 20 30 20 xdir} . 0 1 0
2410: 7b 53 43 41 4e 20 54 41 42 4c 45 20 72 74 20 56 {SCAN TABLE rt V
2420: 49 52 54 55 41 4c 20 54 41 42 4c 45 20 49 4e 44 IRTUAL TABLE IND
2430: 45 58 20 32 3a 42 30 44 31 7d 0a 20 20 30 20 32 EX 2:B0D1}. 0 2
2440: 20 32 20 7b 53 43 41 4e 20 54 41 42 4c 45 20 79 2 {SCAN TABLE y
2450: 64 69 72 7d 20 0a 20 20 32 20 34 0a 7d 0a 0a 66 dir} . 2 4.}..f
2460: 69 6e 69 73 68 5f 74 65 73 74 0a inish_test.