Debian Codegraph @

ext/rtree/rtreeA.test

raw
1 # 2010 September 22
2 #
3 # The author disclaims copyright to this source code. In place of
4 # a legal notice, here is a blessing:
5 #
6 # May you do good and not evil.
7 # May you find forgiveness for yourself and forgive others.
8 # May you share freely, never taking more than you give.
9 #
10 #***********************************************************************
11 # This file contains tests for the r-tree module. Specifically, it tests
12 # that corrupt or inconsistent databases do not cause crashes in the r-tree
13 # module.
14 #
15
16 if {![info exists testdir]} {
17 set testdir [file join [file dirname [info script]] .. .. test]
18 }
19 source $testdir/tester.tcl
20 ifcapable !rtree { finish_test ; return }
21 set testprefix rtreeA
22
23 proc create_t1 {} {
24 db close
25 forcedelete test.db
26 sqlite3 db test.db
27 execsql {
28 PRAGMA page_size = 1024;
29 CREATE VIRTUAL TABLE t1 USING rtree(id, x1, x2, y1, y2);
30 }
31 }
32 proc populate_t1 {} {
33 execsql BEGIN
34 for {set i 0} {$i < 500} {incr i} {
35 set x2 [expr $i+5]
36 set y2 [expr $i+5]
37 execsql { INSERT INTO t1 VALUES($i, $i, $x2, $i, $y2) }
38 }
39 execsql COMMIT
40 sqlite3_db_config db DEFENSIVE 0
41 }
42
43 proc truncate_node {nodeno nTrunc} {
44 set blob [db one {SELECT data FROM t1_node WHERE nodeno=$nodeno}]
45 if {$nTrunc<0} {set nTrunc "end-$nTrunc"}
46 set blob [string range $blob 0 $nTrunc]
47 db eval { UPDATE t1_node SET data = $blob WHERE nodeno=$nodeno }
48 }
49
50 proc set_tree_depth {tbl {newvalue ""}} {
51 set blob [db one "SELECT data FROM ${tbl}_node WHERE nodeno=1"]
52
53 if {$newvalue == ""} {
54 binary scan $blob Su oldvalue
55 return $oldvalue
56 }
57
58 set blob [binary format Sua* $newvalue [string range $blob 2 end]]
59 db eval "UPDATE ${tbl}_node SET data = \$blob WHERE nodeno=1"
60 return [set_tree_depth $tbl]
61 }
62
63 proc set_entry_count {tbl nodeno {newvalue ""}} {
64 set blob [db one "SELECT data FROM ${tbl}_node WHERE nodeno=$nodeno"]
65
66 if {$newvalue == ""} {
67 binary scan [string range $blob 2 end] Su oldvalue
68 return $oldvalue
69 }
70
71 set blob [binary format a*Sua* \
72 [string range $blob 0 1] $newvalue [string range $blob 4 end]
73 ]
74 db eval "UPDATE ${tbl}_node SET data = \$blob WHERE nodeno=$nodeno"
75 return [set_entry_count $tbl $nodeno]
76 }
77
78
79 proc do_corruption_tests {prefix args} {
80 set testarray [lindex $args end]
81 set errormsg {database disk image is malformed}
82
83 foreach {z value} [lrange $args 0 end-1] {
84 set n [string length $z]
85 if {$n>=2 && [string equal -length $n $z "-error"]} {
86 set errormsg $value
87 }
88 }
89
90 foreach {tn sql} $testarray {
91 do_catchsql_test $prefix.$tn $sql [list 1 $errormsg]
92 }
93 }
94
95 #-------------------------------------------------------------------------
96 # Test the libraries response if the %_node table is completely empty
97 # (i.e. the root node is missing), or has been removed from the database
98 # entirely.
99 #
100 create_t1
101 populate_t1
102 do_execsql_test rtreeA-1.0 {
103 DELETE FROM t1_node;
104 } {}
105
106 do_corruption_tests rtreeA-1.1 {
107 1 "SELECT * FROM t1"
108 2 "SELECT * FROM t1 WHERE rowid=5"
109 3 "INSERT INTO t1 VALUES(1000, 1, 2, 3, 4)"
110 4 "SELECT * FROM t1 WHERE x1<10 AND x2>12"
111 }
112
113 do_execsql_test rtreeA-1.1.1 {
114 SELECT rtreecheck('main', 't1')
115 } {{Node 1 missing from database
116 Wrong number of entries in %_rowid table - expected 0, actual 500
117 Wrong number of entries in %_parent table - expected 0, actual 25}}
118
119 do_execsql_test rtreeA-1.2.0 { DROP TABLE t1_node } {}
120 do_corruption_tests rtreeA-1.2 -error "database disk image is malformed" {
121 1 "SELECT * FROM t1"
122 2 "SELECT * FROM t1 WHERE rowid=5"
123 3 "INSERT INTO t1 VALUES(1000, 1, 2, 3, 4)"
124 4 "SELECT * FROM t1 WHERE x1<10 AND x2>12"
125 }
126
127 #-------------------------------------------------------------------------
128 # Test the libraries response if some of the entries in the %_node table
129 # are the wrong size.
130 #
131 create_t1
132 populate_t1
133 do_test rtreeA-2.1.0 {
134 set nodes [db eval {select nodeno FROM t1_node}]
135 foreach {a b c} $nodes { truncate_node $c 200 }
136 } {}
137 do_corruption_tests rtreeA-2.1 {
138 1 "SELECT * FROM t1"
139 2 "SELECT * FROM t1 WHERE rowid=5"
140 3 "INSERT INTO t1 VALUES(1000, 1, 2, 3, 4)"
141 4 "SELECT * FROM t1 WHERE x1<10 AND x2>12"
142 }
143
144 create_t1
145 populate_t1
146 do_test rtreeA-2.2.0 { truncate_node 1 200 } {}
147 do_corruption_tests rtreeA-2.2 {
148 1 "SELECT * FROM t1"
149 2 "SELECT * FROM t1 WHERE +rowid=5"
150 3 "INSERT INTO t1 VALUES(1000, 1, 2, 3, 4)"
151 4 "SELECT * FROM t1 WHERE x1<10 AND x2>12"
152 }
153
154 #-------------------------------------------------------------------------
155 # Set the "depth" of the tree stored on the root node incorrectly. Test
156 # that this does not cause any problems.
157 #
158 create_t1
159 populate_t1
160 do_test rtreeA-3.1.0.1 { set_tree_depth t1 } {1}
161 do_test rtreeA-3.1.0.2 { set_tree_depth t1 3 } {3}
162 do_corruption_tests rtreeA-3.1 {
163 1 "SELECT * FROM t1"
164 2 "SELECT * FROM t1 WHERE +rowid=5"
165 3 "INSERT INTO t1 VALUES(1000, 1, 2, 3, 4)"
166 }
167
168 do_execsql_test rtreeA-3.1.0.3 {
169 SELECT rtreecheck('main', 't1')!='ok'
170 } {1}
171
172 do_test rtreeA-3.2.0 { set_tree_depth t1 1000 } {1000}
173 do_corruption_tests rtreeA-3.2 {
174 1 "SELECT * FROM t1"
175 2 "SELECT * FROM t1 WHERE +rowid=5"
176 3 "INSERT INTO t1 VALUES(1000, 1, 2, 3, 4)"
177 }
178
179 create_t1
180 populate_t1
181 do_test rtreeA-3.3.0 {
182 execsql { DELETE FROM t1 WHERE rowid = 0 }
183 set_tree_depth t1 65535
184 } {65535}
185 do_corruption_tests rtreeA-3.3 {
186 1 "SELECT * FROM t1"
187 2 "SELECT * FROM t1 WHERE +rowid=5"
188 3 "INSERT INTO t1 VALUES(1000, 1, 2, 3, 4)"
189 }
190
191 do_execsql_test rtreeA-3.3.3.4 {
192 SELECT rtreecheck('main', 't1')
193 } {{Rtree depth out of range (65535)
194 Wrong number of entries in %_rowid table - expected 0, actual 499
195 Wrong number of entries in %_parent table - expected 0, actual 25}}
196
197 #-------------------------------------------------------------------------
198 # Set the "number of entries" field on some nodes incorrectly.
199 #
200 create_t1
201 populate_t1
202 do_test rtreeA-4.1.0 {
203 set_entry_count t1 1 4000
204 } {4000}
205 do_corruption_tests rtreeA-4.1 {
206 1 "SELECT * FROM t1"
207 2 "SELECT * FROM t1 WHERE +rowid=5"
208 3 "INSERT INTO t1 VALUES(1000, 1, 2, 3, 4)"
209 4 "SELECT * FROM t1 WHERE x1<10 AND x2>12"
210 }
211
212 #-------------------------------------------------------------------------
213 # Remove entries from the %_parent table and check that this does not
214 # cause a crash.
215 #
216 create_t1
217 populate_t1
218 do_execsql_test rtreeA-5.1.0 { DELETE FROM t1_parent } {}
219 do_corruption_tests rtreeA-5.1 {
220 1 "DELETE FROM t1 WHERE +rowid = 5"
221 2 "DELETE FROM t1"
222 }
223
224 do_execsql_test rtreeA-5.2 {
225 SELECT rtreecheck('main', 't1')!='ok'
226 } {1}
227
228 #-------------------------------------------------------------------------
229 # Add some bad entries to the %_parent table.
230 #
231 create_t1
232 populate_t1
233 do_execsql_test rtreeA-6.1.0 {
234 UPDATE t1_parent set parentnode = parentnode+1
235 } {}
236 do_corruption_tests rtreeA-6.1 {
237 1 "DELETE FROM t1 WHERE rowid = 5"
238 2 "UPDATE t1 SET x1=x1+1, x2=x2+1"
239 }
240
241 do_execsql_test rtreeA-6.2 {
242 SELECT rtreecheck('main', 't1')!='ok'
243 } {1}
244
245 #-------------------------------------------------------------------------
246 # Truncated blobs in the _node table.
247 #
248 create_t1
249 populate_t1
250 sqlite3 db test.db
251 sqlite3_db_config db DEFENSIVE 0
252 do_execsql_test rtreeA-7.100 {
253 UPDATE t1_node SET data=x'' WHERE rowid=1;
254 } {}
255 do_catchsql_test rtreeA-7.110 {
256 SELECT * FROM t1 WHERE x1>0 AND x1<100 AND x2>0 AND x2<100;
257 } {1 {undersize RTree blobs in "t1_node"}}
258 do_test rtreeA-7.120 {
259 sqlite3_extended_errcode db
260 } {SQLITE_CORRUPT_VTAB}
261
262 #-------------------------------------------------------------------------
263 reset_db
264
265 set N 300
266 set rec [binary format SS 0 $N]
267 for {set ii 1} {$ii<=$N} {incr ii} {
268 set cell [binary format Wff $ii $ii [expr $ii+1]]
269 set rec [binary format a*a* $rec $cell]
270 }
271
272 do_execsql_test 8.1 {
273 CREATE VIRTUAL TABLE rt USING rtree(id, x1, x2);
274 INSERT INTO rt VALUES(1, 0.0, 1.0);
275 UPDATE rt_node SET data = $rec WHERE nodeno = 1;
276 DELETE FROM rt_rowid;
277 WITH s(i) AS (
278 SELECT 1 UNION ALL SELECT i+1 FROM s WHERE i<300
279 )
280 INSERT INTO rt_rowid SELECT i, 1 FROM s;
281 DELETE FROM rt_parent;
282 }
283
284 db close
285 sqlite3 db test.db
286
287 do_execsql_test 8.2 {
288 SELECT count(*) FROM rt WHERE id = 1
289 } {1}
290
291 finish_test