/ Hex Artifact Content
Login

Artifact 128928549d22b65c381ab1366760d08703cd75e34f6a7a506ece38f9330b7282:


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 51 55 45 52  max_y.} {.  QUER
03b0: 59 20 50 4c 41 4e 0a 20 20 7c 2d 2d 53 43 41 4e  Y PLAN.  |--SCAN
03c0: 20 54 41 42 4c 45 20 74 0a 20 20 60 2d 2d 53 43   TABLE t.  `--SC
03d0: 41 4e 20 54 41 42 4c 45 20 72 5f 74 72 65 65 20  AN TABLE r_tree 
03e0: 56 49 52 54 55 41 4c 20 54 41 42 4c 45 20 49 4e  VIRTUAL TABLE IN
03f0: 44 45 58 20 32 3a 44 33 42 32 44 31 42 30 0a 7d  DEX 2:D3B2D1B0.}
0400: 0a 0a 64 6f 5f 65 71 70 5f 74 65 73 74 20 31 2e  ..do_eqp_test 1.
0410: 32 20 7b 0a 20 20 53 45 4c 45 43 54 20 2a 20 46  2 {.  SELECT * F
0420: 52 4f 4d 20 74 2c 20 72 5f 74 72 65 65 0a 20 20  ROM t, r_tree.  
0430: 57 48 45 52 45 20 74 2e 78 3e 3d 6d 69 6e 5f 78  WHERE t.x>=min_x
0440: 20 41 4e 44 20 74 2e 78 3c 3d 6d 61 78 5f 78 20   AND t.x<=max_x 
0450: 41 4e 44 20 74 2e 79 3e 3d 6d 69 6e 5f 79 20 41  AND t.y>=min_y A
0460: 4e 44 20 74 2e 78 3c 3d 6d 61 78 5f 79 0a 7d 20  ND t.x<=max_y.} 
0470: 7b 0a 20 20 51 55 45 52 59 20 50 4c 41 4e 0a 20  {.  QUERY PLAN. 
0480: 20 7c 2d 2d 53 43 41 4e 20 54 41 42 4c 45 20 74   |--SCAN TABLE t
0490: 0a 20 20 60 2d 2d 53 43 41 4e 20 54 41 42 4c 45  .  `--SCAN TABLE
04a0: 20 72 5f 74 72 65 65 20 56 49 52 54 55 41 4c 20   r_tree VIRTUAL 
04b0: 54 41 42 4c 45 20 49 4e 44 45 58 20 32 3a 44 33  TABLE INDEX 2:D3
04c0: 42 32 44 31 42 30 0a 7d 0a 0a 64 6f 5f 65 71 70  B2D1B0.}..do_eqp
04d0: 5f 74 65 73 74 20 31 2e 33 20 7b 0a 20 20 53 45  _test 1.3 {.  SE
04e0: 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74 2c 20 72  LECT * FROM t, r
04f0: 5f 74 72 65 65 0a 20 20 57 48 45 52 45 20 74 2e  _tree.  WHERE t.
0500: 78 3e 3d 6d 69 6e 5f 78 20 41 4e 44 20 74 2e 78  x>=min_x AND t.x
0510: 3c 3d 6d 61 78 5f 78 20 41 4e 44 20 74 2e 79 3e  <=max_x AND t.y>
0520: 3d 6d 69 6e 5f 79 20 41 4e 44 20 3f 3c 3d 6d 61  =min_y AND ?<=ma
0530: 78 5f 79 0a 7d 20 7b 0a 20 20 51 55 45 52 59 20  x_y.} {.  QUERY 
0540: 50 4c 41 4e 0a 20 20 7c 2d 2d 53 43 41 4e 20 54  PLAN.  |--SCAN T
0550: 41 42 4c 45 20 74 0a 20 20 60 2d 2d 53 43 41 4e  ABLE t.  `--SCAN
0560: 20 54 41 42 4c 45 20 72 5f 74 72 65 65 20 56 49   TABLE r_tree VI
0570: 52 54 55 41 4c 20 54 41 42 4c 45 20 49 4e 44 45  RTUAL TABLE INDE
0580: 58 20 32 3a 44 33 42 32 44 31 42 30 0a 7d 0a 0a  X 2:D3B2D1B0.}..
0590: 64 6f 5f 65 71 70 5f 74 65 73 74 20 31 2e 35 20  do_eqp_test 1.5 
05a0: 7b 0a 20 20 53 45 4c 45 43 54 20 2a 20 46 52 4f  {.  SELECT * FRO
05b0: 4d 20 74 2c 20 72 5f 74 72 65 65 0a 7d 20 7b 0a  M t, r_tree.} {.
05c0: 20 20 51 55 45 52 59 20 50 4c 41 4e 0a 20 20 7c    QUERY PLAN.  |
05d0: 2d 2d 53 43 41 4e 20 54 41 42 4c 45 20 72 5f 74  --SCAN TABLE r_t
05e0: 72 65 65 20 56 49 52 54 55 41 4c 20 54 41 42 4c  ree VIRTUAL TABL
05f0: 45 20 49 4e 44 45 58 20 32 3a 0a 20 20 60 2d 2d  E INDEX 2:.  `--
0600: 53 43 41 4e 20 54 41 42 4c 45 20 74 0a 7d 0a 0a  SCAN TABLE t.}..
0610: 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73 74 20  do_execsql_test 
0620: 32 2e 30 20 7b 0a 20 20 49 4e 53 45 52 54 20 49  2.0 {.  INSERT I
0630: 4e 54 4f 20 74 20 56 41 4c 55 45 53 28 30 2c 20  NTO t VALUES(0, 
0640: 30 29 3b 0a 20 20 49 4e 53 45 52 54 20 49 4e 54  0);.  INSERT INT
0650: 4f 20 74 20 56 41 4c 55 45 53 28 30 2c 20 31 29  O t VALUES(0, 1)
0660: 3b 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20  ;.  INSERT INTO 
0670: 74 20 56 41 4c 55 45 53 28 30 2c 20 32 29 3b 0a  t VALUES(0, 2);.
0680: 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 20    INSERT INTO t 
0690: 56 41 4c 55 45 53 28 30 2c 20 33 29 3b 0a 20 20  VALUES(0, 3);.  
06a0: 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 20 56 41  INSERT INTO t VA
06b0: 4c 55 45 53 28 30 2c 20 34 29 3b 0a 20 20 49 4e  LUES(0, 4);.  IN
06c0: 53 45 52 54 20 49 4e 54 4f 20 74 20 56 41 4c 55  SERT INTO t VALU
06d0: 45 53 28 30 2c 20 35 29 3b 0a 20 20 49 4e 53 45  ES(0, 5);.  INSE
06e0: 52 54 20 49 4e 54 4f 20 74 20 56 41 4c 55 45 53  RT INTO t VALUES
06f0: 28 30 2c 20 36 29 3b 0a 20 20 49 4e 53 45 52 54  (0, 6);.  INSERT
0700: 20 49 4e 54 4f 20 74 20 56 41 4c 55 45 53 28 30   INTO t VALUES(0
0710: 2c 20 37 29 3b 0a 20 20 49 4e 53 45 52 54 20 49  , 7);.  INSERT I
0720: 4e 54 4f 20 74 20 56 41 4c 55 45 53 28 30 2c 20  NTO t VALUES(0, 
0730: 38 29 3b 0a 20 20 49 4e 53 45 52 54 20 49 4e 54  8);.  INSERT INT
0740: 4f 20 74 20 56 41 4c 55 45 53 28 30 2c 20 39 29  O t VALUES(0, 9)
0750: 3b 0a 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f  ;..  INSERT INTO
0760: 20 74 20 53 45 4c 45 43 54 20 78 2b 31 2c 20 79   t SELECT x+1, y
0770: 20 46 52 4f 4d 20 74 3b 0a 20 20 49 4e 53 45 52   FROM t;.  INSER
0780: 54 20 49 4e 54 4f 20 74 20 53 45 4c 45 43 54 20  T INTO t SELECT 
0790: 78 2b 32 2c 20 79 20 46 52 4f 4d 20 74 3b 0a 20  x+2, y FROM t;. 
07a0: 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 20 53   INSERT INTO t S
07b0: 45 4c 45 43 54 20 78 2b 34 2c 20 79 20 46 52 4f  ELECT x+4, y FRO
07c0: 4d 20 74 3b 0a 20 20 49 4e 53 45 52 54 20 49 4e  M t;.  INSERT IN
07d0: 54 4f 20 72 5f 74 72 65 65 20 53 45 4c 45 43 54  TO r_tree SELECT
07e0: 20 4e 55 4c 4c 2c 20 78 2d 31 2c 20 78 2b 31 2c   NULL, x-1, x+1,
07f0: 20 79 2d 31 2c 20 79 2b 31 20 46 52 4f 4d 20 74   y-1, y+1 FROM t
0800: 3b 0a 20 20 41 4e 41 4c 59 5a 45 3b 0a 7d 0a 0a  ;.  ANALYZE;.}..
0810: 64 62 20 63 6c 6f 73 65 0a 73 71 6c 69 74 65 33  db close.sqlite3
0820: 20 64 62 20 74 65 73 74 2e 64 62 0a 0a 64 6f 5f   db test.db..do_
0830: 65 71 70 5f 74 65 73 74 20 32 2e 31 20 7b 0a 20  eqp_test 2.1 {. 
0840: 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 72   SELECT * FROM r
0850: 5f 74 72 65 65 2c 20 74 20 0a 20 20 57 48 45 52  _tree, t .  WHER
0860: 45 20 74 2e 78 3e 3d 6d 69 6e 5f 78 20 41 4e 44  E t.x>=min_x AND
0870: 20 74 2e 78 3c 3d 6d 61 78 5f 78 20 41 4e 44 20   t.x<=max_x AND 
0880: 74 2e 79 3e 3d 6d 69 6e 5f 79 20 41 4e 44 20 74  t.y>=min_y AND t
0890: 2e 78 3c 3d 6d 61 78 5f 79 0a 7d 20 7b 0a 20 20  .x<=max_y.} {.  
08a0: 51 55 45 52 59 20 50 4c 41 4e 0a 20 20 7c 2d 2d  QUERY PLAN.  |--
08b0: 53 43 41 4e 20 54 41 42 4c 45 20 74 0a 20 20 60  SCAN TABLE t.  `
08c0: 2d 2d 53 43 41 4e 20 54 41 42 4c 45 20 72 5f 74  --SCAN TABLE r_t
08d0: 72 65 65 20 56 49 52 54 55 41 4c 20 54 41 42 4c  ree VIRTUAL TABL
08e0: 45 20 49 4e 44 45 58 20 32 3a 44 33 42 32 44 31  E INDEX 2:D3B2D1
08f0: 42 30 0a 7d 0a 0a 64 6f 5f 65 71 70 5f 74 65 73  B0.}..do_eqp_tes
0900: 74 20 32 2e 32 20 7b 0a 20 20 53 45 4c 45 43 54  t 2.2 {.  SELECT
0910: 20 2a 20 46 52 4f 4d 20 74 2c 20 72 5f 74 72 65   * FROM t, r_tre
0920: 65 0a 20 20 57 48 45 52 45 20 74 2e 78 3e 3d 6d  e.  WHERE t.x>=m
0930: 69 6e 5f 78 20 41 4e 44 20 74 2e 78 3c 3d 6d 61  in_x AND t.x<=ma
0940: 78 5f 78 20 41 4e 44 20 74 2e 79 3e 3d 6d 69 6e  x_x AND t.y>=min
0950: 5f 79 20 41 4e 44 20 74 2e 78 3c 3d 6d 61 78 5f  _y AND t.x<=max_
0960: 79 0a 7d 20 7b 0a 20 20 51 55 45 52 59 20 50 4c  y.} {.  QUERY PL
0970: 41 4e 0a 20 20 7c 2d 2d 53 43 41 4e 20 54 41 42  AN.  |--SCAN TAB
0980: 4c 45 20 74 0a 20 20 60 2d 2d 53 43 41 4e 20 54  LE t.  `--SCAN T
0990: 41 42 4c 45 20 72 5f 74 72 65 65 20 56 49 52 54  ABLE r_tree VIRT
09a0: 55 41 4c 20 54 41 42 4c 45 20 49 4e 44 45 58 20  UAL TABLE INDEX 
09b0: 32 3a 44 33 42 32 44 31 42 30 0a 7d 0a 0a 64 6f  2:D3B2D1B0.}..do
09c0: 5f 65 71 70 5f 74 65 73 74 20 32 2e 33 20 7b 0a  _eqp_test 2.3 {.
09d0: 20 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20    SELECT * FROM 
09e0: 74 2c 20 72 5f 74 72 65 65 0a 20 20 57 48 45 52  t, r_tree.  WHER
09f0: 45 20 74 2e 78 3e 3d 6d 69 6e 5f 78 20 41 4e 44  E t.x>=min_x AND
0a00: 20 74 2e 78 3c 3d 6d 61 78 5f 78 20 41 4e 44 20   t.x<=max_x AND 
0a10: 74 2e 79 3e 3d 6d 69 6e 5f 79 20 41 4e 44 20 3f  t.y>=min_y AND ?
0a20: 3c 3d 6d 61 78 5f 79 0a 7d 20 7b 0a 20 20 51 55  <=max_y.} {.  QU
0a30: 45 52 59 20 50 4c 41 4e 0a 20 20 7c 2d 2d 53 43  ERY PLAN.  |--SC
0a40: 41 4e 20 54 41 42 4c 45 20 74 0a 20 20 60 2d 2d  AN TABLE t.  `--
0a50: 53 43 41 4e 20 54 41 42 4c 45 20 72 5f 74 72 65  SCAN TABLE r_tre
0a60: 65 20 56 49 52 54 55 41 4c 20 54 41 42 4c 45 20  e VIRTUAL TABLE 
0a70: 49 4e 44 45 58 20 32 3a 44 33 42 32 44 31 42 30  INDEX 2:D3B2D1B0
0a80: 0a 7d 0a 0a 64 6f 5f 65 71 70 5f 74 65 73 74 20  .}..do_eqp_test 
0a90: 32 2e 35 20 7b 0a 20 20 53 45 4c 45 43 54 20 2a  2.5 {.  SELECT *
0aa0: 20 46 52 4f 4d 20 74 2c 20 72 5f 74 72 65 65 0a   FROM t, r_tree.
0ab0: 7d 20 7b 0a 20 20 51 55 45 52 59 20 50 4c 41 4e  } {.  QUERY PLAN
0ac0: 0a 20 20 7c 2d 2d 53 43 41 4e 20 54 41 42 4c 45  .  |--SCAN TABLE
0ad0: 20 72 5f 74 72 65 65 20 56 49 52 54 55 41 4c 20   r_tree VIRTUAL 
0ae0: 54 41 42 4c 45 20 49 4e 44 45 58 20 32 3a 0a 20  TABLE INDEX 2:. 
0af0: 20 60 2d 2d 53 43 41 4e 20 54 41 42 4c 45 20 74   `--SCAN TABLE t
0b00: 0a 7d 0a 0a 23 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 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0b40: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 23  --------------.#
0b50: 20 54 65 73 74 20 74 68 61 74 20 74 68 65 20 73   Test that the s
0b60: 70 65 63 69 61 6c 20 43 52 4f 53 53 20 4a 4f 49  pecial CROSS JOI
0b70: 4e 20 68 61 6e 64 6c 69 6e 67 20 77 6f 72 6b 73  N handling works
0b80: 20 77 69 74 68 20 72 74 72 65 65 20 74 61 62 6c   with rtree tabl
0b90: 65 73 2e 0a 23 0a 64 6f 5f 65 78 65 63 73 71 6c  es..#.do_execsql
0ba0: 5f 74 65 73 74 20 33 2e 31 20 7b 0a 20 20 43 52  _test 3.1 {.  CR
0bb0: 45 41 54 45 20 54 41 42 4c 45 20 74 31 28 78 29  EATE TABLE t1(x)
0bc0: 3b 0a 20 20 43 52 45 41 54 45 20 54 41 42 4c 45  ;.  CREATE TABLE
0bd0: 20 74 32 28 79 29 3b 0a 20 20 43 52 45 41 54 45   t2(y);.  CREATE
0be0: 20 56 49 52 54 55 41 4c 20 54 41 42 4c 45 20 74   VIRTUAL TABLE t
0bf0: 33 20 55 53 49 4e 47 20 72 74 72 65 65 28 7a 2c  3 USING rtree(z,
0c00: 20 78 31 2c 78 32 2c 20 79 31 2c 79 32 29 3b 0a   x1,x2, y1,y2);.
0c10: 7d 0a 0a 64 6f 5f 65 71 70 5f 74 65 73 74 20 33  }..do_eqp_test 3
0c20: 2e 32 2e 31 20 7b 20 53 45 4c 45 43 54 20 2a 20  .2.1 { SELECT * 
0c30: 46 52 4f 4d 20 74 31 20 43 52 4f 53 53 20 4a 4f  FROM t1 CROSS JO
0c40: 49 4e 20 74 32 20 7d 20 7b 0a 20 20 51 55 45 52  IN t2 } {.  QUER
0c50: 59 20 50 4c 41 4e 0a 20 20 7c 2d 2d 53 43 41 4e  Y PLAN.  |--SCAN
0c60: 20 54 41 42 4c 45 20 74 31 0a 20 20 60 2d 2d 53   TABLE t1.  `--S
0c70: 43 41 4e 20 54 41 42 4c 45 20 74 32 0a 7d 0a 64  CAN TABLE t2.}.d
0c80: 6f 5f 65 71 70 5f 74 65 73 74 20 33 2e 32 2e 32  o_eqp_test 3.2.2
0c90: 20 7b 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d   { SELECT * FROM
0ca0: 20 74 32 20 43 52 4f 53 53 20 4a 4f 49 4e 20 74   t2 CROSS JOIN t
0cb0: 31 20 7d 20 7b 0a 20 20 51 55 45 52 59 20 50 4c  1 } {.  QUERY PL
0cc0: 41 4e 0a 20 20 7c 2d 2d 53 43 41 4e 20 54 41 42  AN.  |--SCAN TAB
0cd0: 4c 45 20 74 32 0a 20 20 60 2d 2d 53 43 41 4e 20  LE t2.  `--SCAN 
0ce0: 54 41 42 4c 45 20 74 31 0a 7d 0a 0a 64 6f 5f 65  TABLE t1.}..do_e
0cf0: 71 70 5f 74 65 73 74 20 33 2e 33 2e 31 20 7b 20  qp_test 3.3.1 { 
0d00: 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74 31  SELECT * FROM t1
0d10: 20 43 52 4f 53 53 20 4a 4f 49 4e 20 74 33 20 7d   CROSS JOIN t3 }
0d20: 20 7b 0a 20 20 51 55 45 52 59 20 50 4c 41 4e 0a   {.  QUERY PLAN.
0d30: 20 20 7c 2d 2d 53 43 41 4e 20 54 41 42 4c 45 20    |--SCAN TABLE 
0d40: 74 31 0a 20 20 60 2d 2d 53 43 41 4e 20 54 41 42  t1.  `--SCAN TAB
0d50: 4c 45 20 74 33 20 56 49 52 54 55 41 4c 20 54 41  LE t3 VIRTUAL TA
0d60: 42 4c 45 20 49 4e 44 45 58 20 32 3a 0a 7d 0a 64  BLE INDEX 2:.}.d
0d70: 6f 5f 65 71 70 5f 74 65 73 74 20 33 2e 33 2e 32  o_eqp_test 3.3.2
0d80: 20 7b 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d   { SELECT * FROM
0d90: 20 74 33 20 43 52 4f 53 53 20 4a 4f 49 4e 20 74   t3 CROSS JOIN t
0da0: 31 20 7d 20 7b 0a 20 20 51 55 45 52 59 20 50 4c  1 } {.  QUERY PL
0db0: 41 4e 0a 20 20 7c 2d 2d 53 43 41 4e 20 54 41 42  AN.  |--SCAN TAB
0dc0: 4c 45 20 74 33 20 56 49 52 54 55 41 4c 20 54 41  LE t3 VIRTUAL TA
0dd0: 42 4c 45 20 49 4e 44 45 58 20 32 3a 0a 20 20 60  BLE INDEX 2:.  `
0de0: 2d 2d 53 43 41 4e 20 54 41 42 4c 45 20 74 31 0a  --SCAN TABLE t1.
0df0: 7d 0a 0a 23 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 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0e20: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0e30: 2d 2d 2d 2d 2d 2d 2d 2d 0a 23 20 54 65 73 74 20  --------.# Test 
0e40: 74 68 61 74 20 4c 45 46 54 20 4a 4f 49 4e 73 20  that LEFT JOINs 
0e50: 61 72 65 20 6e 6f 74 20 72 65 6f 72 64 65 72 65  are not reordere
0e60: 64 20 69 66 20 74 68 65 20 72 69 67 68 74 2d 68  d if the right-h
0e70: 61 6e 64 2d 73 69 64 65 20 69 73 0a 23 20 61 20  and-side is.# a 
0e80: 76 69 72 74 75 61 6c 20 74 61 62 6c 65 2e 0a 23  virtual table..#
0e90: 0a 72 65 73 65 74 5f 64 62 0a 64 6f 5f 65 78 65  .reset_db.do_exe
0ea0: 63 73 71 6c 5f 74 65 73 74 20 34 2e 31 20 7b 0a  csql_test 4.1 {.
0eb0: 20 20 43 52 45 41 54 45 20 54 41 42 4c 45 20 74    CREATE TABLE t
0ec0: 31 28 61 29 3b 0a 20 20 43 52 45 41 54 45 20 56  1(a);.  CREATE V
0ed0: 49 52 54 55 41 4c 20 54 41 42 4c 45 20 74 32 20  IRTUAL TABLE t2 
0ee0: 55 53 49 4e 47 20 72 74 72 65 65 28 62 2c 20 78  USING rtree(b, x
0ef0: 31 2c 78 32 29 3b 0a 0a 20 20 49 4e 53 45 52 54  1,x2);..  INSERT
0f00: 20 49 4e 54 4f 20 74 31 20 56 41 4c 55 45 53 28   INTO t1 VALUES(
0f10: 31 29 3b 0a 20 20 49 4e 53 45 52 54 20 49 4e 54  1);.  INSERT INT
0f20: 4f 20 74 31 20 56 41 4c 55 45 53 28 32 29 3b 0a  O t1 VALUES(2);.
0f30: 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74  .  INSERT INTO t
0f40: 32 20 56 41 4c 55 45 53 28 31 2c 20 30 2e 30 2c  2 VALUES(1, 0.0,
0f50: 20 30 2e 31 29 3b 0a 20 20 49 4e 53 45 52 54 20   0.1);.  INSERT 
0f60: 49 4e 54 4f 20 74 32 20 56 41 4c 55 45 53 28 33  INTO t2 VALUES(3
0f70: 2c 20 30 2e 30 2c 20 30 2e 31 29 3b 0a 7d 0a 0a  , 0.0, 0.1);.}..
0f80: 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73 74 20  do_execsql_test 
0f90: 34 2e 32 20 7b 0a 20 20 53 45 4c 45 43 54 20 61  4.2 {.  SELECT a
0fa0: 2c 20 62 20 46 52 4f 4d 20 74 31 20 4c 45 46 54  , b FROM t1 LEFT
0fb0: 20 4a 4f 49 4e 20 74 32 20 4f 4e 20 28 2b 61 20   JOIN t2 ON (+a 
0fc0: 3d 20 2b 62 29 3b 0a 7d 20 7b 31 20 31 20 32 20  = +b);.} {1 1 2 
0fd0: 7b 7d 7d 0a 0a 64 6f 5f 65 78 65 63 73 71 6c 5f  {}}..do_execsql_
0fe0: 74 65 73 74 20 34 2e 33 20 7b 0a 20 20 53 45 4c  test 4.3 {.  SEL
0ff0: 45 43 54 20 62 2c 20 61 20 46 52 4f 4d 20 74 32  ECT b, a FROM t2
1000: 20 4c 45 46 54 20 4a 4f 49 4e 20 74 31 20 4f 4e   LEFT JOIN t1 ON
1010: 20 28 2b 61 20 3d 20 2b 62 29 3b 0a 7d 20 7b 31   (+a = +b);.} {1
1020: 20 31 20 33 20 7b 7d 7d 0a 0a 23 2d 2d 2d 2d 2d   1 3 {}}..#-----
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 2d 2d  ----------------
1050: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1060: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a  ---------------.
1070: 23 20 54 65 73 74 20 74 68 61 74 20 74 68 65 20  # Test that the 
1080: 73 71 6c 69 74 65 5f 73 74 61 74 31 20 64 61 74  sqlite_stat1 dat
1090: 61 20 69 73 20 75 73 65 64 20 63 6f 72 72 65 63  a is used correc
10a0: 74 6c 79 2e 0a 23 0a 72 65 73 65 74 5f 64 62 0a  tly..#.reset_db.
10b0: 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73 74 20  do_execsql_test 
10c0: 35 2e 31 20 7b 0a 20 20 43 52 45 41 54 45 20 54  5.1 {.  CREATE T
10d0: 41 42 4c 45 20 74 31 28 78 20 50 52 49 4d 41 52  ABLE t1(x PRIMAR
10e0: 59 20 4b 45 59 2c 20 79 29 3b 0a 20 20 43 52 45  Y KEY, y);.  CRE
10f0: 41 54 45 20 56 49 52 54 55 41 4c 20 54 41 42 4c  ATE VIRTUAL TABL
1100: 45 20 72 74 20 55 53 49 4e 47 20 72 74 72 65 65  E rt USING rtree
1110: 28 69 64 2c 20 78 31 2c 20 78 32 2c 20 2b 64 31  (id, x1, x2, +d1
1120: 29 3b 0a 0a 20 20 49 4e 53 45 52 54 20 49 4e 54  );..  INSERT INT
1130: 4f 20 74 31 28 78 29 20 56 41 4c 55 45 53 28 31  O t1(x) VALUES(1
1140: 29 3b 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f  );.  INSERT INTO
1150: 20 74 31 28 78 29 20 53 45 4c 45 43 54 20 78 2b   t1(x) SELECT x+
1160: 31 20 46 52 4f 4d 20 74 31 3b 20 20 20 2d 2d 20  1 FROM t1;   -- 
1170: 20 20 32 0a 20 20 49 4e 53 45 52 54 20 49 4e 54    2.  INSERT INT
1180: 4f 20 74 31 28 78 29 20 53 45 4c 45 43 54 20 78  O t1(x) SELECT x
1190: 2b 32 20 46 52 4f 4d 20 74 31 3b 20 20 20 2d 2d  +2 FROM t1;   --
11a0: 20 20 20 34 0a 20 20 49 4e 53 45 52 54 20 49 4e     4.  INSERT IN
11b0: 54 4f 20 74 31 28 78 29 20 53 45 4c 45 43 54 20  TO t1(x) SELECT 
11c0: 78 2b 34 20 46 52 4f 4d 20 74 31 3b 20 20 20 2d  x+4 FROM t1;   -
11d0: 2d 20 20 20 38 0a 20 20 49 4e 53 45 52 54 20 49  -   8.  INSERT I
11e0: 4e 54 4f 20 74 31 28 78 29 20 53 45 4c 45 43 54  NTO t1(x) SELECT
11f0: 20 78 2b 38 20 46 52 4f 4d 20 74 31 3b 20 20 20   x+8 FROM t1;   
1200: 2d 2d 20 20 31 36 0a 20 20 49 4e 53 45 52 54 20  --  16.  INSERT 
1210: 49 4e 54 4f 20 74 31 28 78 29 20 53 45 4c 45 43  INTO t1(x) SELEC
1220: 54 20 78 2b 31 36 20 46 52 4f 4d 20 74 31 3b 20  T x+16 FROM t1; 
1230: 20 2d 2d 20 20 33 32 0a 20 20 49 4e 53 45 52 54   --  32.  INSERT
1240: 20 49 4e 54 4f 20 74 31 28 78 29 20 53 45 4c 45   INTO t1(x) SELE
1250: 43 54 20 78 2b 33 32 20 46 52 4f 4d 20 74 31 3b  CT x+32 FROM t1;
1260: 20 20 2d 2d 20 20 36 34 0a 20 20 49 4e 53 45 52    --  64.  INSER
1270: 54 20 49 4e 54 4f 20 74 31 28 78 29 20 53 45 4c  T INTO t1(x) SEL
1280: 45 43 54 20 78 2b 36 34 20 46 52 4f 4d 20 74 31  ECT x+64 FROM t1
1290: 3b 20 20 2d 2d 20 31 32 38 0a 20 20 49 4e 53 45  ;  -- 128.  INSE
12a0: 52 54 20 49 4e 54 4f 20 74 31 28 78 29 20 53 45  RT INTO t1(x) SE
12b0: 4c 45 43 54 20 78 2b 31 32 38 20 46 52 4f 4d 20  LECT x+128 FROM 
12c0: 74 31 3b 20 2d 2d 20 32 35 36 0a 20 20 49 4e 53  t1; -- 256.  INS
12d0: 45 52 54 20 49 4e 54 4f 20 74 31 28 78 29 20 53  ERT INTO t1(x) S
12e0: 45 4c 45 43 54 20 78 2b 32 35 36 20 46 52 4f 4d  ELECT x+256 FROM
12f0: 20 74 31 3b 20 2d 2d 20 35 31 32 0a 20 20 49 4e   t1; -- 512.  IN
1300: 53 45 52 54 20 49 4e 54 4f 20 74 31 28 78 29 20  SERT INTO t1(x) 
1310: 53 45 4c 45 43 54 20 78 2b 35 31 32 20 46 52 4f  SELECT x+512 FRO
1320: 4d 20 74 31 3b 20 2d 2d 31 30 32 34 0a 0a 20 20  M t1; --1024..  
1330: 49 4e 53 45 52 54 20 49 4e 54 4f 20 72 74 20 53  INSERT INTO rt S
1340: 45 4c 45 43 54 20 78 2c 20 78 2c 20 78 2b 31 2c  ELECT x, x, x+1,
1350: 20 70 72 69 6e 74 66 28 27 78 25 30 34 78 79 27   printf('x%04xy'
1360: 2c 78 29 20 46 52 4f 4d 20 74 31 20 57 48 45 52  ,x) FROM t1 WHER
1370: 45 20 78 3c 3d 35 3b 0a 7d 0a 64 6f 5f 72 74 72  E x<=5;.}.do_rtr
1380: 65 65 5f 69 6e 74 65 67 72 69 74 79 5f 74 65 73  ee_integrity_tes
1390: 74 20 35 2e 31 2e 31 20 72 74 0a 0a 23 20 46 69  t 5.1.1 rt..# Fi
13a0: 72 73 74 20 74 65 73 74 20 61 20 71 75 65 72 79  rst test a query
13b0: 20 77 69 74 68 20 6e 6f 20 41 4e 41 4c 59 5a 45   with no ANALYZE
13c0: 20 64 61 74 61 20 61 74 20 61 6c 6c 2e 20 54 68   data at all. Th
13d0: 65 20 6f 75 74 65 72 20 6c 6f 6f 70 20 69 73 0a  e outer loop is.
13e0: 23 20 72 65 61 6c 20 74 61 62 6c 65 20 22 74 31  # real table "t1
13f0: 22 2e 0a 23 0a 64 6f 5f 65 71 70 5f 74 65 73 74  "..#.do_eqp_test
1400: 20 35 2e 32 20 7b 0a 20 20 53 45 4c 45 43 54 20   5.2 {.  SELECT 
1410: 2a 20 46 52 4f 4d 20 74 31 2c 20 72 74 20 57 48  * FROM t1, rt WH
1420: 45 52 45 20 78 3d 3d 69 64 3b 0a 7d 20 7b 0a 20  ERE x==id;.} {. 
1430: 20 51 55 45 52 59 20 50 4c 41 4e 0a 20 20 7c 2d   QUERY PLAN.  |-
1440: 2d 53 43 41 4e 20 54 41 42 4c 45 20 74 31 0a 20  -SCAN TABLE t1. 
1450: 20 60 2d 2d 53 43 41 4e 20 54 41 42 4c 45 20 72   `--SCAN TABLE r
1460: 74 20 56 49 52 54 55 41 4c 20 54 41 42 4c 45 20  t VIRTUAL TABLE 
1470: 49 4e 44 45 58 20 31 3a 0a 7d 0a 0a 23 20 4e 6f  INDEX 1:.}..# No
1480: 77 20 63 72 65 61 74 65 20 65 6e 6f 75 67 68 20  w create enough 
1490: 41 4e 41 4c 59 5a 45 20 64 61 74 61 20 74 6f 20  ANALYZE data to 
14a0: 74 65 6c 6c 20 53 51 4c 69 74 65 20 74 68 61 74  tell SQLite that
14b0: 20 76 69 72 74 75 61 6c 20 74 61 62 6c 65 20 22   virtual table "
14c0: 72 74 22 0a 23 20 63 6f 6e 74 61 69 6e 73 20 76  rt".# contains v
14d0: 65 72 79 20 66 65 77 20 72 6f 77 73 2e 20 54 68  ery few rows. Th
14e0: 69 73 20 63 61 75 73 65 73 20 69 74 20 74 6f 20  is causes it to 
14f0: 6d 6f 76 65 20 22 72 74 22 20 74 6f 20 74 68 65  move "rt" to the
1500: 20 6f 75 74 65 72 20 6c 6f 6f 70 2e 0a 23 0a 64   outer loop..#.d
1510: 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73 74 20 35  o_execsql_test 5
1520: 2e 33 20 7b 0a 20 20 41 4e 41 4c 59 5a 45 3b 0a  .3 {.  ANALYZE;.
1530: 20 20 44 45 4c 45 54 45 20 46 52 4f 4d 20 73 71    DELETE FROM sq
1540: 6c 69 74 65 5f 73 74 61 74 31 20 57 48 45 52 45  lite_stat1 WHERE
1550: 20 74 62 6c 3d 27 74 31 27 3b 0a 7d 0a 64 62 20   tbl='t1';.}.db 
1560: 63 6c 6f 73 65 0a 73 71 6c 69 74 65 33 20 64 62  close.sqlite3 db
1570: 20 74 65 73 74 2e 64 62 0a 64 6f 5f 65 71 70 5f   test.db.do_eqp_
1580: 74 65 73 74 20 35 2e 34 20 7b 0a 20 20 53 45 4c  test 5.4 {.  SEL
1590: 45 43 54 20 2a 20 46 52 4f 4d 20 74 31 2c 20 72  ECT * FROM t1, r
15a0: 74 20 57 48 45 52 45 20 78 3d 3d 69 64 3b 0a 7d  t WHERE x==id;.}
15b0: 20 7b 0a 20 20 51 55 45 52 59 20 50 4c 41 4e 0a   {.  QUERY PLAN.
15c0: 20 20 7c 2d 2d 53 43 41 4e 20 54 41 42 4c 45 20    |--SCAN TABLE 
15d0: 72 74 20 56 49 52 54 55 41 4c 20 54 41 42 4c 45  rt VIRTUAL TABLE
15e0: 20 49 4e 44 45 58 20 32 3a 0a 20 20 60 2d 2d 53   INDEX 2:.  `--S
15f0: 45 41 52 43 48 20 54 41 42 4c 45 20 74 31 20 55  EARCH TABLE t1 U
1600: 53 49 4e 47 20 49 4e 44 45 58 20 73 71 6c 69 74  SING INDEX sqlit
1610: 65 5f 61 75 74 6f 69 6e 64 65 78 5f 74 31 5f 31  e_autoindex_t1_1
1620: 20 28 78 3d 3f 29 0a 7d 0a 0a 23 20 44 65 6c 65   (x=?).}..# Dele
1630: 74 65 20 74 68 65 20 41 4e 41 4c 59 5a 45 20 64  te the ANALYZE d
1640: 61 74 61 2e 20 22 74 31 22 20 73 68 6f 75 6c 64  ata. "t1" should
1650: 20 62 65 20 74 68 65 20 6f 75 74 65 72 20 6c 6f   be the outer lo
1660: 6f 70 20 61 67 61 69 6e 2e 0a 23 0a 64 6f 5f 65  op again..#.do_e
1670: 78 65 63 73 71 6c 5f 74 65 73 74 20 35 2e 35 20  xecsql_test 5.5 
1680: 7b 20 44 52 4f 50 20 54 41 42 4c 45 20 73 71 6c  { DROP TABLE sql
1690: 69 74 65 5f 73 74 61 74 31 3b 20 7d 0a 64 62 20  ite_stat1; }.db 
16a0: 63 6c 6f 73 65 0a 73 71 6c 69 74 65 33 20 64 62  close.sqlite3 db
16b0: 20 74 65 73 74 2e 64 62 0a 64 6f 5f 65 71 70 5f   test.db.do_eqp_
16c0: 74 65 73 74 20 35 2e 36 20 7b 0a 20 20 53 45 4c  test 5.6 {.  SEL
16d0: 45 43 54 20 2a 20 46 52 4f 4d 20 74 31 2c 20 72  ECT * FROM t1, r
16e0: 74 20 57 48 45 52 45 20 78 3d 3d 69 64 3b 0a 7d  t WHERE x==id;.}
16f0: 20 7b 0a 20 20 51 55 45 52 59 20 50 4c 41 4e 0a   {.  QUERY PLAN.
1700: 20 20 7c 2d 2d 53 43 41 4e 20 54 41 42 4c 45 20    |--SCAN TABLE 
1710: 74 31 0a 20 20 60 2d 2d 53 43 41 4e 20 54 41 42  t1.  `--SCAN TAB
1720: 4c 45 20 72 74 20 56 49 52 54 55 41 4c 20 54 41  LE rt VIRTUAL TA
1730: 42 4c 45 20 49 4e 44 45 58 20 31 3a 0a 7d 0a 0a  BLE INDEX 1:.}..
1740: 23 20 54 68 69 73 20 74 69 6d 65 20 63 72 65 61  # This time crea
1750: 74 65 20 61 6e 64 20 61 74 74 61 63 68 20 61 20  te and attach a 
1760: 64 61 74 61 62 61 73 65 20 74 68 61 74 20 63 6f  database that co
1770: 6e 74 61 69 6e 73 20 41 4e 41 4c 59 5a 45 20 64  ntains ANALYZE d
1780: 61 74 61 20 66 6f 72 0a 23 20 74 61 62 6c 65 73  ata for.# tables
1790: 20 6f 66 20 74 68 65 20 73 61 6d 65 20 6e 61 6d   of the same nam
17a0: 65 73 20 61 73 20 74 68 6f 73 65 20 75 73 65 64  es as those used
17b0: 20 69 6e 74 65 72 6e 61 6c 6c 79 20 62 79 20 76   internally by v
17c0: 69 72 74 75 61 6c 20 74 61 62 6c 65 0a 23 20 22  irtual table.# "
17d0: 72 74 22 2e 20 43 68 65 63 6b 20 74 68 61 74 20  rt". Check that 
17e0: 74 68 65 20 72 74 72 65 65 20 6d 6f 64 75 6c 65  the rtree module
17f0: 20 69 73 20 6e 6f 74 20 66 6f 6f 6c 65 64 20 69   is not fooled i
1800: 6e 74 6f 20 75 73 69 6e 67 20 74 68 69 73 20 64  nto using this d
1810: 61 74 61 2e 0a 23 20 54 61 62 6c 65 20 22 74 31  ata..# Table "t1
1820: 22 20 73 68 6f 75 6c 64 20 72 65 6d 61 69 6e 20  " should remain 
1830: 74 68 65 20 6f 75 74 65 72 20 6c 6f 6f 70 2e 0a  the outer loop..
1840: 23 0a 64 6f 5f 74 65 73 74 20 35 2e 37 20 7b 0a  #.do_test 5.7 {.
1850: 20 20 64 62 20 62 61 63 6b 75 70 20 74 65 73 74    db backup test
1860: 2e 64 62 32 0a 20 20 73 71 6c 69 74 65 33 20 64  .db2.  sqlite3 d
1870: 62 32 20 74 65 73 74 2e 64 62 32 0a 20 20 64 62  b2 test.db2.  db
1880: 32 20 65 76 61 6c 20 7b 0a 20 20 20 20 41 4e 41  2 eval {.    ANA
1890: 4c 59 5a 45 3b 0a 20 20 20 20 44 45 4c 45 54 45  LYZE;.    DELETE
18a0: 20 46 52 4f 4d 20 73 71 6c 69 74 65 5f 73 74 61   FROM sqlite_sta
18b0: 74 31 20 57 48 45 52 45 20 74 62 6c 3d 27 74 31  t1 WHERE tbl='t1
18c0: 27 3b 0a 20 20 7d 0a 20 20 64 62 32 20 63 6c 6f  ';.  }.  db2 clo
18d0: 73 65 0a 20 20 64 62 20 63 6c 6f 73 65 0a 20 20  se.  db close.  
18e0: 73 71 6c 69 74 65 33 20 64 62 20 74 65 73 74 2e  sqlite3 db test.
18f0: 64 62 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 41  db.  execsql { A
1900: 54 54 41 43 48 20 27 74 65 73 74 2e 64 62 32 27  TTACH 'test.db2'
1910: 20 41 53 20 61 75 78 3b 20 7d 0a 7d 20 7b 7d 0a   AS aux; }.} {}.
1920: 64 6f 5f 65 71 70 5f 74 65 73 74 20 35 2e 38 20  do_eqp_test 5.8 
1930: 7b 0a 20 20 53 45 4c 45 43 54 20 2a 20 46 52 4f  {.  SELECT * FRO
1940: 4d 20 74 31 2c 20 72 74 20 57 48 45 52 45 20 78  M t1, rt WHERE x
1950: 3d 3d 69 64 3b 0a 7d 20 7b 0a 20 20 51 55 45 52  ==id;.} {.  QUER
1960: 59 20 50 4c 41 4e 0a 20 20 7c 2d 2d 53 43 41 4e  Y PLAN.  |--SCAN
1970: 20 54 41 42 4c 45 20 74 31 0a 20 20 60 2d 2d 53   TABLE t1.  `--S
1980: 43 41 4e 20 54 41 42 4c 45 20 72 74 20 56 49 52  CAN TABLE rt VIR
1990: 54 55 41 4c 20 54 41 42 4c 45 20 49 4e 44 45 58  TUAL TABLE INDEX
19a0: 20 31 3a 0a 7d 0a 0a 23 2d 2d 2d 2d 2d 2d 2d 2d   1:.}..#--------
19b0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
19c0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
19d0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
19e0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 23 20 54  ------------.# T
19f0: 65 73 74 20 74 68 61 74 20 68 61 76 69 6e 67 20  est that having 
1a00: 61 20 73 65 63 6f 6e 64 20 63 6f 6e 6e 65 63 74  a second connect
1a10: 69 6f 6e 20 64 72 6f 70 20 74 68 65 20 73 71 6c  ion drop the sql
1a20: 69 74 65 5f 73 74 61 74 31 20 74 61 62 6c 65 0a  ite_stat1 table.
1a30: 23 20 62 65 66 6f 72 65 20 69 74 20 69 73 20 72  # before it is r
1a40: 65 71 75 69 72 65 64 20 62 79 20 72 74 72 65 65  equired by rtree
1a50: 43 6f 6e 6e 65 63 74 28 29 20 64 6f 65 73 20 6e  Connect() does n
1a60: 6f 74 20 63 61 75 73 65 20 70 72 6f 62 6c 65 6d  ot cause problem
1a70: 73 2e 0a 23 0a 69 66 63 61 70 61 62 6c 65 20 72  s..#.ifcapable r
1a80: 74 72 65 65 20 7b 0a 20 20 72 65 73 65 74 5f 64  tree {.  reset_d
1a90: 62 0a 20 20 64 6f 5f 65 78 65 63 73 71 6c 5f 74  b.  do_execsql_t
1aa0: 65 73 74 20 36 2e 31 20 7b 0a 20 20 20 20 43 52  est 6.1 {.    CR
1ab0: 45 41 54 45 20 54 41 42 4c 45 20 74 31 28 78 29  EATE TABLE t1(x)
1ac0: 3b 0a 20 20 20 20 43 52 45 41 54 45 20 56 49 52  ;.    CREATE VIR
1ad0: 54 55 41 4c 20 54 41 42 4c 45 20 72 74 20 55 53  TUAL TABLE rt US
1ae0: 49 4e 47 20 72 74 72 65 65 28 69 64 2c 20 78 31  ING rtree(id, x1
1af0: 2c 20 78 32 29 3b 0a 20 20 20 20 49 4e 53 45 52  , x2);.    INSER
1b00: 54 20 49 4e 54 4f 20 74 31 20 56 41 4c 55 45 53  T INTO t1 VALUES
1b10: 28 31 29 3b 0a 20 20 20 20 49 4e 53 45 52 54 20  (1);.    INSERT 
1b20: 49 4e 54 4f 20 72 74 20 56 41 4c 55 45 53 28 31  INTO rt VALUES(1
1b30: 2c 32 2c 33 29 3b 0a 20 20 20 20 41 4e 41 4c 59  ,2,3);.    ANALY
1b40: 5a 45 3b 0a 20 20 7d 0a 20 20 64 62 20 63 6c 6f  ZE;.  }.  db clo
1b50: 73 65 0a 20 20 73 71 6c 69 74 65 33 20 64 62 20  se.  sqlite3 db 
1b60: 74 65 73 74 2e 64 62 0a 20 20 64 6f 5f 65 78 65  test.db.  do_exe
1b70: 63 73 71 6c 5f 74 65 73 74 20 36 2e 32 20 7b 20  csql_test 6.2 { 
1b80: 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74 31  SELECT * FROM t1
1b90: 20 7d 20 7b 31 7d 0a 20 20 0a 20 20 64 6f 5f 74   } {1}.  .  do_t
1ba0: 65 73 74 20 36 2e 33 20 7b 0a 20 20 20 20 73 71  est 6.3 {.    sq
1bb0: 6c 69 74 65 33 20 64 62 32 20 74 65 73 74 2e 64  lite3 db2 test.d
1bc0: 62 0a 20 20 20 20 64 62 32 20 65 76 61 6c 20 7b  b.    db2 eval {
1bd0: 20 44 52 4f 50 20 54 41 42 4c 45 20 73 71 6c 69   DROP TABLE sqli
1be0: 74 65 5f 73 74 61 74 31 20 7d 0a 20 20 20 20 64  te_stat1 }.    d
1bf0: 62 32 20 63 6c 6f 73 65 0a 20 20 20 20 65 78 65  b2 close.    exe
1c00: 63 73 71 6c 20 7b 20 53 45 4c 45 43 54 20 2a 20  csql { SELECT * 
1c10: 46 52 4f 4d 20 72 74 20 7d 0a 20 20 7d 20 7b 31  FROM rt }.  } {1
1c20: 20 32 2e 30 20 33 2e 30 7d 0a 20 20 64 62 20 63   2.0 3.0}.  db c
1c30: 6c 6f 73 65 0a 7d 0a 0a 23 2d 2d 2d 2d 2d 2d 2d  lose.}..#-------
1c40: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1c50: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1c60: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1c70: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 23 20  -------------.# 
1c80: 54 65 73 74 20 74 68 61 74 20 71 75 65 72 69 65  Test that querie
1c90: 73 20 66 65 61 74 75 72 69 6e 67 20 4c 45 46 54  s featuring LEFT
1ca0: 20 6f 72 20 43 52 4f 53 53 20 4a 4f 49 4e 53 20   or CROSS JOINS 
1cb0: 61 72 65 20 68 61 6e 64 6c 65 64 20 63 6f 72 72  are handled corr
1cc0: 65 63 74 6c 79 2e 0a 23 20 48 61 6e 64 6c 65 64  ectly..# Handled
1cd0: 20 63 6f 72 72 65 63 74 6c 79 20 69 6e 20 74 68   correctly in th
1ce0: 69 73 20 63 61 73 65 20 6d 65 61 6e 73 3a 0a 23  is case means:.#
1cf0: 0a 23 20 20 20 2a 20 54 65 72 6d 73 20 77 69 74  .#   * Terms wit
1d00: 68 20 70 72 65 72 65 71 73 20 74 68 61 74 20 61  h prereqs that a
1d10: 70 70 65 61 72 20 74 6f 20 74 68 65 20 6c 65 66  ppear to the lef
1d20: 74 20 6f 66 20 61 20 4c 45 46 54 20 4a 4f 49 4e  t of a LEFT JOIN
1d30: 20 61 67 61 69 6e 73 74 0a 23 20 20 20 20 20 74   against.#     t
1d40: 68 65 20 76 69 72 74 75 61 6c 20 74 61 62 6c 65  he virtual table
1d50: 20 61 72 65 20 61 6c 77 61 79 73 20 61 76 61 69   are always avai
1d60: 6c 61 62 6c 65 20 74 6f 20 78 42 65 73 74 49 6e  lable to xBestIn
1d70: 64 65 78 2e 0a 23 0a 23 20 20 20 2a 20 54 65 72  dex..#.#   * Ter
1d80: 6d 73 20 77 69 74 68 20 70 72 65 72 65 71 73 20  ms with prereqs 
1d90: 74 68 61 74 20 61 70 70 65 61 72 20 74 6f 20 74  that appear to t
1da0: 68 65 20 72 69 67 68 74 20 6f 66 20 61 20 4c 45  he right of a LE
1db0: 46 54 20 4a 4f 49 4e 20 61 67 61 69 6e 73 74 0a  FT JOIN against.
1dc0: 23 20 20 20 20 20 74 68 65 20 76 69 72 74 75 61  #     the virtua
1dd0: 6c 20 74 61 62 6c 65 20 61 72 65 20 6e 65 76 65  l table are neve
1de0: 72 20 61 76 61 69 6c 61 62 6c 65 20 74 6f 20 78  r available to x
1df0: 42 65 73 74 49 6e 64 65 78 2e 0a 23 0a 23 20 41  BestIndex..#.# A
1e00: 6e 64 20 74 68 65 20 73 61 6d 65 20 62 65 68 61  nd the same beha
1e10: 76 69 6f 75 72 20 66 6f 72 20 43 52 4f 53 53 20  viour for CROSS 
1e20: 6a 6f 69 6e 73 2e 0a 23 0a 72 65 73 65 74 5f 64  joins..#.reset_d
1e30: 62 0a 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73  b.do_execsql_tes
1e40: 74 20 37 2e 30 20 7b 0a 20 20 43 52 45 41 54 45  t 7.0 {.  CREATE
1e50: 20 54 41 42 4c 45 20 78 64 69 72 28 78 31 29 3b   TABLE xdir(x1);
1e60: 0a 20 20 43 52 45 41 54 45 20 54 41 42 4c 45 20  .  CREATE TABLE 
1e70: 79 64 69 72 28 79 31 29 3b 0a 20 20 43 52 45 41  ydir(y1);.  CREA
1e80: 54 45 20 56 49 52 54 55 41 4c 20 54 41 42 4c 45  TE VIRTUAL TABLE
1e90: 20 72 74 20 55 53 49 4e 47 20 72 74 72 65 65 5f   rt USING rtree_
1ea0: 69 33 32 28 69 64 2c 20 78 6d 69 6e 2c 20 78 6d  i32(id, xmin, xm
1eb0: 61 78 2c 20 79 6d 69 6e 2c 20 79 6d 61 78 29 3b  ax, ymin, ymax);
1ec0: 0a 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20  ..  INSERT INTO 
1ed0: 78 64 69 72 20 56 41 4c 55 45 53 28 35 29 3b 0a  xdir VALUES(5);.
1ee0: 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 79 64    INSERT INTO yd
1ef0: 69 72 20 56 41 4c 55 45 53 28 31 30 29 3b 0a 0a  ir VALUES(10);..
1f00: 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 72 74    INSERT INTO rt
1f10: 20 56 41 4c 55 45 53 28 31 2c 20 32 2c 20 37 2c   VALUES(1, 2, 7,
1f20: 20 31 32 2c 20 31 34 29 3b 20 20 20 20 20 20 2d   12, 14);      -
1f30: 2d 20 4e 6f 74 20 61 20 68 69 74 0a 20 20 49 4e  - Not a hit.  IN
1f40: 53 45 52 54 20 49 4e 54 4f 20 72 74 20 56 41 4c  SERT INTO rt VAL
1f50: 55 45 53 28 32 2c 20 32 2c 20 37 2c 20 38 2c 20  UES(2, 2, 7, 8, 
1f60: 31 32 29 3b 20 20 20 20 20 20 20 2d 2d 20 41 20  12);       -- A 
1f70: 68 69 74 21 0a 20 20 49 4e 53 45 52 54 20 49 4e  hit!.  INSERT IN
1f80: 54 4f 20 72 74 20 56 41 4c 55 45 53 28 33 2c 20  TO rt VALUES(3, 
1f90: 37 2c 20 31 31 2c 20 38 2c 20 31 32 29 3b 20 20  7, 11, 8, 12);  
1fa0: 20 20 20 20 2d 2d 20 4e 6f 74 20 61 20 68 69 74      -- Not a hit
1fb0: 21 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20  !.  INSERT INTO 
1fc0: 72 74 20 56 41 4c 55 45 53 28 34 2c 20 35 2c 20  rt VALUES(4, 5, 
1fd0: 35 2c 20 31 30 2c 20 31 30 29 3b 20 20 20 20 20  5, 10, 10);     
1fe0: 20 2d 2d 20 41 20 68 69 74 21 0a 0a 7d 0a 0a 70   -- A hit!..}..p
1ff0: 72 6f 63 20 64 6f 5f 65 71 70 5f 65 78 65 63 73  roc do_eqp_execs
2000: 71 6c 5f 74 65 73 74 20 7b 74 6e 20 73 71 6c 20  ql_test {tn sql 
2010: 72 65 73 31 20 72 65 73 32 7d 20 7b 0a 20 20 64  res1 res2} {.  d
2020: 6f 5f 65 71 70 5f 74 65 73 74 20 24 74 6e 2e 31  o_eqp_test $tn.1
2030: 20 24 73 71 6c 20 24 72 65 73 31 0a 20 20 64 6f   $sql $res1.  do
2040: 5f 65 78 65 63 73 71 6c 5f 74 65 73 74 20 24 74  _execsql_test $t
2050: 6e 2e 32 20 24 73 71 6c 20 24 72 65 73 32 0a 7d  n.2 $sql $res2.}
2060: 0a 0a 64 6f 5f 65 71 70 5f 65 78 65 63 73 71 6c  ..do_eqp_execsql
2070: 5f 74 65 73 74 20 37 2e 31 20 7b 0a 20 20 53 45  _test 7.1 {.  SE
2080: 4c 45 43 54 20 69 64 20 46 52 4f 4d 20 78 64 69  LECT id FROM xdi
2090: 72 2c 20 72 74 2c 20 79 64 69 72 20 0a 20 20 4f  r, rt, ydir .  O
20a0: 4e 20 28 79 31 20 42 45 54 57 45 45 4e 20 79 6d  N (y1 BETWEEN ym
20b0: 69 6e 20 41 4e 44 20 79 6d 61 78 29 0a 20 20 57  in AND ymax).  W
20c0: 48 45 52 45 20 28 78 31 20 42 45 54 57 45 45 4e  HERE (x1 BETWEEN
20d0: 20 78 6d 69 6e 20 41 4e 44 20 78 6d 61 78 29 3b   xmin AND xmax);
20e0: 0a 7d 20 7b 0a 20 20 51 55 45 52 59 20 50 4c 41  .} {.  QUERY PLA
20f0: 4e 0a 20 20 7c 2d 2d 53 43 41 4e 20 54 41 42 4c  N.  |--SCAN TABL
2100: 45 20 78 64 69 72 0a 20 20 7c 2d 2d 53 43 41 4e  E xdir.  |--SCAN
2110: 20 54 41 42 4c 45 20 79 64 69 72 0a 20 20 60 2d   TABLE ydir.  `-
2120: 2d 53 43 41 4e 20 54 41 42 4c 45 20 72 74 20 56  -SCAN TABLE rt V
2130: 49 52 54 55 41 4c 20 54 41 42 4c 45 20 49 4e 44  IRTUAL TABLE IND
2140: 45 58 20 32 3a 42 32 44 33 42 30 44 31 0a 7d 20  EX 2:B2D3B0D1.} 
2150: 7b 0a 20 20 32 20 34 0a 7d 0a 0a 64 6f 5f 65 71  {.  2 4.}..do_eq
2160: 70 5f 65 78 65 63 73 71 6c 5f 74 65 73 74 20 37  p_execsql_test 7
2170: 2e 32 20 7b 0a 20 20 53 45 4c 45 43 54 20 2a 20  .2 {.  SELECT * 
2180: 46 52 4f 4d 20 78 64 69 72 2c 20 72 74 20 4c 45  FROM xdir, rt LE
2190: 46 54 20 4a 4f 49 4e 20 79 64 69 72 20 0a 20 20  FT JOIN ydir .  
21a0: 4f 4e 20 28 79 31 20 42 45 54 57 45 45 4e 20 79  ON (y1 BETWEEN y
21b0: 6d 69 6e 20 41 4e 44 20 79 6d 61 78 29 0a 20 20  min AND ymax).  
21c0: 57 48 45 52 45 20 28 78 31 20 42 45 54 57 45 45  WHERE (x1 BETWEE
21d0: 4e 20 78 6d 69 6e 20 41 4e 44 20 78 6d 61 78 29  N xmin AND xmax)
21e0: 3b 0a 7d 20 7b 0a 20 20 51 55 45 52 59 20 50 4c  ;.} {.  QUERY PL
21f0: 41 4e 0a 20 20 7c 2d 2d 53 43 41 4e 20 54 41 42  AN.  |--SCAN TAB
2200: 4c 45 20 78 64 69 72 0a 20 20 7c 2d 2d 53 43 41  LE xdir.  |--SCA
2210: 4e 20 54 41 42 4c 45 20 72 74 20 56 49 52 54 55  N TABLE rt VIRTU
2220: 41 4c 20 54 41 42 4c 45 20 49 4e 44 45 58 20 32  AL TABLE INDEX 2
2230: 3a 42 30 44 31 0a 20 20 60 2d 2d 53 43 41 4e 20  :B0D1.  `--SCAN 
2240: 54 41 42 4c 45 20 79 64 69 72 0a 7d 20 7b 0a 20  TABLE ydir.} {. 
2250: 20 35 20 31 20 32 20 37 20 31 32 20 31 34 20 7b   5 1 2 7 12 14 {
2260: 7d 0a 20 20 35 20 32 20 32 20 37 20 20 38 20 31  }.  5 2 2 7  8 1
2270: 32 20 31 30 0a 20 20 35 20 34 20 35 20 35 20 31  2 10.  5 4 5 5 1
2280: 30 20 31 30 20 31 30 0a 7d 0a 0a 64 6f 5f 65 71  0 10 10.}..do_eq
2290: 70 5f 65 78 65 63 73 71 6c 5f 74 65 73 74 20 37  p_execsql_test 7
22a0: 2e 33 20 7b 0a 20 20 53 45 4c 45 43 54 20 69 64  .3 {.  SELECT id
22b0: 20 46 52 4f 4d 20 78 64 69 72 2c 20 72 74 20 43   FROM xdir, rt C
22c0: 52 4f 53 53 20 4a 4f 49 4e 20 79 64 69 72 20 0a  ROSS JOIN ydir .
22d0: 20 20 4f 4e 20 28 79 31 20 42 45 54 57 45 45 4e    ON (y1 BETWEEN
22e0: 20 79 6d 69 6e 20 41 4e 44 20 79 6d 61 78 29 0a   ymin AND ymax).
22f0: 20 20 57 48 45 52 45 20 28 78 31 20 42 45 54 57    WHERE (x1 BETW
2300: 45 45 4e 20 78 6d 69 6e 20 41 4e 44 20 78 6d 61  EEN xmin AND xma
2310: 78 29 3b 0a 7d 20 7b 0a 20 20 51 55 45 52 59 20  x);.} {.  QUERY 
2320: 50 4c 41 4e 0a 20 20 7c 2d 2d 53 43 41 4e 20 54  PLAN.  |--SCAN T
2330: 41 42 4c 45 20 78 64 69 72 0a 20 20 7c 2d 2d 53  ABLE xdir.  |--S
2340: 43 41 4e 20 54 41 42 4c 45 20 72 74 20 56 49 52  CAN TABLE rt VIR
2350: 54 55 41 4c 20 54 41 42 4c 45 20 49 4e 44 45 58  TUAL TABLE INDEX
2360: 20 32 3a 42 30 44 31 0a 20 20 60 2d 2d 53 43 41   2:B0D1.  `--SCA
2370: 4e 20 54 41 42 4c 45 20 79 64 69 72 0a 7d 20 7b  N TABLE ydir.} {
2380: 0a 20 20 32 20 34 0a 7d 0a 0a 64 6f 5f 65 71 70  .  2 4.}..do_eqp
2390: 5f 65 78 65 63 73 71 6c 5f 74 65 73 74 20 37 2e  _execsql_test 7.
23a0: 34 20 7b 0a 20 20 53 45 4c 45 43 54 20 69 64 20  4 {.  SELECT id 
23b0: 46 52 4f 4d 20 72 74 2c 20 78 64 69 72 20 43 52  FROM rt, xdir CR
23c0: 4f 53 53 20 4a 4f 49 4e 20 79 64 69 72 20 0a 20  OSS JOIN ydir . 
23d0: 20 4f 4e 20 28 79 31 20 42 45 54 57 45 45 4e 20   ON (y1 BETWEEN 
23e0: 79 6d 69 6e 20 41 4e 44 20 79 6d 61 78 29 0a 20  ymin AND ymax). 
23f0: 20 57 48 45 52 45 20 28 78 31 20 42 45 54 57 45   WHERE (x1 BETWE
2400: 45 4e 20 78 6d 69 6e 20 41 4e 44 20 78 6d 61 78  EN xmin AND xmax
2410: 29 3b 0a 7d 20 7b 0a 20 20 51 55 45 52 59 20 50  );.} {.  QUERY P
2420: 4c 41 4e 0a 20 20 7c 2d 2d 53 43 41 4e 20 54 41  LAN.  |--SCAN TA
2430: 42 4c 45 20 78 64 69 72 0a 20 20 7c 2d 2d 53 43  BLE xdir.  |--SC
2440: 41 4e 20 54 41 42 4c 45 20 72 74 20 56 49 52 54  AN TABLE rt VIRT
2450: 55 41 4c 20 54 41 42 4c 45 20 49 4e 44 45 58 20  UAL TABLE INDEX 
2460: 32 3a 42 30 44 31 0a 20 20 60 2d 2d 53 43 41 4e  2:B0D1.  `--SCAN
2470: 20 54 41 42 4c 45 20 79 64 69 72 0a 7d 20 7b 0a   TABLE ydir.} {.
2480: 20 20 32 20 34 0a 7d 0a 0a 66 69 6e 69 73 68 5f    2 4.}..finish_
2490: 74 65 73 74 0a                                   test.