/ Hex Artifact Content
Login

Artifact 1252a0439da01d2f1f5cbbdeeb80455a2d68b9bae2a9787937b167a5e3957828:


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 73 65 74 20 74 65 73 74 70  er.tcl.set testp
01f0: 72 65 66 69 78 20 72 74 72 65 65 36 0a 0a 69 66  refix rtree6..if
0200: 63 61 70 61 62 6c 65 20 7b 21 72 74 72 65 65 20  capable {!rtree 
0210: 7c 7c 20 72 74 72 65 65 5f 69 6e 74 5f 6f 6e 6c  || rtree_int_onl
0220: 79 7d 20 7b 0a 20 20 66 69 6e 69 73 68 5f 74 65  y} {.  finish_te
0230: 73 74 0a 20 20 72 65 74 75 72 6e 0a 7d 0a 0a 23  st.  return.}..#
0240: 20 20 20 4f 70 65 72 61 74 6f 72 20 20 20 20 42     Operator    B
0250: 79 74 65 20 56 61 6c 75 65 0a 23 20 20 20 2d 2d  yte Value.#   --
0260: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0270: 2d 2d 2d 2d 0a 23 20 20 20 20 20 20 3d 20 20 20  ----.#      =   
0280: 20 20 20 20 20 30 78 34 31 20 28 27 41 27 29 0a       0x41 ('A').
0290: 23 20 20 20 20 20 3c 3d 20 20 20 20 20 20 20 20  #     <=        
02a0: 30 78 34 32 20 28 27 42 27 29 0a 23 20 20 20 20  0x42 ('B').#    
02b0: 20 20 3c 20 20 20 20 20 20 20 20 30 78 34 33 20    <        0x43 
02c0: 28 27 43 27 29 0a 23 20 20 20 20 20 3e 3d 20 20  ('C').#     >=  
02d0: 20 20 20 20 20 20 30 78 34 34 20 28 27 44 27 29        0x44 ('D')
02e0: 0a 23 20 20 20 20 20 20 3e 20 20 20 20 20 20 20  .#      >       
02f0: 20 30 78 34 35 20 28 27 45 27 29 0a 23 20 20 20   0x45 ('E').#   
0300: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0310: 2d 2d 2d 2d 2d 2d 0a 0a 70 72 6f 63 20 72 74 72  ------..proc rtr
0320: 65 65 5f 73 74 72 61 74 65 67 79 20 7b 73 71 6c  ee_strategy {sql
0330: 7d 20 7b 0a 20 20 73 65 74 20 72 65 74 20 5b 6c  } {.  set ret [l
0340: 69 73 74 5d 0a 20 20 64 62 20 65 76 61 6c 20 22  ist].  db eval "
0350: 65 78 70 6c 61 69 6e 20 24 73 71 6c 22 20 61 20  explain $sql" a 
0360: 7b 0a 20 20 20 20 69 66 20 7b 24 61 28 6f 70 63  {.    if {$a(opc
0370: 6f 64 65 29 20 65 71 20 22 56 46 69 6c 74 65 72  ode) eq "VFilter
0380: 22 7d 20 7b 0a 20 20 20 20 20 20 6c 61 70 70 65  "} {.      lappe
0390: 6e 64 20 72 65 74 20 24 61 28 70 34 29 0a 20 20  nd ret $a(p4).  
03a0: 20 20 7d 0a 20 20 7d 0a 20 20 73 65 74 20 72 65    }.  }.  set re
03b0: 74 0a 7d 0a 0a 70 72 6f 63 20 71 75 65 72 79 5f  t.}..proc query_
03c0: 70 6c 61 6e 20 7b 73 71 6c 7d 20 7b 0a 20 20 73  plan {sql} {.  s
03d0: 65 74 20 72 65 74 20 5b 6c 69 73 74 5d 0a 20 20  et ret [list].  
03e0: 64 62 20 65 76 61 6c 20 22 65 78 70 6c 61 69 6e  db eval "explain
03f0: 20 71 75 65 72 79 20 70 6c 61 6e 20 24 73 71 6c   query plan $sql
0400: 22 20 61 20 7b 0a 20 20 20 20 6c 61 70 70 65 6e  " a {.    lappen
0410: 64 20 72 65 74 20 24 61 28 64 65 74 61 69 6c 29  d ret $a(detail)
0420: 0a 20 20 7d 0a 20 20 73 65 74 20 72 65 74 0a 7d  .  }.  set ret.}
0430: 0a 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 36  ..do_test rtree6
0440: 2d 31 2e 31 20 7b 0a 20 20 65 78 65 63 73 71 6c  -1.1 {.  execsql
0450: 20 7b 0a 20 20 20 20 43 52 45 41 54 45 20 54 41   {.    CREATE TA
0460: 42 4c 45 20 74 32 28 6b 20 49 4e 54 45 47 45 52  BLE t2(k INTEGER
0470: 20 50 52 49 4d 41 52 59 20 4b 45 59 2c 20 76 29   PRIMARY KEY, v)
0480: 3b 0a 20 20 20 20 43 52 45 41 54 45 20 56 49 52  ;.    CREATE VIR
0490: 54 55 41 4c 20 54 41 42 4c 45 20 74 31 20 55 53  TUAL TABLE t1 US
04a0: 49 4e 47 20 72 74 72 65 65 28 69 69 2c 20 78 31  ING rtree(ii, x1
04b0: 2c 20 78 32 2c 20 79 31 2c 20 79 32 29 3b 0a 20  , x2, y1, y2);. 
04c0: 20 7d 0a 7d 20 7b 7d 0a 0a 64 6f 5f 74 65 73 74   }.} {}..do_test
04d0: 20 72 74 72 65 65 36 2d 31 2e 32 20 7b 0a 20 20   rtree6-1.2 {.  
04e0: 72 74 72 65 65 5f 73 74 72 61 74 65 67 79 20 7b  rtree_strategy {
04f0: 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74 31  SELECT * FROM t1
0500: 20 57 48 45 52 45 20 78 31 3e 31 30 7d 0a 7d 20   WHERE x1>10}.} 
0510: 7b 45 30 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72  {E0}.do_test rtr
0520: 65 65 36 2d 31 2e 32 2e 31 20 7b 0a 20 20 72 74  ee6-1.2.1 {.  rt
0530: 72 65 65 5f 73 74 72 61 74 65 67 79 20 7b 53 45  ree_strategy {SE
0540: 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74 31 20 57  LECT * FROM t1 W
0550: 48 45 52 45 20 78 31 3e 31 30 20 41 4e 44 20 78  HERE x1>10 AND x
0560: 32 20 4c 49 4b 45 20 27 25 78 25 27 7d 0a 7d 20  2 LIKE '%x%'}.} 
0570: 7b 45 30 7d 0a 0a 64 6f 5f 74 65 73 74 20 72 74  {E0}..do_test rt
0580: 72 65 65 36 2d 31 2e 33 20 7b 0a 20 20 72 74 72  ree6-1.3 {.  rtr
0590: 65 65 5f 73 74 72 61 74 65 67 79 20 7b 53 45 4c  ee_strategy {SEL
05a0: 45 43 54 20 2a 20 46 52 4f 4d 20 74 31 20 57 48  ECT * FROM t1 WH
05b0: 45 52 45 20 78 31 3c 31 30 7d 0a 7d 20 7b 43 30  ERE x1<10}.} {C0
05c0: 7d 0a 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65  }..do_test rtree
05d0: 36 2d 31 2e 34 20 7b 0a 20 20 72 74 72 65 65 5f  6-1.4 {.  rtree_
05e0: 73 74 72 61 74 65 67 79 20 7b 53 45 4c 45 43 54  strategy {SELECT
05f0: 20 2a 20 46 52 4f 4d 20 74 31 2c 74 32 20 57 48   * FROM t1,t2 WH
0600: 45 52 45 20 6b 3d 69 69 20 41 4e 44 20 78 31 3c  ERE k=ii AND x1<
0610: 31 30 7d 0a 7d 20 7b 43 30 7d 0a 0a 64 6f 5f 74  10}.} {C0}..do_t
0620: 65 73 74 20 72 74 72 65 65 36 2d 31 2e 35 20 7b  est rtree6-1.5 {
0630: 0a 20 20 72 74 72 65 65 5f 73 74 72 61 74 65 67  .  rtree_strateg
0640: 79 20 7b 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d  y {SELECT * FROM
0650: 20 74 31 2c 74 32 20 57 48 45 52 45 20 6b 3d 2b   t1,t2 WHERE k=+
0660: 69 69 20 41 4e 44 20 78 31 3c 31 30 7d 0a 7d 20  ii AND x1<10}.} 
0670: 7b 43 30 7d 0a 0a 64 6f 5f 65 71 70 5f 74 65 73  {C0}..do_eqp_tes
0680: 74 20 72 74 72 65 65 36 2e 32 2e 31 20 7b 0a 20  t rtree6.2.1 {. 
0690: 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74   SELECT * FROM t
06a0: 31 2c 74 32 20 57 48 45 52 45 20 6b 3d 2b 69 69  1,t2 WHERE k=+ii
06b0: 20 41 4e 44 20 78 31 3c 31 30 0a 7d 20 7b 0a 20   AND x1<10.} {. 
06c0: 20 51 55 45 52 59 20 50 4c 41 4e 0a 20 20 7c 2d   QUERY PLAN.  |-
06d0: 2d 53 43 41 4e 20 54 41 42 4c 45 20 74 31 20 56  -SCAN TABLE t1 V
06e0: 49 52 54 55 41 4c 20 54 41 42 4c 45 20 49 4e 44  IRTUAL TABLE IND
06f0: 45 58 20 32 3a 43 30 0a 20 20 60 2d 2d 53 45 41  EX 2:C0.  `--SEA
0700: 52 43 48 20 54 41 42 4c 45 20 74 32 20 55 53 49  RCH TABLE t2 USI
0710: 4e 47 20 49 4e 54 45 47 45 52 20 50 52 49 4d 41  NG INTEGER PRIMA
0720: 52 59 20 4b 45 59 20 28 72 6f 77 69 64 3d 3f 29  RY KEY (rowid=?)
0730: 0a 7d 0a 0a 64 6f 5f 65 71 70 5f 74 65 73 74 20  .}..do_eqp_test 
0740: 72 74 72 65 65 36 2e 32 2e 32 20 7b 0a 20 20 53  rtree6.2.2 {.  S
0750: 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74 31 2c  ELECT * FROM t1,
0760: 74 32 20 57 48 45 52 45 20 6b 3d 69 69 20 41 4e  t2 WHERE k=ii AN
0770: 44 20 78 31 3c 31 30 0a 7d 20 7b 0a 20 20 51 55  D x1<10.} {.  QU
0780: 45 52 59 20 50 4c 41 4e 0a 20 20 7c 2d 2d 53 43  ERY PLAN.  |--SC
0790: 41 4e 20 54 41 42 4c 45 20 74 31 20 56 49 52 54  AN TABLE t1 VIRT
07a0: 55 41 4c 20 54 41 42 4c 45 20 49 4e 44 45 58 20  UAL TABLE INDEX 
07b0: 32 3a 43 30 0a 20 20 60 2d 2d 53 45 41 52 43 48  2:C0.  `--SEARCH
07c0: 20 54 41 42 4c 45 20 74 32 20 55 53 49 4e 47 20   TABLE t2 USING 
07d0: 49 4e 54 45 47 45 52 20 50 52 49 4d 41 52 59 20  INTEGER PRIMARY 
07e0: 4b 45 59 20 28 72 6f 77 69 64 3d 3f 29 0a 7d 0a  KEY (rowid=?).}.
07f0: 0a 64 6f 5f 65 71 70 5f 74 65 73 74 20 72 74 72  .do_eqp_test rtr
0800: 65 65 36 2e 32 2e 33 20 7b 0a 20 20 53 45 4c 45  ee6.2.3 {.  SELE
0810: 43 54 20 2a 20 46 52 4f 4d 20 74 31 2c 74 32 20  CT * FROM t1,t2 
0820: 57 48 45 52 45 20 6b 3d 69 69 0a 7d 20 7b 0a 20  WHERE k=ii.} {. 
0830: 20 51 55 45 52 59 20 50 4c 41 4e 0a 20 20 7c 2d   QUERY PLAN.  |-
0840: 2d 53 43 41 4e 20 54 41 42 4c 45 20 74 31 20 56  -SCAN TABLE t1 V
0850: 49 52 54 55 41 4c 20 54 41 42 4c 45 20 49 4e 44  IRTUAL TABLE IND
0860: 45 58 20 32 3a 0a 20 20 60 2d 2d 53 45 41 52 43  EX 2:.  `--SEARC
0870: 48 20 54 41 42 4c 45 20 74 32 20 55 53 49 4e 47  H TABLE t2 USING
0880: 20 49 4e 54 45 47 45 52 20 50 52 49 4d 41 52 59   INTEGER PRIMARY
0890: 20 4b 45 59 20 28 72 6f 77 69 64 3d 3f 29 0a 7d   KEY (rowid=?).}
08a0: 0a 0a 64 6f 5f 65 71 70 5f 74 65 73 74 20 72 74  ..do_eqp_test rt
08b0: 72 65 65 36 2e 32 2e 34 2e 31 20 7b 0a 20 20 53  ree6.2.4.1 {.  S
08c0: 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74 31 2c  ELECT * FROM t1,
08d0: 74 32 20 57 48 45 52 45 20 76 3d 2b 69 69 20 61  t2 WHERE v=+ii a
08e0: 6e 64 20 78 31 3c 31 30 20 61 6e 64 20 78 32 3e  nd x1<10 and x2>
08f0: 31 30 0a 7d 20 7b 0a 20 20 51 55 45 52 59 20 50  10.} {.  QUERY P
0900: 4c 41 4e 0a 20 20 7c 2d 2d 53 43 41 4e 20 54 41  LAN.  |--SCAN TA
0910: 42 4c 45 20 74 31 20 56 49 52 54 55 41 4c 20 54  BLE t1 VIRTUAL T
0920: 41 42 4c 45 20 49 4e 44 45 58 20 32 3a 43 30 45  ABLE INDEX 2:C0E
0930: 31 0a 20 20 60 2d 2d 53 45 41 52 43 48 20 54 41  1.  `--SEARCH TA
0940: 42 4c 45 20 74 32 20 55 53 49 4e 47 20 41 55 54  BLE t2 USING AUT
0950: 4f 4d 41 54 49 43 20 43 4f 56 45 52 49 4e 47 20  OMATIC COVERING 
0960: 49 4e 44 45 58 20 28 76 3d 3f 29 0a 7d 0a 64 6f  INDEX (v=?).}.do
0970: 5f 65 71 70 5f 74 65 73 74 20 72 74 72 65 65 36  _eqp_test rtree6
0980: 2e 32 2e 34 2e 32 20 7b 0a 20 20 53 45 4c 45 43  .2.4.2 {.  SELEC
0990: 54 20 2a 20 46 52 4f 4d 20 74 31 2c 74 32 20 57  T * FROM t1,t2 W
09a0: 48 45 52 45 20 76 3d 31 30 20 61 6e 64 20 78 31  HERE v=10 and x1
09b0: 3c 31 30 20 61 6e 64 20 78 32 3e 31 30 0a 7d 20  <10 and x2>10.} 
09c0: 7b 0a 20 20 51 55 45 52 59 20 50 4c 41 4e 0a 20  {.  QUERY PLAN. 
09d0: 20 7c 2d 2d 53 43 41 4e 20 54 41 42 4c 45 20 74   |--SCAN TABLE t
09e0: 31 20 56 49 52 54 55 41 4c 20 54 41 42 4c 45 20  1 VIRTUAL TABLE 
09f0: 49 4e 44 45 58 20 32 3a 43 30 45 31 0a 20 20 60  INDEX 2:C0E1.  `
0a00: 2d 2d 53 45 41 52 43 48 20 54 41 42 4c 45 20 74  --SEARCH TABLE t
0a10: 32 20 55 53 49 4e 47 20 41 55 54 4f 4d 41 54 49  2 USING AUTOMATI
0a20: 43 20 50 41 52 54 49 41 4c 20 43 4f 56 45 52 49  C PARTIAL COVERI
0a30: 4e 47 20 49 4e 44 45 58 20 28 76 3d 3f 29 0a 7d  NG INDEX (v=?).}
0a40: 0a 0a 64 6f 5f 65 71 70 5f 74 65 73 74 20 72 74  ..do_eqp_test rt
0a50: 72 65 65 36 2e 32 2e 35 20 7b 0a 20 20 53 45 4c  ree6.2.5 {.  SEL
0a60: 45 43 54 20 2a 20 46 52 4f 4d 20 74 31 2c 74 32  ECT * FROM t1,t2
0a70: 20 57 48 45 52 45 20 6b 3d 69 69 20 41 4e 44 20   WHERE k=ii AND 
0a80: 78 31 3c 76 0a 7d 20 7b 0a 20 20 51 55 45 52 59  x1<v.} {.  QUERY
0a90: 20 50 4c 41 4e 0a 20 20 7c 2d 2d 53 43 41 4e 20   PLAN.  |--SCAN 
0aa0: 54 41 42 4c 45 20 74 31 20 56 49 52 54 55 41 4c  TABLE t1 VIRTUAL
0ab0: 20 54 41 42 4c 45 20 49 4e 44 45 58 20 32 3a 0a   TABLE INDEX 2:.
0ac0: 20 20 60 2d 2d 53 45 41 52 43 48 20 54 41 42 4c    `--SEARCH TABL
0ad0: 45 20 74 32 20 55 53 49 4e 47 20 49 4e 54 45 47  E t2 USING INTEG
0ae0: 45 52 20 50 52 49 4d 41 52 59 20 4b 45 59 20 28  ER PRIMARY KEY (
0af0: 72 6f 77 69 64 3d 3f 29 0a 7d 0a 0a 64 6f 5f 65  rowid=?).}..do_e
0b00: 78 65 63 73 71 6c 5f 74 65 73 74 20 72 74 72 65  xecsql_test rtre
0b10: 65 36 2d 33 2e 31 20 7b 0a 20 20 43 52 45 41 54  e6-3.1 {.  CREAT
0b20: 45 20 56 49 52 54 55 41 4c 20 54 41 42 4c 45 20  E VIRTUAL TABLE 
0b30: 74 33 20 55 53 49 4e 47 20 72 74 72 65 65 28 69  t3 USING rtree(i
0b40: 64 2c 20 78 31 2c 20 78 32 2c 20 79 31 2c 20 79  d, x1, x2, y1, y
0b50: 32 29 3b 0a 20 20 49 4e 53 45 52 54 20 49 4e 54  2);.  INSERT INT
0b60: 4f 20 74 33 20 56 41 4c 55 45 53 28 4e 55 4c 4c  O t3 VALUES(NULL
0b70: 2c 20 31 2c 20 31 2c 20 32 2c 20 32 29 3b 0a 20  , 1, 1, 2, 2);. 
0b80: 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74   SELECT * FROM t
0b90: 33 20 57 48 45 52 45 20 0a 20 20 20 20 78 31 3e  3 WHERE .    x1>
0ba0: 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41  0.5 AND x1>0.5 A
0bb0: 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31  ND x1>0.5 AND x1
0bc0: 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20  >0.5 AND x1>0.5 
0bd0: 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 0a  AND x1>0.5 AND .
0be0: 20 20 20 20 78 31 3e 30 2e 35 20 41 4e 44 20 78      x1>0.5 AND x
0bf0: 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35  1>0.5 AND x1>0.5
0c00: 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20   AND x1>0.5 AND 
0c10: 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e  x1>0.5 AND x1>0.
0c20: 35 20 41 4e 44 20 0a 20 20 20 20 78 31 3e 30 2e  5 AND .    x1>0.
0c30: 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44  5 AND x1>0.5 AND
0c40: 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30   x1>0.5 AND x1>0
0c50: 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e  .5 AND x1>0.5 AN
0c60: 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 0a 20 20  D x1>0.5 AND .  
0c70: 20 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e    x1>0.5 AND x1>
0c80: 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41  0.5 AND x1>0.5 A
0c90: 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31  ND x1>0.5 AND x1
0ca0: 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20  >0.5 AND x1>0.5 
0cb0: 41 4e 44 20 0a 20 20 20 20 78 31 3e 30 2e 35 20  AND .    x1>0.5 
0cc0: 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78  AND x1>0.5 AND x
0cd0: 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35  1>0.5 AND x1>0.5
0ce0: 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20   AND x1>0.5 AND 
0cf0: 78 31 3e 30 2e 35 20 41 4e 44 20 0a 20 20 20 20  x1>0.5 AND .    
0d00: 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e  x1>0.5 AND x1>0.
0d10: 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44  5 AND x1>0.5 AND
0d20: 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30   x1>0.5 AND x1>0
0d30: 2e 35 3b 0a 7d 20 7b 31 20 31 2e 30 20 31 2e 30  .5;.} {1 1.0 1.0
0d40: 20 32 2e 30 20 32 2e 30 7d 0a 0a 64 6f 5f 74 65   2.0 2.0}..do_te
0d50: 73 74 20 72 74 72 65 65 36 2e 33 2e 32 20 7b 0a  st rtree6.3.2 {.
0d60: 20 20 72 74 72 65 65 5f 73 74 72 61 74 65 67 79    rtree_strategy
0d70: 20 7b 0a 20 20 20 20 53 45 4c 45 43 54 20 2a 20   {.    SELECT * 
0d80: 46 52 4f 4d 20 74 33 20 57 48 45 52 45 20 0a 20  FROM t3 WHERE . 
0d90: 20 20 20 20 20 78 31 3e 30 2e 35 20 41 4e 44 20       x1>0.5 AND 
0da0: 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e  x1>0.5 AND x1>0.
0db0: 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44  5 AND x1>0.5 AND
0dc0: 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30   x1>0.5 AND x1>0
0dd0: 2e 35 20 41 4e 44 20 0a 20 20 20 20 20 20 78 31  .5 AND .      x1
0de0: 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20  >0.5 AND x1>0.5 
0df0: 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78  AND x1>0.5 AND x
0e00: 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35  1>0.5 AND x1>0.5
0e10: 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20   AND x1>0.5 AND 
0e20: 0a 20 20 20 20 20 20 78 31 3e 30 2e 35 20 41 4e  .      x1>0.5 AN
0e30: 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e  D x1>0.5 AND x1>
0e40: 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41  0.5 AND x1>0.5 A
0e50: 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31  ND x1>0.5 AND x1
0e60: 3e 30 2e 35 20 41 4e 44 20 0a 20 20 20 20 20 20  >0.5 AND .      
0e70: 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e  x1>0.5 AND x1>0.
0e80: 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44  5 AND x1>0.5 AND
0e90: 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30   x1>0.5 AND x1>0
0ea0: 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 0a 20  .5 AND x1>0.5 . 
0eb0: 20 7d 0a 7d 20 7b 45 30 45 30 45 30 45 30 45 30   }.} {E0E0E0E0E0
0ec0: 45 30 45 30 45 30 45 30 45 30 45 30 45 30 45 30  E0E0E0E0E0E0E0E0
0ed0: 45 30 45 30 45 30 45 30 45 30 45 30 45 30 7d 0a  E0E0E0E0E0E0E0}.
0ee0: 64 6f 5f 74 65 73 74 20 72 74 72 65 65 36 2e 33  do_test rtree6.3
0ef0: 2e 33 20 7b 0a 20 20 72 74 72 65 65 5f 73 74 72  .3 {.  rtree_str
0f00: 61 74 65 67 79 20 7b 0a 20 20 20 20 53 45 4c 45  ategy {.    SELE
0f10: 43 54 20 2a 20 46 52 4f 4d 20 74 33 20 57 48 45  CT * FROM t3 WHE
0f20: 52 45 20 0a 20 20 20 20 20 20 78 31 3e 30 2e 35  RE .      x1>0.5
0f30: 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20   AND x1>0.5 AND 
0f40: 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e  x1>0.5 AND x1>0.
0f50: 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44  5 AND x1>0.5 AND
0f60: 20 78 31 3e 30 2e 35 20 41 4e 44 20 0a 20 20 20   x1>0.5 AND .   
0f70: 20 20 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31     x1>0.5 AND x1
0f80: 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20  >0.5 AND x1>0.5 
0f90: 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78  AND x1>0.5 AND x
0fa0: 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35  1>0.5 AND x1>0.5
0fb0: 20 41 4e 44 20 0a 20 20 20 20 20 20 78 31 3e 30   AND .      x1>0
0fc0: 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e  .5 AND x1>0.5 AN
0fd0: 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e  D x1>0.5 AND x1>
0fe0: 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41  0.5 AND x1>0.5 A
0ff0: 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 0a 20  ND x1>0.5 AND . 
1000: 20 20 20 20 20 78 31 3e 30 2e 35 20 41 4e 44 20       x1>0.5 AND 
1010: 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e  x1>0.5 AND x1>0.
1020: 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44  5 AND x1>0.5 AND
1030: 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30   x1>0.5 AND x1>0
1040: 2e 35 20 41 4e 44 20 0a 20 20 20 20 20 20 78 31  .5 AND .      x1
1050: 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20  >0.5 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: 0a 20 20 20 20 20 20 78 31 3e 30 2e 35 20 41 4e  .      x1>0.5 AN
10a0: 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e  D x1>0.5 AND x1>
10b0: 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41  0.5 AND x1>0.5 A
10c0: 4e 44 20 78 31 3e 30 2e 35 0a 20 20 7d 0a 7d 20  ND x1>0.5.  }.} 
10d0: 7b 45 30 45 30 45 30 45 30 45 30 45 30 45 30 45  {E0E0E0E0E0E0E0E
10e0: 30 45 30 45 30 45 30 45 30 45 30 45 30 45 30 45  0E0E0E0E0E0E0E0E
10f0: 30 45 30 45 30 45 30 45 30 7d 0a 0a 64 6f 5f 65  0E0E0E0E0}..do_e
1100: 78 65 63 73 71 6c 5f 74 65 73 74 20 72 74 72 65  xecsql_test rtre
1110: 65 36 2d 33 2e 34 20 7b 0a 20 20 53 45 4c 45 43  e6-3.4 {.  SELEC
1120: 54 20 2a 20 46 52 4f 4d 20 74 33 20 57 48 45 52  T * FROM t3 WHER
1130: 45 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e  E x1>0.5 AND x1>
1140: 30 2e 38 20 41 4e 44 20 78 31 3e 31 2e 31 0a 7d  0.8 AND x1>1.1.}
1150: 20 7b 7d 0a 64 6f 5f 65 78 65 63 73 71 6c 5f 74   {}.do_execsql_t
1160: 65 73 74 20 72 74 72 65 65 36 2d 33 2e 35 20 7b  est rtree6-3.5 {
1170: 0a 20 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d  .  SELECT * FROM
1180: 20 74 33 20 57 48 45 52 45 20 0a 20 20 20 20 78   t3 WHERE .    x
1190: 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35  1>0.5 AND x1>0.5
11a0: 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20   AND x1>0.5 AND 
11b0: 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e  x1>0.5 AND x1>0.
11c0: 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44  5 AND x1>0.5 AND
11d0: 20 0a 20 20 20 20 78 31 3e 30 2e 35 20 41 4e 44   .    x1>0.5 AND
11e0: 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30   x1>0.5 AND x1>0
11f0: 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e  .5 AND x1>0.5 AN
1200: 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e  D x1>0.5 AND x1>
1210: 30 2e 35 20 41 4e 44 20 0a 20 20 20 20 78 31 3e  0.5 AND .    x1>
1220: 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41  0.5 AND x1>0.5 A
1230: 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31  ND x1>0.5 AND x1
1240: 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20  >0.5 AND x1>0.5 
1250: 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 0a  AND x1>0.5 AND .
1260: 20 20 20 20 78 31 3e 30 2e 35 20 41 4e 44 20 78      x1>0.5 AND x
1270: 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35  1>0.5 AND x1>0.5
1280: 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20   AND x1>0.5 AND 
1290: 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e  x1>0.5 AND x1>0.
12a0: 35 20 41 4e 44 20 0a 20 20 20 20 78 31 3e 30 2e  5 AND .    x1>0.
12b0: 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44  5 AND x1>0.5 AND
12c0: 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e 30   x1>0.5 AND x1>0
12d0: 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41 4e  .5 AND x1>0.5 AN
12e0: 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 0a 20 20  D x1>0.5 AND .  
12f0: 20 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31 3e    x1>0.5 AND x1>
1300: 30 2e 35 20 41 4e 44 20 78 31 3e 30 2e 35 20 41  0.5 AND x1>0.5 A
1310: 4e 44 20 78 31 3e 30 2e 35 20 41 4e 44 20 78 31  ND x1>0.5 AND x1
1320: 3e 31 2e 31 0a 7d 20 7b 7d 0a 0a 23 2d 2d 2d 2d  >1.1.} {}..#----
1330: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1340: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1350: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1360: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1370: 2d 2d 2d 2d 2d 0a 72 65 73 65 74 5f 64 62 0a 64  -----.reset_db.d
1380: 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73 74 20 34  o_execsql_test 4
1390: 2e 30 20 7b 0a 20 20 43 52 45 41 54 45 20 56 49  .0 {.  CREATE VI
13a0: 52 54 55 41 4c 20 54 41 42 4c 45 20 74 31 20 55  RTUAL TABLE t1 U
13b0: 53 49 4e 47 20 72 74 72 65 65 28 69 64 2c 78 30  SING rtree(id,x0
13c0: 2c 78 31 2c 79 30 2c 79 31 29 3b 0a 7d 0a 64 6f  ,x1,y0,y1);.}.do
13d0: 5f 65 78 65 63 73 71 6c 5f 74 65 73 74 20 34 2e  _execsql_test 4.
13e0: 31 20 7b 0a 20 20 44 45 4c 45 54 45 20 46 52 4f  1 {.  DELETE FRO
13f0: 4d 20 74 31 20 57 48 45 52 45 20 78 30 3e 31 20  M t1 WHERE x0>1 
1400: 41 4e 44 20 78 31 3c 32 20 4f 52 20 79 30 3c 39  AND x1<2 OR y0<9
1410: 32 3b 0a 7d 0a 0a 65 78 70 61 6e 64 5f 61 6c 6c  2;.}..expand_all
1420: 5f 73 71 6c 20 64 62 0a 66 69 6e 69 73 68 5f 74  _sql db.finish_t
1430: 65 73 74 0a                                      est.