/ Hex Artifact Content
Login

Artifact fb94b98c1145b7f44c72635d11492f35349ab27e:


0000: 23 20 32 30 30 38 20 53 65 70 20 31 0a 23 0a 23  # 2008 Sep 1.#.#
0010: 20 54 68 65 20 61 75 74 68 6f 72 20 64 69 73 63   The author disc
0020: 6c 61 69 6d 73 20 63 6f 70 79 72 69 67 68 74 20  laims copyright 
0030: 74 6f 20 74 68 69 73 20 73 6f 75 72 63 65 20 63  to this source c
0040: 6f 64 65 2e 20 20 49 6e 20 70 6c 61 63 65 20 6f  ode.  In place o
0050: 66 0a 23 20 61 20 6c 65 67 61 6c 20 6e 6f 74 69  f.# a legal noti
0060: 63 65 2c 20 68 65 72 65 20 69 73 20 61 20 62 6c  ce, here is a bl
0070: 65 73 73 69 6e 67 3a 0a 23 0a 23 20 20 20 20 4d  essing:.#.#    M
0080: 61 79 20 79 6f 75 20 64 6f 20 67 6f 6f 64 20 61  ay you do good a
0090: 6e 64 20 6e 6f 74 20 65 76 69 6c 2e 0a 23 20 20  nd not evil..#  
00a0: 20 20 4d 61 79 20 79 6f 75 20 66 69 6e 64 20 66    May you find f
00b0: 6f 72 67 69 76 65 6e 65 73 73 20 66 6f 72 20 79  orgiveness for y
00c0: 6f 75 72 73 65 6c 66 20 61 6e 64 20 66 6f 72 67  ourself and forg
00d0: 69 76 65 20 6f 74 68 65 72 73 2e 0a 23 20 20 20  ive others..#   
00e0: 20 4d 61 79 20 79 6f 75 20 73 68 61 72 65 20 66   May you share f
00f0: 72 65 65 6c 79 2c 20 6e 65 76 65 72 20 74 61 6b  reely, never tak
0100: 69 6e 67 20 6d 6f 72 65 20 74 68 61 6e 20 79 6f  ing more than yo
0110: 75 20 67 69 76 65 2e 0a 23 0a 23 2a 2a 2a 2a 2a  u 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 0a 23 20 0a 23 0a 0a 69 66 20 7b 21 5b 69  **.# .#..if {![i
0170: 6e 66 6f 20 65 78 69 73 74 73 20 74 65 73 74 64  nfo exists testd
0180: 69 72 5d 7d 20 7b 0a 20 20 73 65 74 20 74 65 73  ir]} {.  set tes
0190: 74 64 69 72 20 5b 66 69 6c 65 20 6a 6f 69 6e 20  tdir [file join 
01a0: 5b 66 69 6c 65 20 64 69 72 6e 61 6d 65 20 5b 69  [file dirname [i
01b0: 6e 66 6f 20 73 63 72 69 70 74 5d 5d 20 2e 2e 20  nfo script]] .. 
01c0: 2e 2e 20 74 65 73 74 5d 0a 7d 20 0a 73 6f 75 72  .. test].} .sour
01d0: 63 65 20 24 74 65 73 74 64 69 72 2f 74 65 73 74  ce $testdir/test
01e0: 65 72 2e 74 63 6c 0a 0a 69 66 63 61 70 61 62 6c  er.tcl..ifcapabl
01f0: 65 20 7b 21 72 74 72 65 65 20 7c 7c 20 72 74 72  e {!rtree || rtr
0200: 65 65 5f 69 6e 74 5f 6f 6e 6c 79 7d 20 7b 0a 20  ee_int_only} {. 
0210: 20 66 69 6e 69 73 68 5f 74 65 73 74 0a 20 20 72   finish_test.  r
0220: 65 74 75 72 6e 0a 7d 0a 0a 23 20 20 20 4f 70 65  eturn.}..#   Ope
0230: 72 61 74 6f 72 20 20 20 20 42 79 74 65 20 56 61  rator    Byte Va
0240: 6c 75 65 0a 23 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d  lue.#   --------
0250: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 23  --------------.#
0260: 20 20 20 20 20 20 3d 20 20 20 20 20 20 20 20 30        =        0
0270: 78 34 31 20 28 27 41 27 29 0a 23 20 20 20 20 20  x41 ('A').#     
0280: 3c 3d 20 20 20 20 20 20 20 20 30 78 34 32 20 28  <=        0x42 (
0290: 27 42 27 29 0a 23 20 20 20 20 20 20 3c 20 20 20  'B').#      <   
02a0: 20 20 20 20 20 30 78 34 33 20 28 27 43 27 29 0a       0x43 ('C').
02b0: 23 20 20 20 20 20 3e 3d 20 20 20 20 20 20 20 20  #     >=        
02c0: 30 78 34 34 20 28 27 44 27 29 0a 23 20 20 20 20  0x44 ('D').#    
02d0: 20 20 3e 20 20 20 20 20 20 20 20 30 78 34 35 20    >        0x45 
02e0: 28 27 45 27 29 0a 23 20 20 20 2d 2d 2d 2d 2d 2d  ('E').#   ------
02f0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0300: 0a 0a 70 72 6f 63 20 72 74 72 65 65 5f 73 74 72  ..proc rtree_str
0310: 61 74 65 67 79 20 7b 73 71 6c 7d 20 7b 0a 20 20  ategy {sql} {.  
0320: 73 65 74 20 72 65 74 20 5b 6c 69 73 74 5d 0a 20  set ret [list]. 
0330: 20 64 62 20 65 76 61 6c 20 22 65 78 70 6c 61 69   db eval "explai
0340: 6e 20 24 73 71 6c 22 20 61 20 7b 0a 20 20 20 20  n $sql" a {.    
0350: 69 66 20 7b 24 61 28 6f 70 63 6f 64 65 29 20 65  if {$a(opcode) e
0360: 71 20 22 56 46 69 6c 74 65 72 22 7d 20 7b 0a 20  q "VFilter"} {. 
0370: 20 20 20 20 20 6c 61 70 70 65 6e 64 20 72 65 74       lappend ret
0380: 20 24 61 28 70 34 29 0a 20 20 20 20 7d 0a 20 20   $a(p4).    }.  
0390: 7d 0a 20 20 73 65 74 20 72 65 74 0a 7d 0a 0a 70  }.  set ret.}..p
03a0: 72 6f 63 20 71 75 65 72 79 5f 70 6c 61 6e 20 7b  roc query_plan {
03b0: 73 71 6c 7d 20 7b 0a 20 20 73 65 74 20 72 65 74  sql} {.  set ret
03c0: 20 5b 6c 69 73 74 5d 0a 20 20 64 62 20 65 76 61   [list].  db eva
03d0: 6c 20 22 65 78 70 6c 61 69 6e 20 71 75 65 72 79  l "explain query
03e0: 20 70 6c 61 6e 20 24 73 71 6c 22 20 61 20 7b 0a   plan $sql" a {.
03f0: 20 20 20 20 6c 61 70 70 65 6e 64 20 72 65 74 20      lappend ret 
0400: 24 61 28 64 65 74 61 69 6c 29 0a 20 20 7d 0a 20  $a(detail).  }. 
0410: 20 73 65 74 20 72 65 74 0a 7d 0a 0a 64 6f 5f 74   set ret.}..do_t
0420: 65 73 74 20 72 74 72 65 65 36 2d 31 2e 31 20 7b  est rtree6-1.1 {
0430: 0a 20 20 65 78 65 63 73 71 6c 20 7b 0a 20 20 20  .  execsql {.   
0440: 20 43 52 45 41 54 45 20 54 41 42 4c 45 20 74 32   CREATE TABLE t2
0450: 28 6b 20 49 4e 54 45 47 45 52 20 50 52 49 4d 41  (k INTEGER PRIMA
0460: 52 59 20 4b 45 59 2c 20 76 29 3b 0a 20 20 20 20  RY KEY, v);.    
0470: 43 52 45 41 54 45 20 56 49 52 54 55 41 4c 20 54  CREATE VIRTUAL T
0480: 41 42 4c 45 20 74 31 20 55 53 49 4e 47 20 72 74  ABLE t1 USING rt
0490: 72 65 65 28 69 69 2c 20 78 31 2c 20 78 32 2c 20  ree(ii, x1, x2, 
04a0: 79 31 2c 20 79 32 29 3b 0a 20 20 7d 0a 7d 20 7b  y1, y2);.  }.} {
04b0: 7d 0a 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65  }..do_test rtree
04c0: 36 2d 31 2e 32 20 7b 0a 20 20 72 74 72 65 65 5f  6-1.2 {.  rtree_
04d0: 73 74 72 61 74 65 67 79 20 7b 53 45 4c 45 43 54  strategy {SELECT
04e0: 20 2a 20 46 52 4f 4d 20 74 31 20 57 48 45 52 45   * FROM t1 WHERE
04f0: 20 78 31 3e 31 30 7d 0a 7d 20 7b 45 61 7d 0a 0a   x1>10}.} {Ea}..
0500: 64 6f 5f 74 65 73 74 20 72 74 72 65 65 36 2d 31  do_test rtree6-1
0510: 2e 33 20 7b 0a 20 20 72 74 72 65 65 5f 73 74 72  .3 {.  rtree_str
0520: 61 74 65 67 79 20 7b 53 45 4c 45 43 54 20 2a 20  ategy {SELECT * 
0530: 46 52 4f 4d 20 74 31 20 57 48 45 52 45 20 78 31  FROM t1 WHERE x1
0540: 3c 31 30 7d 0a 7d 20 7b 43 61 7d 0a 0a 64 6f 5f  <10}.} {Ca}..do_
0550: 74 65 73 74 20 72 74 72 65 65 36 2d 31 2e 34 20  test rtree6-1.4 
0560: 7b 0a 20 20 72 74 72 65 65 5f 73 74 72 61 74 65  {.  rtree_strate
0570: 67 79 20 7b 53 45 4c 45 43 54 20 2a 20 46 52 4f  gy {SELECT * FRO
0580: 4d 20 74 31 2c 74 32 20 57 48 45 52 45 20 6b 3d  M t1,t2 WHERE k=
0590: 69 69 20 41 4e 44 20 78 31 3c 31 30 7d 0a 7d 20  ii AND x1<10}.} 
05a0: 7b 43 61 7d 0a 0a 64 6f 5f 74 65 73 74 20 72 74  {Ca}..do_test rt
05b0: 72 65 65 36 2d 31 2e 35 20 7b 0a 20 20 72 74 72  ree6-1.5 {.  rtr
05c0: 65 65 5f 73 74 72 61 74 65 67 79 20 7b 53 45 4c  ee_strategy {SEL
05d0: 45 43 54 20 2a 20 46 52 4f 4d 20 74 31 2c 74 32  ECT * FROM t1,t2
05e0: 20 57 48 45 52 45 20 6b 3d 2b 69 69 20 41 4e 44   WHERE k=+ii AND
05f0: 20 78 31 3c 31 30 7d 0a 7d 20 7b 43 61 7d 0a 0a   x1<10}.} {Ca}..
0600: 64 6f 5f 65 71 70 5f 74 65 73 74 20 72 74 72 65  do_eqp_test rtre
0610: 65 36 2e 32 2e 31 20 7b 0a 20 20 53 45 4c 45 43  e6.2.1 {.  SELEC
0620: 54 20 2a 20 46 52 4f 4d 20 74 31 2c 74 32 20 57  T * FROM t1,t2 W
0630: 48 45 52 45 20 6b 3d 2b 69 69 20 41 4e 44 20 78  HERE k=+ii AND x
0640: 31 3c 31 30 0a 7d 20 7b 0a 20 20 30 20 30 20 30  1<10.} {.  0 0 0
0650: 20 7b 53 43 41 4e 20 54 41 42 4c 45 20 74 31 20   {SCAN TABLE t1 
0660: 56 49 52 54 55 41 4c 20 54 41 42 4c 45 20 49 4e  VIRTUAL TABLE IN
0670: 44 45 58 20 32 3a 43 61 7d 20 0a 20 20 30 20 31  DEX 2:Ca} .  0 1
0680: 20 31 20 7b 53 45 41 52 43 48 20 54 41 42 4c 45   1 {SEARCH TABLE
0690: 20 74 32 20 55 53 49 4e 47 20 49 4e 54 45 47 45   t2 USING INTEGE
06a0: 52 20 50 52 49 4d 41 52 59 20 4b 45 59 20 28 72  R PRIMARY KEY (r
06b0: 6f 77 69 64 3d 3f 29 7d 0a 7d 0a 0a 64 6f 5f 65  owid=?)}.}..do_e
06c0: 71 70 5f 74 65 73 74 20 72 74 72 65 65 36 2e 32  qp_test rtree6.2
06d0: 2e 32 20 7b 0a 20 20 53 45 4c 45 43 54 20 2a 20  .2 {.  SELECT * 
06e0: 46 52 4f 4d 20 74 31 2c 74 32 20 57 48 45 52 45  FROM t1,t2 WHERE
06f0: 20 6b 3d 69 69 20 41 4e 44 20 78 31 3c 31 30 0a   k=ii AND x1<10.
0700: 7d 20 7b 0a 20 20 30 20 30 20 30 20 7b 53 43 41  } {.  0 0 0 {SCA
0710: 4e 20 54 41 42 4c 45 20 74 31 20 56 49 52 54 55  N TABLE t1 VIRTU
0720: 41 4c 20 54 41 42 4c 45 20 49 4e 44 45 58 20 32  AL TABLE INDEX 2
0730: 3a 43 61 7d 20 0a 20 20 30 20 31 20 31 20 7b 53  :Ca} .  0 1 1 {S
0740: 45 41 52 43 48 20 54 41 42 4c 45 20 74 32 20 55  EARCH TABLE t2 U
0750: 53 49 4e 47 20 49 4e 54 45 47 45 52 20 50 52 49  SING INTEGER PRI
0760: 4d 41 52 59 20 4b 45 59 20 28 72 6f 77 69 64 3d  MARY KEY (rowid=
0770: 3f 29 7d 0a 7d 0a 0a 64 6f 5f 65 71 70 5f 74 65  ?)}.}..do_eqp_te
0780: 73 74 20 72 74 72 65 65 36 2e 32 2e 33 20 7b 0a  st rtree6.2.3 {.
0790: 20 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20    SELECT * FROM 
07a0: 74 31 2c 74 32 20 57 48 45 52 45 20 6b 3d 69 69  t1,t2 WHERE k=ii
07b0: 0a 7d 20 7b 0a 20 20 30 20 30 20 30 20 7b 53 43  .} {.  0 0 0 {SC
07c0: 41 4e 20 54 41 42 4c 45 20 74 31 20 56 49 52 54  AN TABLE t1 VIRT
07d0: 55 41 4c 20 54 41 42 4c 45 20 49 4e 44 45 58 20  UAL TABLE INDEX 
07e0: 32 3a 7d 20 0a 20 20 30 20 31 20 31 20 7b 53 45  2:} .  0 1 1 {SE
07f0: 41 52 43 48 20 54 41 42 4c 45 20 74 32 20 55 53  ARCH TABLE t2 US
0800: 49 4e 47 20 49 4e 54 45 47 45 52 20 50 52 49 4d  ING INTEGER PRIM
0810: 41 52 59 20 4b 45 59 20 28 72 6f 77 69 64 3d 3f  ARY KEY (rowid=?
0820: 29 7d 0a 7d 0a 0a 64 6f 5f 65 71 70 5f 74 65 73  )}.}..do_eqp_tes
0830: 74 20 72 74 72 65 65 36 2e 32 2e 34 20 7b 0a 20  t rtree6.2.4 {. 
0840: 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74   SELECT * FROM t
0850: 31 2c 74 32 20 57 48 45 52 45 20 76 3d 31 30 20  1,t2 WHERE v=10 
0860: 61 6e 64 20 78 31 3c 31 30 20 61 6e 64 20 78 32  and x1<10 and x2
0870: 3e 31 30 0a 7d 20 7b 0a 20 20 30 20 30 20 30 20  >10.} {.  0 0 0 
0880: 7b 53 43 41 4e 20 54 41 42 4c 45 20 74 31 20 56  {SCAN TABLE t1 V
0890: 49 52 54 55 41 4c 20 54 41 42 4c 45 20 49 4e 44  IRTUAL TABLE IND
08a0: 45 58 20 32 3a 43 61 45 62 7d 20 0a 20 20 30 20  EX 2:CaEb} .  0 
08b0: 31 20 31 20 7b 53 43 41 4e 20 54 41 42 4c 45 20  1 1 {SCAN TABLE 
08c0: 74 32 7d 0a 7d 0a 0a 64 6f 5f 65 71 70 5f 74 65  t2}.}..do_eqp_te
08d0: 73 74 20 72 74 72 65 65 36 2e 32 2e 35 20 7b 0a  st rtree6.2.5 {.
08e0: 20 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20    SELECT * FROM 
08f0: 74 31 2c 74 32 20 57 48 45 52 45 20 6b 3d 69 69  t1,t2 WHERE k=ii
0900: 20 41 4e 44 20 78 31 3c 76 0a 7d 20 7b 0a 20 20   AND x1<v.} {.  
0910: 30 20 30 20 30 20 7b 53 43 41 4e 20 54 41 42 4c  0 0 0 {SCAN TABL
0920: 45 20 74 31 20 56 49 52 54 55 41 4c 20 54 41 42  E t1 VIRTUAL TAB
0930: 4c 45 20 49 4e 44 45 58 20 32 3a 7d 20 0a 20 20  LE INDEX 2:} .  
0940: 30 20 31 20 31 20 7b 53 45 41 52 43 48 20 54 41  0 1 1 {SEARCH TA
0950: 42 4c 45 20 74 32 20 55 53 49 4e 47 20 49 4e 54  BLE t2 USING INT
0960: 45 47 45 52 20 50 52 49 4d 41 52 59 20 4b 45 59  EGER PRIMARY KEY
0970: 20 28 72 6f 77 69 64 3d 3f 29 7d 0a 7d 0a 0a 64   (rowid=?)}.}..d
0980: 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73 74 20 72  o_execsql_test r
0990: 74 72 65 65 36 2d 33 2e 31 20 7b 0a 20 20 43 52  tree6-3.1 {.  CR
09a0: 45 41 54 45 20 56 49 52 54 55 41 4c 20 54 41 42  EATE VIRTUAL TAB
09b0: 4c 45 20 74 33 20 55 53 49 4e 47 20 72 74 72 65  LE t3 USING rtre
09c0: 65 28 69 64 2c 20 78 31 2c 20 78 32 2c 20 79 31  e(id, x1, x2, y1
09d0: 2c 20 79 32 29 3b 0a 20 20 49 4e 53 45 52 54 20  , y2);.  INSERT 
09e0: 49 4e 54 4f 20 74 33 20 56 41 4c 55 45 53 28 4e  INTO t3 VALUES(N
09f0: 55 4c 4c 2c 20 31 2c 20 31 2c 20 32 2c 20 32 29  ULL, 1, 1, 2, 2)
0a00: 3b 0a 20 20 53 45 4c 45 43 54 20 2a 20 46 52 4f  ;.  SELECT * FRO
0a10: 4d 20 74 33 20 57 48 45 52 45 20 0a 20 20 20 20  M t3 WHERE .    
0a20: 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e  x1>0.5 AND x1>0.
0a30: 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44  5 AND x1>0.5 AND
0a40: 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30   x1>0.5 AND x1>0
0a50: 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e  .5 AND x1>0.5 AN
0a60: 44 20 0a 20 20 20 20 78 31 3e 30 2e 35 20 41 4e  D .    x1>0.5 AN
0a70: 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e  D x1>0.5 AND x1>
0a80: 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41  0.5 AND x1>0.5 A
0a90: 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31  ND x1>0.5 AND x1
0aa0: 3e 30 2e 35 20 41 4e 44 20 0a 20 20 20 20 78 31  >0.5 AND .    x1
0ab0: 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20  >0.5 AND x1>0.5 
0ac0: 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78  AND x1>0.5 AND x
0ad0: 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35  1>0.5 AND x1>0.5
0ae0: 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20   AND x1>0.5 AND 
0af0: 0a 20 20 20 20 78 31 3e 30 2e 35 20 41 4e 44 20  .    x1>0.5 AND 
0b00: 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e  x1>0.5 AND x1>0.
0b10: 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44  5 AND x1>0.5 AND
0b20: 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30   x1>0.5 AND x1>0
0b30: 2e 35 20 41 4e 44 20 0a 20 20 20 20 78 31 3e 30  .5 AND .    x1>0
0b40: 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e  .5 AND x1>0.5 AN
0b50: 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e  D x1>0.5 AND x1>
0b60: 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41  0.5 AND x1>0.5 A
0b70: 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 0a 20  ND x1>0.5 AND . 
0b80: 20 20 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31     x1>0.5 AND x1
0b90: 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20  >0.5 AND x1>0.5 
0ba0: 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78  AND x1>0.5 AND x
0bb0: 31 3e 30 2e 35 3b 0a 7d 20 7b 31 20 31 2e 30 20  1>0.5;.} {1 1.0 
0bc0: 31 2e 30 20 32 2e 30 20 32 2e 30 7d 0a 0a 64 6f  1.0 2.0 2.0}..do
0bd0: 5f 74 65 73 74 20 72 74 72 65 65 36 2e 33 2e 32  _test rtree6.3.2
0be0: 20 7b 0a 20 20 72 74 72 65 65 5f 73 74 72 61 74   {.  rtree_strat
0bf0: 65 67 79 20 7b 0a 20 20 20 20 53 45 4c 45 43 54  egy {.    SELECT
0c00: 20 2a 20 46 52 4f 4d 20 74 33 20 57 48 45 52 45   * FROM t3 WHERE
0c10: 20 0a 20 20 20 20 20 20 78 31 3e 30 2e 35 20 41   .      x1>0.5 A
0c20: 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31  ND x1>0.5 AND x1
0c30: 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20  >0.5 AND x1>0.5 
0c40: 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78  AND x1>0.5 AND x
0c50: 31 3e 30 2e 35 20 41 4e 44 20 0a 20 20 20 20 20  1>0.5 AND .     
0c60: 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30   x1>0.5 AND x1>0
0c70: 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e  .5 AND x1>0.5 AN
0c80: 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e  D x1>0.5 AND x1>
0c90: 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41  0.5 AND x1>0.5 A
0ca0: 4e 44 20 0a 20 20 20 20 20 20 78 31 3e 30 2e 35  ND .      x1>0.5
0cb0: 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20   AND x1>0.5 AND 
0cc0: 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e  x1>0.5 AND x1>0.
0cd0: 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44  5 AND x1>0.5 AND
0ce0: 20 78 31 3e 30 2e 35 20 41 4e 44 20 0a 20 20 20   x1>0.5 AND .   
0cf0: 20 20 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31     x1>0.5 AND x1
0d00: 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20  >0.5 AND x1>0.5 
0d10: 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78  AND x1>0.5 AND x
0d20: 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35  1>0.5 AND x1>0.5
0d30: 20 0a 20 20 7d 0a 7d 20 7b 45 61 45 61 45 61 45   .  }.} {EaEaEaE
0d40: 61 45 61 45 61 45 61 45 61 45 61 45 61 45 61 45  aEaEaEaEaEaEaEaE
0d50: 61 45 61 45 61 45 61 45 61 45 61 45 61 45 61 45  aEaEaEaEaEaEaEaE
0d60: 61 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65  a}.do_test rtree
0d70: 36 2e 33 2e 33 20 7b 0a 20 20 72 74 72 65 65 5f  6.3.3 {.  rtree_
0d80: 73 74 72 61 74 65 67 79 20 7b 0a 20 20 20 20 53  strategy {.    S
0d90: 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74 33 20  ELECT * FROM t3 
0da0: 57 48 45 52 45 20 0a 20 20 20 20 20 20 78 31 3e  WHERE .      x1>
0db0: 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41  0.5 AND x1>0.5 A
0dc0: 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31  ND x1>0.5 AND x1
0dd0: 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20  >0.5 AND x1>0.5 
0de0: 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 0a  AND x1>0.5 AND .
0df0: 20 20 20 20 20 20 78 31 3e 30 2e 35 20 41 4e 44        x1>0.5 AND
0e00: 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30   x1>0.5 AND x1>0
0e10: 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e  .5 AND x1>0.5 AN
0e20: 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e  D x1>0.5 AND x1>
0e30: 30 2e 35 20 41 4e 44 20 0a 20 20 20 20 20 20 78  0.5 AND .      x
0e40: 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35  1>0.5 AND x1>0.5
0e50: 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20   AND x1>0.5 AND 
0e60: 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e  x1>0.5 AND x1>0.
0e70: 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44  5 AND x1>0.5 AND
0e80: 20 0a 20 20 20 20 20 20 78 31 3e 30 2e 35 20 41   .      x1>0.5 A
0e90: 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31  ND x1>0.5 AND x1
0ea0: 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20  >0.5 AND x1>0.5 
0eb0: 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78  AND x1>0.5 AND x
0ec0: 31 3e 30 2e 35 20 41 4e 44 20 0a 20 20 20 20 20  1>0.5 AND .     
0ed0: 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30   x1>0.5 AND x1>0
0ee0: 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e  .5 AND x1>0.5 AN
0ef0: 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e  D x1>0.5 AND x1>
0f00: 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41  0.5 AND x1>0.5 A
0f10: 4e 44 20 0a 20 20 20 20 20 20 78 31 3e 30 2e 35  ND .      x1>0.5
0f20: 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20   AND x1>0.5 AND 
0f30: 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e  x1>0.5 AND x1>0.
0f40: 35 20 41 4e 44 20 78 31 3e 30 2e 35 0a 20 20 7d  5 AND x1>0.5.  }
0f50: 0a 7d 20 7b 45 61 45 61 45 61 45 61 45 61 45 61  .} {EaEaEaEaEaEa
0f60: 45 61 45 61 45 61 45 61 45 61 45 61 45 61 45 61  EaEaEaEaEaEaEaEa
0f70: 45 61 45 61 45 61 45 61 45 61 45 61 7d 0a 0a 64  EaEaEaEaEaEa}..d
0f80: 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73 74 20 72  o_execsql_test r
0f90: 74 72 65 65 36 2d 33 2e 34 20 7b 0a 20 20 53 45  tree6-3.4 {.  SE
0fa0: 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74 33 20 57  LECT * FROM t3 W
0fb0: 48 45 52 45 20 78 31 3e 30 2e 35 20 41 4e 44 20  HERE x1>0.5 AND 
0fc0: 78 31 3e 30 2e 38 20 41 4e 44 20 78 31 3e 31 2e  x1>0.8 AND x1>1.
0fd0: 31 0a 7d 20 7b 7d 0a 64 6f 5f 65 78 65 63 73 71  1.} {}.do_execsq
0fe0: 6c 5f 74 65 73 74 20 72 74 72 65 65 36 2d 33 2e  l_test rtree6-3.
0ff0: 35 20 7b 0a 20 20 53 45 4c 45 43 54 20 2a 20 46  5 {.  SELECT * F
1000: 52 4f 4d 20 74 33 20 57 48 45 52 45 20 0a 20 20  ROM t3 WHERE .  
1010: 20 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e    x1>0.5 AND x1>
1020: 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41  0.5 AND x1>0.5 A
1030: 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31  ND x1>0.5 AND x1
1040: 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20  >0.5 AND x1>0.5 
1050: 41 4e 44 20 0a 20 20 20 20 78 31 3e 30 2e 35 20  AND .    x1>0.5 
1060: 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78  AND x1>0.5 AND x
1070: 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35  1>0.5 AND x1>0.5
1080: 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20   AND x1>0.5 AND 
1090: 78 31 3e 30 2e 35 20 41 4e 44 20 0a 20 20 20 20  x1>0.5 AND .    
10a0: 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e  x1>0.5 AND x1>0.
10b0: 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44  5 AND x1>0.5 AND
10c0: 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30   x1>0.5 AND x1>0
10d0: 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e  .5 AND x1>0.5 AN
10e0: 44 20 0a 20 20 20 20 78 31 3e 30 2e 35 20 41 4e  D .    x1>0.5 AN
10f0: 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e  D x1>0.5 AND x1>
1100: 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41  0.5 AND x1>0.5 A
1110: 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31  ND x1>0.5 AND x1
1120: 3e 30 2e 35 20 41 4e 44 20 0a 20 20 20 20 78 31  >0.5 AND .    x1
1130: 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20  >0.5 AND x1>0.5 
1140: 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78  AND x1>0.5 AND x
1150: 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35  1>0.5 AND x1>0.5
1160: 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20   AND x1>0.5 AND 
1170: 0a 20 20 20 20 78 31 3e 30 2e 35 20 41 4e 44 20  .    x1>0.5 AND 
1180: 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e  x1>0.5 AND x1>0.
1190: 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44  5 AND x1>0.5 AND
11a0: 20 78 31 3e 31 2e 31 0a 7d 20 7b 7d 0a 0a 0a 66   x1>1.1.} {}...f
11b0: 69 6e 69 73 68 5f 74 65 73 74 0a                 inish_test.