/ Hex Artifact Content
Login

Artifact 916a641d2beac01b9880871ff07612d56c1e466190a27c82ab36ffd58be03b9f:


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 30 7d 0a 0a   x1>10}.} {E0}..
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 30 7d 0a 0a 64 6f 5f  <10}.} {C0}..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 30 7d 0a 0a 64 6f 5f 74 65 73 74 20 72 74  {C0}..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 30 7d 0a 0a   x1<10}.} {C0}..
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 30 7d 20 0a 20 20 30 20 31  DEX 2:C0} .  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 30 7d 20 0a 20 20 30 20 31 20 31 20 7b 53  :C0} .  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 2e 31 20 7b  t rtree6.2.4.1 {
0840: 0a 20 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d  .  SELECT * FROM
0850: 20 74 31 2c 74 32 20 57 48 45 52 45 20 76 3d 2b   t1,t2 WHERE v=+
0860: 69 69 20 61 6e 64 20 78 31 3c 31 30 20 61 6e 64  ii and x1<10 and
0870: 20 78 32 3e 31 30 0a 7d 20 7b 0a 20 20 30 20 30   x2>10.} {.  0 0
0880: 20 30 20 7b 53 43 41 4e 20 54 41 42 4c 45 20 74   0 {SCAN TABLE t
0890: 31 20 56 49 52 54 55 41 4c 20 54 41 42 4c 45 20  1 VIRTUAL TABLE 
08a0: 49 4e 44 45 58 20 32 3a 43 30 45 31 7d 20 0a 20  INDEX 2:C0E1} . 
08b0: 20 30 20 31 20 31 20 7b 53 45 41 52 43 48 20 54   0 1 1 {SEARCH T
08c0: 41 42 4c 45 20 74 32 20 55 53 49 4e 47 20 41 55  ABLE t2 USING AU
08d0: 54 4f 4d 41 54 49 43 20 43 4f 56 45 52 49 4e 47  TOMATIC COVERING
08e0: 20 49 4e 44 45 58 20 28 76 3d 3f 29 7d 0a 7d 0a   INDEX (v=?)}.}.
08f0: 64 6f 5f 65 71 70 5f 74 65 73 74 20 72 74 72 65  do_eqp_test rtre
0900: 65 36 2e 32 2e 34 2e 32 20 7b 0a 20 20 53 45 4c  e6.2.4.2 {.  SEL
0910: 45 43 54 20 2a 20 46 52 4f 4d 20 74 31 2c 74 32  ECT * FROM t1,t2
0920: 20 57 48 45 52 45 20 76 3d 31 30 20 61 6e 64 20   WHERE v=10 and 
0930: 78 31 3c 31 30 20 61 6e 64 20 78 32 3e 31 30 0a  x1<10 and x2>10.
0940: 7d 20 7b 0a 20 20 30 20 30 20 30 20 7b 53 43 41  } {.  0 0 0 {SCA
0950: 4e 20 54 41 42 4c 45 20 74 31 20 56 49 52 54 55  N TABLE t1 VIRTU
0960: 41 4c 20 54 41 42 4c 45 20 49 4e 44 45 58 20 32  AL TABLE INDEX 2
0970: 3a 43 30 45 31 7d 20 0a 20 20 30 20 31 20 31 20  :C0E1} .  0 1 1 
0980: 7b 53 45 41 52 43 48 20 54 41 42 4c 45 20 74 32  {SEARCH TABLE t2
0990: 20 55 53 49 4e 47 20 41 55 54 4f 4d 41 54 49 43   USING AUTOMATIC
09a0: 20 50 41 52 54 49 41 4c 20 43 4f 56 45 52 49 4e   PARTIAL COVERIN
09b0: 47 20 49 4e 44 45 58 20 28 76 3d 3f 29 7d 0a 7d  G INDEX (v=?)}.}
09c0: 0a 0a 64 6f 5f 65 71 70 5f 74 65 73 74 20 72 74  ..do_eqp_test rt
09d0: 72 65 65 36 2e 32 2e 35 20 7b 0a 20 20 53 45 4c  ree6.2.5 {.  SEL
09e0: 45 43 54 20 2a 20 46 52 4f 4d 20 74 31 2c 74 32  ECT * FROM t1,t2
09f0: 20 57 48 45 52 45 20 6b 3d 69 69 20 41 4e 44 20   WHERE k=ii AND 
0a00: 78 31 3c 76 0a 7d 20 7b 0a 20 20 30 20 30 20 30  x1<v.} {.  0 0 0
0a10: 20 7b 53 43 41 4e 20 54 41 42 4c 45 20 74 31 20   {SCAN TABLE t1 
0a20: 56 49 52 54 55 41 4c 20 54 41 42 4c 45 20 49 4e  VIRTUAL TABLE IN
0a30: 44 45 58 20 32 3a 7d 20 0a 20 20 30 20 31 20 31  DEX 2:} .  0 1 1
0a40: 20 7b 53 45 41 52 43 48 20 54 41 42 4c 45 20 74   {SEARCH TABLE t
0a50: 32 20 55 53 49 4e 47 20 49 4e 54 45 47 45 52 20  2 USING INTEGER 
0a60: 50 52 49 4d 41 52 59 20 4b 45 59 20 28 72 6f 77  PRIMARY KEY (row
0a70: 69 64 3d 3f 29 7d 0a 7d 0a 0a 64 6f 5f 65 78 65  id=?)}.}..do_exe
0a80: 63 73 71 6c 5f 74 65 73 74 20 72 74 72 65 65 36  csql_test rtree6
0a90: 2d 33 2e 31 20 7b 0a 20 20 43 52 45 41 54 45 20  -3.1 {.  CREATE 
0aa0: 56 49 52 54 55 41 4c 20 54 41 42 4c 45 20 74 33  VIRTUAL TABLE t3
0ab0: 20 55 53 49 4e 47 20 72 74 72 65 65 28 69 64 2c   USING rtree(id,
0ac0: 20 78 31 2c 20 78 32 2c 20 79 31 2c 20 79 32 29   x1, x2, y1, y2)
0ad0: 3b 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20  ;.  INSERT INTO 
0ae0: 74 33 20 56 41 4c 55 45 53 28 4e 55 4c 4c 2c 20  t3 VALUES(NULL, 
0af0: 31 2c 20 31 2c 20 32 2c 20 32 29 3b 0a 20 20 53  1, 1, 2, 2);.  S
0b00: 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74 33 20  ELECT * FROM t3 
0b10: 57 48 45 52 45 20 0a 20 20 20 20 78 31 3e 30 2e  WHERE .    x1>0.
0b20: 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44  5 AND x1>0.5 AND
0b30: 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30   x1>0.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 0a 20 20  D x1>0.5 AND .  
0b60: 20 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e    x1>0.5 AND x1>
0b70: 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41  0.5 AND x1>0.5 A
0b80: 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31  ND 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 0a 20 20 20 20 78 31 3e 30 2e 35 20  AND .    x1>0.5 
0bb0: 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78  AND x1>0.5 AND x
0bc0: 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35  1>0.5 AND x1>0.5
0bd0: 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20   AND x1>0.5 AND 
0be0: 78 31 3e 30 2e 35 20 41 4e 44 20 0a 20 20 20 20  x1>0.5 AND .    
0bf0: 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e  x1>0.5 AND x1>0.
0c00: 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44  5 AND x1>0.5 AND
0c10: 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30   x1>0.5 AND x1>0
0c20: 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e  .5 AND x1>0.5 AN
0c30: 44 20 0a 20 20 20 20 78 31 3e 30 2e 35 20 41 4e  D .    x1>0.5 AN
0c40: 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e  D x1>0.5 AND x1>
0c50: 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41  0.5 AND x1>0.5 A
0c60: 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31  ND x1>0.5 AND x1
0c70: 3e 30 2e 35 20 41 4e 44 20 0a 20 20 20 20 78 31  >0.5 AND .    x1
0c80: 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20  >0.5 AND x1>0.5 
0c90: 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78  AND x1>0.5 AND x
0ca0: 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35  1>0.5 AND x1>0.5
0cb0: 3b 0a 7d 20 7b 31 20 31 2e 30 20 31 2e 30 20 32  ;.} {1 1.0 1.0 2
0cc0: 2e 30 20 32 2e 30 7d 0a 0a 64 6f 5f 74 65 73 74  .0 2.0}..do_test
0cd0: 20 72 74 72 65 65 36 2e 33 2e 32 20 7b 0a 20 20   rtree6.3.2 {.  
0ce0: 72 74 72 65 65 5f 73 74 72 61 74 65 67 79 20 7b  rtree_strategy {
0cf0: 0a 20 20 20 20 53 45 4c 45 43 54 20 2a 20 46 52  .    SELECT * FR
0d00: 4f 4d 20 74 33 20 57 48 45 52 45 20 0a 20 20 20  OM t3 WHERE .   
0d10: 20 20 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31     x1>0.5 AND x1
0d20: 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20  >0.5 AND x1>0.5 
0d30: 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78  AND x1>0.5 AND x
0d40: 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35  1>0.5 AND x1>0.5
0d50: 20 41 4e 44 20 0a 20 20 20 20 20 20 78 31 3e 30   AND .      x1>0
0d60: 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e  .5 AND x1>0.5 AN
0d70: 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e  D x1>0.5 AND x1>
0d80: 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41  0.5 AND x1>0.5 A
0d90: 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 0a 20  ND x1>0.5 AND . 
0da0: 20 20 20 20 20 78 31 3e 30 2e 35 20 41 4e 44 20       x1>0.5 AND 
0db0: 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e  x1>0.5 AND x1>0.
0dc0: 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44  5 AND x1>0.5 AND
0dd0: 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30   x1>0.5 AND x1>0
0de0: 2e 35 20 41 4e 44 20 0a 20 20 20 20 20 20 78 31  .5 AND .      x1
0df0: 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20  >0.5 AND x1>0.5 
0e00: 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78  AND x1>0.5 AND x
0e10: 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35  1>0.5 AND x1>0.5
0e20: 20 41 4e 44 20 78 31 3e 30 2e 35 20 0a 20 20 7d   AND x1>0.5 .  }
0e30: 0a 7d 20 7b 45 30 45 30 45 30 45 30 45 30 45 30  .} {E0E0E0E0E0E0
0e40: 45 30 45 30 45 30 45 30 45 30 45 30 45 30 45 30  E0E0E0E0E0E0E0E0
0e50: 45 30 45 30 45 30 45 30 45 30 45 30 7d 0a 64 6f  E0E0E0E0E0E0}.do
0e60: 5f 74 65 73 74 20 72 74 72 65 65 36 2e 33 2e 33  _test rtree6.3.3
0e70: 20 7b 0a 20 20 72 74 72 65 65 5f 73 74 72 61 74   {.  rtree_strat
0e80: 65 67 79 20 7b 0a 20 20 20 20 53 45 4c 45 43 54  egy {.    SELECT
0e90: 20 2a 20 46 52 4f 4d 20 74 33 20 57 48 45 52 45   * FROM t3 WHERE
0ea0: 20 0a 20 20 20 20 20 20 78 31 3e 30 2e 35 20 41   .      x1>0.5 A
0eb0: 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31  ND x1>0.5 AND x1
0ec0: 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20  >0.5 AND x1>0.5 
0ed0: 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78  AND x1>0.5 AND x
0ee0: 31 3e 30 2e 35 20 41 4e 44 20 0a 20 20 20 20 20  1>0.5 AND .     
0ef0: 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30   x1>0.5 AND x1>0
0f00: 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e  .5 AND x1>0.5 AN
0f10: 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e  D x1>0.5 AND x1>
0f20: 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41  0.5 AND x1>0.5 A
0f30: 4e 44 20 0a 20 20 20 20 20 20 78 31 3e 30 2e 35  ND .      x1>0.5
0f40: 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20   AND x1>0.5 AND 
0f50: 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e  x1>0.5 AND x1>0.
0f60: 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44  5 AND x1>0.5 AND
0f70: 20 78 31 3e 30 2e 35 20 41 4e 44 20 0a 20 20 20   x1>0.5 AND .   
0f80: 20 20 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31     x1>0.5 AND x1
0f90: 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20  >0.5 AND x1>0.5 
0fa0: 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78  AND x1>0.5 AND x
0fb0: 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35  1>0.5 AND x1>0.5
0fc0: 20 41 4e 44 20 0a 20 20 20 20 20 20 78 31 3e 30   AND .      x1>0
0fd0: 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e  .5 AND x1>0.5 AN
0fe0: 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e  D x1>0.5 AND x1>
0ff0: 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41  0.5 AND x1>0.5 A
1000: 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 0a 20  ND x1>0.5 AND . 
1010: 20 20 20 20 20 78 31 3e 30 2e 35 20 41 4e 44 20       x1>0.5 AND 
1020: 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e  x1>0.5 AND x1>0.
1030: 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44  5 AND x1>0.5 AND
1040: 20 78 31 3e 30 2e 35 0a 20 20 7d 0a 7d 20 7b 45   x1>0.5.  }.} {E
1050: 30 45 30 45 30 45 30 45 30 45 30 45 30 45 30 45  0E0E0E0E0E0E0E0E
1060: 30 45 30 45 30 45 30 45 30 45 30 45 30 45 30 45  0E0E0E0E0E0E0E0E
1070: 30 45 30 45 30 45 30 7d 0a 0a 64 6f 5f 65 78 65  0E0E0E0}..do_exe
1080: 63 73 71 6c 5f 74 65 73 74 20 72 74 72 65 65 36  csql_test rtree6
1090: 2d 33 2e 34 20 7b 0a 20 20 53 45 4c 45 43 54 20  -3.4 {.  SELECT 
10a0: 2a 20 46 52 4f 4d 20 74 33 20 57 48 45 52 45 20  * FROM t3 WHERE 
10b0: 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e  x1>0.5 AND x1>0.
10c0: 38 20 41 4e 44 20 78 31 3e 31 2e 31 0a 7d 20 7b  8 AND x1>1.1.} {
10d0: 7d 0a 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73  }.do_execsql_tes
10e0: 74 20 72 74 72 65 65 36 2d 33 2e 35 20 7b 0a 20  t rtree6-3.5 {. 
10f0: 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74   SELECT * FROM t
1100: 33 20 57 48 45 52 45 20 0a 20 20 20 20 78 31 3e  3 WHERE .    x1>
1110: 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41  0.5 AND x1>0.5 A
1120: 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31  ND x1>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 0a  AND x1>0.5 AND .
1150: 20 20 20 20 78 31 3e 30 2e 35 20 41 4e 44 20 78      x1>0.5 AND x
1160: 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35  1>0.5 AND x1>0.5
1170: 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20   AND 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 0a 20 20 20 20 78 31 3e 30 2e  5 AND .    x1>0.
11a0: 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44  5 AND x1>0.5 AND
11b0: 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30   x1>0.5 AND x1>0
11c0: 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e  .5 AND x1>0.5 AN
11d0: 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 0a 20 20  D x1>0.5 AND .  
11e0: 20 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e    x1>0.5 AND x1>
11f0: 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41  0.5 AND x1>0.5 A
1200: 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31  ND x1>0.5 AND x1
1210: 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20  >0.5 AND x1>0.5 
1220: 41 4e 44 20 0a 20 20 20 20 78 31 3e 30 2e 35 20  AND .    x1>0.5 
1230: 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78  AND x1>0.5 AND x
1240: 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35  1>0.5 AND x1>0.5
1250: 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20   AND x1>0.5 AND 
1260: 78 31 3e 30 2e 35 20 41 4e 44 20 0a 20 20 20 20  x1>0.5 AND .    
1270: 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e  x1>0.5 AND x1>0.
1280: 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44  5 AND x1>0.5 AND
1290: 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 31   x1>0.5 AND x1>1
12a0: 2e 31 0a 7d 20 7b 7d 0a 0a 65 78 70 61 6e 64 5f  .1.} {}..expand_
12b0: 61 6c 6c 5f 73 71 6c 20 64 62 0a 66 69 6e 69 73  all_sql db.finis
12c0: 68 5f 74 65 73 74 0a                             h_test.