/ Hex Artifact Content
Login

Artifact d9d06dda1aee68b4dc227dfcc899f335f8b621e9d1920ee3d4e5dab8ccd71db7:


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.