| OLD | NEW |
| 1 # 2008 Sep 1 | 1 # 2008 Sep 1 |
| 2 # | 2 # |
| 3 # The author disclaims copyright to this source code. In place of | 3 # The author disclaims copyright to this source code. In place of |
| 4 # a legal notice, here is a blessing: | 4 # a legal notice, here is a blessing: |
| 5 # | 5 # |
| 6 # May you do good and not evil. | 6 # May you do good and not evil. |
| 7 # May you find forgiveness for yourself and forgive others. | 7 # May you find forgiveness for yourself and forgive others. |
| 8 # May you share freely, never taking more than you give. | 8 # May you share freely, never taking more than you give. |
| 9 # | 9 # |
| 10 #*********************************************************************** | 10 #*********************************************************************** |
| 11 # | 11 # |
| 12 # | 12 # |
| 13 | 13 |
| 14 if {![info exists testdir]} { | 14 if {![info exists testdir]} { |
| 15 set testdir [file join [file dirname [info script]] .. .. test] | 15 set testdir [file join [file dirname [info script]] .. .. test] |
| 16 } | 16 } |
| 17 source $testdir/tester.tcl | 17 source $testdir/tester.tcl |
| 18 | 18 |
| 19 ifcapable !rtree { | 19 ifcapable {!rtree || rtree_int_only} { |
| 20 finish_test | 20 finish_test |
| 21 return | 21 return |
| 22 } | 22 } |
| 23 | 23 |
| 24 # Operator Byte Value | 24 # Operator Byte Value |
| 25 # ---------------------- | 25 # ---------------------- |
| 26 # = 0x41 ('A') | 26 # = 0x41 ('A') |
| 27 # <= 0x42 ('B') | 27 # <= 0x42 ('B') |
| 28 # < 0x43 ('C') | 28 # < 0x43 ('C') |
| 29 # >= 0x44 ('D') | 29 # >= 0x44 ('D') |
| (...skipping 20 matching lines...) Expand all Loading... |
| 50 | 50 |
| 51 do_test rtree6-1.1 { | 51 do_test rtree6-1.1 { |
| 52 execsql { | 52 execsql { |
| 53 CREATE TABLE t2(k INTEGER PRIMARY KEY, v); | 53 CREATE TABLE t2(k INTEGER PRIMARY KEY, v); |
| 54 CREATE VIRTUAL TABLE t1 USING rtree(ii, x1, x2, y1, y2); | 54 CREATE VIRTUAL TABLE t1 USING rtree(ii, x1, x2, y1, y2); |
| 55 } | 55 } |
| 56 } {} | 56 } {} |
| 57 | 57 |
| 58 do_test rtree6-1.2 { | 58 do_test rtree6-1.2 { |
| 59 rtree_strategy {SELECT * FROM t1 WHERE x1>10} | 59 rtree_strategy {SELECT * FROM t1 WHERE x1>10} |
| 60 } {Ea} | 60 } {E0} |
| 61 | 61 |
| 62 do_test rtree6-1.3 { | 62 do_test rtree6-1.3 { |
| 63 rtree_strategy {SELECT * FROM t1 WHERE x1<10} | 63 rtree_strategy {SELECT * FROM t1 WHERE x1<10} |
| 64 } {Ca} | 64 } {C0} |
| 65 | 65 |
| 66 do_test rtree6-1.4 { | 66 do_test rtree6-1.4 { |
| 67 rtree_strategy {SELECT * FROM t1,t2 WHERE k=ii AND x1<10} | 67 rtree_strategy {SELECT * FROM t1,t2 WHERE k=ii AND x1<10} |
| 68 } {Ca} | 68 } {C0} |
| 69 | 69 |
| 70 do_test rtree6-1.5 { | 70 do_test rtree6-1.5 { |
| 71 rtree_strategy {SELECT * FROM t1,t2 WHERE k=+ii AND x1<10} | 71 rtree_strategy {SELECT * FROM t1,t2 WHERE k=+ii AND x1<10} |
| 72 } {Ca} | 72 } {C0} |
| 73 | 73 |
| 74 do_eqp_test rtree6.2.1 { | 74 do_eqp_test rtree6.2.1 { |
| 75 SELECT * FROM t1,t2 WHERE k=+ii AND x1<10 | 75 SELECT * FROM t1,t2 WHERE k=+ii AND x1<10 |
| 76 } { | 76 } { |
| 77 0 0 0 {SCAN TABLE t1 VIRTUAL TABLE INDEX 2:Ca (~0 rows)} | 77 0 0 0 {SCAN TABLE t1 VIRTUAL TABLE INDEX 2:C0} |
| 78 0 1 1 {SEARCH TABLE t2 USING INTEGER PRIMARY KEY (rowid=?) (~1 rows)} | 78 0 1 1 {SEARCH TABLE t2 USING INTEGER PRIMARY KEY (rowid=?)} |
| 79 } | 79 } |
| 80 | 80 |
| 81 do_eqp_test rtree6.2.2 { | 81 do_eqp_test rtree6.2.2 { |
| 82 SELECT * FROM t1,t2 WHERE k=ii AND x1<10 | 82 SELECT * FROM t1,t2 WHERE k=ii AND x1<10 |
| 83 } { | 83 } { |
| 84 0 0 0 {SCAN TABLE t1 VIRTUAL TABLE INDEX 2:Ca (~0 rows)} | 84 0 0 0 {SCAN TABLE t1 VIRTUAL TABLE INDEX 2:C0} |
| 85 0 1 1 {SEARCH TABLE t2 USING INTEGER PRIMARY KEY (rowid=?) (~1 rows)} | 85 0 1 1 {SEARCH TABLE t2 USING INTEGER PRIMARY KEY (rowid=?)} |
| 86 } | 86 } |
| 87 | 87 |
| 88 do_eqp_test rtree6.2.3 { | 88 do_eqp_test rtree6.2.3 { |
| 89 SELECT * FROM t1,t2 WHERE k=ii | 89 SELECT * FROM t1,t2 WHERE k=ii |
| 90 } { | 90 } { |
| 91 0 0 0 {SCAN TABLE t1 VIRTUAL TABLE INDEX 2: (~0 rows)} | 91 0 0 0 {SCAN TABLE t1 VIRTUAL TABLE INDEX 2:} |
| 92 0 1 1 {SEARCH TABLE t2 USING INTEGER PRIMARY KEY (rowid=?) (~1 rows)} | 92 0 1 1 {SEARCH TABLE t2 USING INTEGER PRIMARY KEY (rowid=?)} |
| 93 } | 93 } |
| 94 | 94 |
| 95 do_eqp_test rtree6.2.4 { | 95 do_eqp_test rtree6.2.4.1 { |
| 96 SELECT * FROM t1,t2 WHERE v=+ii and x1<10 and x2>10 |
| 97 } { |
| 98 0 0 0 {SCAN TABLE t1 VIRTUAL TABLE INDEX 2:C0E1} |
| 99 0 1 1 {SEARCH TABLE t2 USING AUTOMATIC COVERING INDEX (v=?)} |
| 100 } |
| 101 do_eqp_test rtree6.2.4.2 { |
| 96 SELECT * FROM t1,t2 WHERE v=10 and x1<10 and x2>10 | 102 SELECT * FROM t1,t2 WHERE v=10 and x1<10 and x2>10 |
| 97 } { | 103 } { |
| 98 0 0 0 {SCAN TABLE t1 VIRTUAL TABLE INDEX 2:CaEb (~0 rows)} | 104 0 0 0 {SCAN TABLE t1 VIRTUAL TABLE INDEX 2:C0E1} |
| 99 0 1 1 {SCAN TABLE t2 (~100000 rows)} | 105 0 1 1 {SEARCH TABLE t2 USING AUTOMATIC COVERING INDEX (v=?)} |
| 100 } | 106 } |
| 101 | 107 |
| 102 do_eqp_test rtree6.2.5 { | 108 do_eqp_test rtree6.2.5 { |
| 103 SELECT * FROM t1,t2 WHERE k=ii AND x1<v | 109 SELECT * FROM t1,t2 WHERE k=ii AND x1<v |
| 104 } { | 110 } { |
| 105 0 0 0 {SCAN TABLE t1 VIRTUAL TABLE INDEX 2: (~0 rows)} | 111 0 0 0 {SCAN TABLE t1 VIRTUAL TABLE INDEX 2:} |
| 106 0 1 1 {SEARCH TABLE t2 USING INTEGER PRIMARY KEY (rowid=?) (~1 rows)} | 112 0 1 1 {SEARCH TABLE t2 USING INTEGER PRIMARY KEY (rowid=?)} |
| 107 } | 113 } |
| 108 | 114 |
| 109 do_execsql_test rtree6-3.1 { | 115 do_execsql_test rtree6-3.1 { |
| 110 CREATE VIRTUAL TABLE t3 USING rtree(id, x1, x2, y1, y2); | 116 CREATE VIRTUAL TABLE t3 USING rtree(id, x1, x2, y1, y2); |
| 111 INSERT INTO t3 VALUES(NULL, 1, 1, 2, 2); | 117 INSERT INTO t3 VALUES(NULL, 1, 1, 2, 2); |
| 112 SELECT * FROM t3 WHERE | 118 SELECT * FROM t3 WHERE |
| 113 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND | 119 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND |
| 114 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND | 120 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND |
| 115 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND | 121 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND |
| 116 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND | 122 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND |
| 117 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND | 123 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND |
| 118 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5; | 124 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5; |
| 119 } {1 1.0 1.0 2.0 2.0} | 125 } {1 1.0 1.0 2.0 2.0} |
| 120 | 126 |
| 121 do_test rtree6.3.2 { | 127 do_test rtree6.3.2 { |
| 122 rtree_strategy { | 128 rtree_strategy { |
| 123 SELECT * FROM t3 WHERE | 129 SELECT * FROM t3 WHERE |
| 124 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND | 130 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND |
| 125 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND | 131 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND |
| 126 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND | 132 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND |
| 127 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 | 133 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 |
| 128 } | 134 } |
| 129 } {EaEaEaEaEaEaEaEaEaEaEaEaEaEaEaEaEaEaEaEa} | 135 } {E0E0E0E0E0E0E0E0E0E0E0E0E0E0E0E0E0E0E0E0} |
| 130 do_test rtree6.3.3 { | 136 do_test rtree6.3.3 { |
| 131 rtree_strategy { | 137 rtree_strategy { |
| 132 SELECT * FROM t3 WHERE | 138 SELECT * FROM t3 WHERE |
| 133 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND | 139 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND |
| 134 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND | 140 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND |
| 135 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND | 141 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND |
| 136 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND | 142 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND |
| 137 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND | 143 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND |
| 138 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 | 144 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 |
| 139 } | 145 } |
| 140 } {EaEaEaEaEaEaEaEaEaEaEaEaEaEaEaEaEaEaEaEa} | 146 } {E0E0E0E0E0E0E0E0E0E0E0E0E0E0E0E0E0E0E0E0} |
| 141 | 147 |
| 142 do_execsql_test rtree6-3.4 { | 148 do_execsql_test rtree6-3.4 { |
| 143 SELECT * FROM t3 WHERE x1>0.5 AND x1>0.8 AND x1>1.1 | 149 SELECT * FROM t3 WHERE x1>0.5 AND x1>0.8 AND x1>1.1 |
| 144 } {} | 150 } {} |
| 145 do_execsql_test rtree6-3.5 { | 151 do_execsql_test rtree6-3.5 { |
| 146 SELECT * FROM t3 WHERE | 152 SELECT * FROM t3 WHERE |
| 147 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND | 153 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND |
| 148 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND | 154 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND |
| 149 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND | 155 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND |
| 150 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND | 156 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND |
| 151 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND | 157 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND |
| 152 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>1.1 | 158 x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>0.5 AND x1>1.1 |
| 153 } {} | 159 } {} |
| 154 | 160 |
| 155 | 161 |
| 156 finish_test | 162 finish_test |
| OLD | NEW |