0000: 23 20 32 30 30 38 20 46 65 62 20 31 39 0a 23 0a # 2008 Feb 19.#.
0010: 23 20 54 68 65 20 61 75 74 68 6f 72 20 64 69 73 # The author dis
0020: 63 6c 61 69 6d 73 20 63 6f 70 79 72 69 67 68 74 claims copyright
0030: 20 74 6f 20 74 68 69 73 20 73 6f 75 72 63 65 20 to this source
0040: 63 6f 64 65 2e 20 20 49 6e 20 70 6c 61 63 65 20 code. In place
0050: 6f 66 0a 23 20 61 20 6c 65 67 61 6c 20 6e 6f 74 of.# a legal not
0060: 69 63 65 2c 20 68 65 72 65 20 69 73 20 61 20 62 ice, here is a b
0070: 6c 65 73 73 69 6e 67 3a 0a 23 0a 23 20 20 20 20 lessing:.#.#
0080: 4d 61 79 20 79 6f 75 20 64 6f 20 67 6f 6f 64 20 May you do good
0090: 61 6e 64 20 6e 6f 74 20 65 76 69 6c 2e 0a 23 20 and not evil..#
00a0: 20 20 20 4d 61 79 20 79 6f 75 20 66 69 6e 64 20 May you find
00b0: 66 6f 72 67 69 76 65 6e 65 73 73 20 66 6f 72 20 forgiveness for
00c0: 79 6f 75 72 73 65 6c 66 20 61 6e 64 20 66 6f 72 yourself and for
00d0: 67 69 76 65 20 6f 74 68 65 72 73 2e 0a 23 20 20 give others..#
00e0: 20 20 4d 61 79 20 79 6f 75 20 73 68 61 72 65 20 May you share
00f0: 66 72 65 65 6c 79 2c 20 6e 65 76 65 72 20 74 61 freely, never ta
0100: 6b 69 6e 67 20 6d 6f 72 65 20 74 68 61 6e 20 79 king more than y
0110: 6f 75 20 67 69 76 65 2e 0a 23 0a 23 2a 2a 2a 2a ou 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 2a 0a 23 0a 23 20 54 68 65 20 66 6f 63 75 ***.#.# The focu
0170: 73 20 6f 66 20 74 68 69 73 20 66 69 6c 65 20 69 s of this file i
0180: 73 20 74 65 73 74 69 6e 67 20 74 68 65 20 72 2d s testing the r-
0190: 74 72 65 65 20 65 78 74 65 6e 73 69 6f 6e 2e 0a tree extension..
01a0: 23 0a 23 20 24 49 64 3a 20 72 74 72 65 65 31 2e #.# $Id: rtree1.
01b0: 74 65 73 74 2c 76 20 31 2e 31 20 32 30 30 38 2f test,v 1.1 2008/
01c0: 30 35 2f 32 36 20 31 38 3a 34 31 3a 35 34 20 64 05/26 18:41:54 d
01d0: 61 6e 69 65 6c 6b 31 39 37 37 20 45 78 70 20 24 anielk1977 Exp $
01e0: 0a 23 0a 0a 73 65 74 20 74 65 73 74 64 69 72 20 .#..set testdir
01f0: 5b 66 69 6c 65 20 6a 6f 69 6e 20 5b 66 69 6c 65 [file join [file
0200: 20 64 69 72 6e 61 6d 65 20 24 61 72 67 76 30 5d dirname $argv0]
0210: 20 2e 2e 20 2e 2e 20 74 65 73 74 5d 0a 73 6f 75 .. .. test].sou
0220: 72 63 65 20 24 74 65 73 74 64 69 72 2f 74 65 73 rce $testdir/tes
0230: 74 65 72 2e 74 63 6c 0a 0a 23 20 54 65 73 74 20 ter.tcl..# Test
0240: 70 6c 61 6e 3a 0a 23 0a 23 20 20 20 72 74 72 65 plan:.#.# rtre
0250: 65 2d 31 2e 2a 3a 20 43 72 65 61 74 69 6e 67 2f e-1.*: Creating/
0260: 64 65 73 74 72 6f 79 69 6e 67 20 72 2d 74 72 65 destroying r-tre
0270: 65 20 74 61 62 6c 65 73 2e 0a 23 20 20 20 72 74 e tables..# rt
0280: 72 65 65 2d 32 2e 2a 3a 20 54 65 73 74 20 74 68 ree-2.*: Test th
0290: 65 20 69 6d 70 6c 69 63 69 74 20 63 6f 6e 73 74 e implicit const
02a0: 72 61 69 6e 74 73 20 2d 20 75 6e 69 71 75 65 20 raints - unique
02b0: 72 6f 77 69 64 20 61 6e 64 0a 23 20 20 20 20 20 rowid and.#
02c0: 20 20 20 20 20 20 20 20 20 28 63 6f 6f 72 64 5b (coord[
02d0: 4e 5d 3c 3d 63 6f 6f 72 64 5b 4e 2b 31 5d 29 20 N]<=coord[N+1])
02e0: 66 6f 72 20 65 76 65 6e 20 76 61 6c 75 65 73 20 for even values
02f0: 6f 66 20 4e 2e 20 41 6c 73 6f 0a 23 20 20 20 20 of N. Also.#
0300: 20 20 20 20 20 20 20 20 20 20 61 75 74 6f 6d 61 automa
0310: 74 69 63 20 61 73 73 69 67 6e 69 6e 67 20 6f 66 tic assigning of
0320: 20 72 6f 77 69 64 20 76 61 6c 75 65 73 2e 0a 23 rowid values..#
0330: 20 20 20 72 74 72 65 65 2d 33 2e 2a 3a 20 4c 69 rtree-3.*: Li
0340: 6e 65 61 72 20 73 63 61 6e 73 20 6f 66 20 72 2d near scans of r-
0350: 74 72 65 65 20 64 61 74 61 2e 0a 23 20 20 20 72 tree data..# r
0360: 74 72 65 65 2d 34 2e 2a 3a 20 54 65 73 74 20 49 tree-4.*: Test I
0370: 4e 53 45 52 54 0a 23 20 20 20 72 74 72 65 65 2d NSERT.# rtree-
0380: 35 2e 2a 3a 20 54 65 73 74 20 44 45 4c 45 54 45 5.*: Test DELETE
0390: 0a 23 20 20 20 72 74 72 65 65 2d 36 2e 2a 3a 20 .# rtree-6.*:
03a0: 54 65 73 74 20 55 50 44 41 54 45 0a 23 20 20 20 Test UPDATE.#
03b0: 72 74 72 65 65 2d 37 2e 2a 3a 20 54 65 73 74 20 rtree-7.*: Test
03c0: 72 65 6e 61 6d 69 6e 67 20 61 6e 20 72 2d 74 72 renaming an r-tr
03d0: 65 65 20 74 61 62 6c 65 2e 0a 23 20 20 20 72 74 ee table..# rt
03e0: 72 65 65 2d 38 2e 2a 3a 20 54 65 73 74 20 63 6f ree-8.*: Test co
03f0: 6e 73 74 72 61 69 6e 65 64 20 73 63 61 6e 73 20 nstrained scans
0400: 6f 66 20 72 2d 74 72 65 65 20 64 61 74 61 2e 0a of r-tree data..
0410: 23 0a 0a 69 66 63 61 70 61 62 6c 65 20 21 72 74 #..ifcapable !rt
0420: 72 65 65 20 7b 0a 20 20 66 69 6e 69 73 68 5f 74 ree {. finish_t
0430: 65 73 74 0a 20 20 72 65 74 75 72 6e 0a 7d 0a 0a est. return.}..
0440: 23 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d #---------------
0450: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
0460: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
0470: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
0480: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 23 20 -------------.#
0490: 54 65 73 74 20 63 61 73 65 73 20 72 74 72 65 65 Test cases rtree
04a0: 2d 31 2e 2a 20 74 65 73 74 20 43 52 45 41 54 45 -1.* test CREATE
04b0: 20 61 6e 64 20 44 52 4f 50 20 74 61 62 6c 65 20 and DROP table
04c0: 73 74 61 74 65 6d 65 6e 74 73 2e 0a 23 0a 0a 23 statements..#..#
04d0: 20 54 65 73 74 20 63 72 65 61 74 69 6e 67 20 61 Test creating a
04e0: 6e 64 20 64 72 6f 70 70 69 6e 67 20 61 6e 20 72 nd dropping an r
04f0: 74 72 65 65 20 74 61 62 6c 65 2e 0a 23 0a 64 6f tree table..#.do
0500: 5f 74 65 73 74 20 72 74 72 65 65 2d 31 2e 31 2e _test rtree-1.1.
0510: 31 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 1 {. execsql {
0520: 43 52 45 41 54 45 20 56 49 52 54 55 41 4c 20 54 CREATE VIRTUAL T
0530: 41 42 4c 45 20 74 31 20 55 53 49 4e 47 20 72 74 ABLE t1 USING rt
0540: 72 65 65 28 69 69 2c 20 78 31 2c 20 78 32 2c 20 ree(ii, x1, x2,
0550: 79 31 2c 20 79 32 29 20 7d 0a 7d 20 7b 7d 0a 64 y1, y2) }.} {}.d
0560: 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 31 2e 31 o_test rtree-1.1
0570: 2e 32 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b .2 {. execsql {
0580: 20 53 45 4c 45 43 54 20 6e 61 6d 65 20 46 52 4f SELECT name FRO
0590: 4d 20 73 71 6c 69 74 65 5f 6d 61 73 74 65 72 20 M sqlite_master
05a0: 4f 52 44 45 52 20 42 59 20 6e 61 6d 65 20 7d 0a ORDER BY name }.
05b0: 7d 20 7b 74 31 20 74 31 5f 6e 6f 64 65 20 74 31 } {t1 t1_node t1
05c0: 5f 70 61 72 65 6e 74 20 74 31 5f 72 6f 77 69 64 _parent t1_rowid
05d0: 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d }.do_test rtree-
05e0: 31 2e 31 2e 33 20 7b 0a 20 20 65 78 65 63 73 71 1.1.3 {. execsq
05f0: 6c 20 7b 20 0a 20 20 20 20 44 52 4f 50 20 54 41 l { . DROP TA
0600: 42 4c 45 20 74 31 3b 20 0a 20 20 20 20 53 45 4c BLE t1; . SEL
0610: 45 43 54 20 6e 61 6d 65 20 46 52 4f 4d 20 73 71 ECT name FROM sq
0620: 6c 69 74 65 5f 6d 61 73 74 65 72 20 4f 52 44 45 lite_master ORDE
0630: 52 20 42 59 20 6e 61 6d 65 3b 0a 20 20 7d 0a 7d R BY name;. }.}
0640: 20 7b 7d 0a 0a 23 20 54 65 73 74 20 63 72 65 61 {}..# Test crea
0650: 74 69 6e 67 20 61 6e 64 20 64 72 6f 70 70 69 6e ting and droppin
0660: 67 20 61 6e 20 72 74 72 65 65 20 74 61 62 6c 65 g an rtree table
0670: 20 77 69 74 68 20 61 6e 20 6f 64 64 20 6e 61 6d with an odd nam
0680: 65 20 69 6e 0a 23 20 61 6e 20 61 74 74 61 63 68 e in.# an attach
0690: 65 64 20 64 61 74 61 62 61 73 65 2e 0a 23 0a 64 ed database..#.d
06a0: 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 31 2e 32 o_test rtree-1.2
06b0: 2e 31 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b .1 {. execsql {
06c0: 0a 20 20 20 20 41 54 54 41 43 48 20 27 74 65 73 . ATTACH 'tes
06d0: 74 32 2e 64 62 27 20 41 53 20 61 75 78 3b 0a 20 t2.db' AS aux;.
06e0: 20 20 20 43 52 45 41 54 45 20 56 49 52 54 55 41 CREATE VIRTUA
06f0: 4c 20 54 41 42 4c 45 20 61 75 78 2e 27 61 22 20 L TABLE aux.'a"
0700: 22 62 27 20 55 53 49 4e 47 20 72 74 72 65 65 28 "b' USING rtree(
0710: 69 69 2c 20 78 31 2c 20 78 32 2c 20 79 31 2c 20 ii, x1, x2, y1,
0720: 79 32 29 3b 0a 20 20 7d 0a 7d 20 7b 7d 0a 64 6f y2);. }.} {}.do
0730: 5f 74 65 73 74 20 72 74 72 65 65 2d 31 2e 32 2e _test rtree-1.2.
0740: 32 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 2 {. execsql {
0750: 53 45 4c 45 43 54 20 6e 61 6d 65 20 46 52 4f 4d SELECT name FROM
0760: 20 73 71 6c 69 74 65 5f 6d 61 73 74 65 72 20 4f sqlite_master O
0770: 52 44 45 52 20 42 59 20 6e 61 6d 65 20 7d 0a 7d RDER BY name }.}
0780: 20 7b 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 {}.do_test rtre
0790: 65 2d 31 2e 32 2e 33 20 7b 0a 20 20 65 78 65 63 e-1.2.3 {. exec
07a0: 73 71 6c 20 7b 20 53 45 4c 45 43 54 20 6e 61 6d sql { SELECT nam
07b0: 65 20 46 52 4f 4d 20 61 75 78 2e 73 71 6c 69 74 e FROM aux.sqlit
07c0: 65 5f 6d 61 73 74 65 72 20 4f 52 44 45 52 20 42 e_master ORDER B
07d0: 59 20 6e 61 6d 65 20 7d 0a 7d 20 7b 7b 61 22 20 Y name }.} {{a"
07e0: 22 62 7d 20 7b 61 22 20 22 62 5f 6e 6f 64 65 7d "b} {a" "b_node}
07f0: 20 7b 61 22 20 22 62 5f 70 61 72 65 6e 74 7d 20 {a" "b_parent}
0800: 7b 61 22 20 22 62 5f 72 6f 77 69 64 7d 7d 0a 64 {a" "b_rowid}}.d
0810: 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 31 2e 32 o_test rtree-1.2
0820: 2e 34 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b .4 {. execsql {
0830: 20 0a 20 20 20 20 44 52 4f 50 20 54 41 42 4c 45 . DROP TABLE
0840: 20 61 75 78 2e 27 61 22 20 22 62 27 3b 20 0a 20 aux.'a" "b'; .
0850: 20 20 20 53 45 4c 45 43 54 20 6e 61 6d 65 20 46 SELECT name F
0860: 52 4f 4d 20 61 75 78 2e 73 71 6c 69 74 65 5f 6d ROM aux.sqlite_m
0870: 61 73 74 65 72 20 4f 52 44 45 52 20 42 59 20 6e aster ORDER BY n
0880: 61 6d 65 3b 0a 20 20 7d 0a 7d 20 7b 7d 0a 0a 23 ame;. }.} {}..#
0890: 20 54 65 73 74 20 74 68 61 74 20 74 68 65 20 6c Test that the l
08a0: 6f 67 69 63 20 66 6f 72 20 63 68 65 63 6b 69 6e ogic for checkin
08b0: 67 20 74 68 65 20 6e 75 6d 62 65 72 20 6f 66 20 g the number of
08c0: 63 6f 6c 75 6d 6e 73 20 73 70 65 63 69 66 69 65 columns specifie
08d0: 64 0a 23 20 66 6f 72 20 61 6e 20 72 74 72 65 65 d.# for an rtree
08e0: 20 74 61 62 6c 65 2e 20 41 63 63 65 70 74 61 62 table. Acceptab
08f0: 6c 65 20 76 61 6c 75 65 73 20 61 72 65 20 6f 64 le values are od
0900: 64 20 6e 75 6d 62 65 72 73 20 62 65 74 77 65 65 d numbers betwee
0910: 6e 20 33 20 61 6e 64 0a 23 20 31 31 2c 20 69 6e n 3 and.# 11, in
0920: 63 6c 75 73 69 76 65 2e 0a 23 0a 73 65 74 20 63 clusive..#.set c
0930: 6f 6c 73 20 5b 6c 69 73 74 20 69 31 20 69 32 20 ols [list i1 i2
0940: 69 33 20 69 34 20 69 35 20 69 36 20 69 37 20 69 i3 i4 i5 i6 i7 i
0950: 38 20 69 39 20 69 41 20 69 42 20 69 43 20 69 44 8 i9 iA iB iC iD
0960: 20 69 45 20 69 46 20 69 47 20 69 48 20 69 49 20 iE iF iG iH iI
0970: 69 4a 20 69 4b 5d 0a 66 6f 72 20 7b 73 65 74 20 iJ iK].for {set
0980: 6e 43 6f 6c 20 31 7d 20 7b 24 6e 43 6f 6c 3c 5b nCol 1} {$nCol<[
0990: 6c 6c 65 6e 67 74 68 20 24 63 6f 6c 73 5d 7d 20 llength $cols]}
09a0: 7b 69 6e 63 72 20 6e 43 6f 6c 7d 20 7b 0a 0a 20 {incr nCol} {..
09b0: 20 73 65 74 20 63 6f 6c 75 6d 6e 73 20 5b 6a 6f set columns [jo
09c0: 69 6e 20 5b 6c 72 61 6e 67 65 20 24 63 6f 6c 73 in [lrange $cols
09d0: 20 30 20 5b 65 78 70 72 20 7b 24 6e 43 6f 6c 2d 0 [expr {$nCol-
09e0: 31 7d 5d 5d 20 2c 5d 0a 0a 20 20 73 65 74 20 58 1}]] ,].. set X
09f0: 20 7b 30 20 7b 7d 7d 0a 20 20 69 66 20 7b 24 6e {0 {}}. if {$n
0a00: 43 6f 6c 25 32 20 3d 3d 20 30 7d 20 20 7b 20 73 Col%2 == 0} { s
0a10: 65 74 20 58 20 7b 31 20 7b 57 72 6f 6e 67 20 6e et X {1 {Wrong n
0a20: 75 6d 62 65 72 20 6f 66 20 63 6f 6c 75 6d 6e 73 umber of columns
0a30: 20 66 6f 72 20 61 6e 20 72 74 72 65 65 20 74 61 for an rtree ta
0a40: 62 6c 65 7d 7d 20 7d 0a 20 20 69 66 20 7b 24 6e ble}} }. if {$n
0a50: 43 6f 6c 20 3c 20 33 7d 20 20 20 20 20 7b 20 73 Col < 3} { s
0a60: 65 74 20 58 20 7b 31 20 7b 54 6f 6f 20 66 65 77 et X {1 {Too few
0a70: 20 63 6f 6c 75 6d 6e 73 20 66 6f 72 20 61 6e 20 columns for an
0a80: 72 74 72 65 65 20 74 61 62 6c 65 7d 7d 20 7d 0a rtree table}} }.
0a90: 20 20 69 66 20 7b 24 6e 43 6f 6c 20 3e 20 31 31 if {$nCol > 11
0aa0: 7d 20 20 20 20 7b 20 73 65 74 20 58 20 7b 31 20 } { set X {1
0ab0: 7b 54 6f 6f 20 6d 61 6e 79 20 63 6f 6c 75 6d 6e {Too many column
0ac0: 73 20 66 6f 72 20 61 6e 20 72 74 72 65 65 20 74 s for an rtree t
0ad0: 61 62 6c 65 7d 7d 20 7d 0a 0a 20 20 64 6f 5f 74 able}} }.. do_t
0ae0: 65 73 74 20 72 74 72 65 65 2d 31 2e 33 2e 24 6e est rtree-1.3.$n
0af0: 43 6f 6c 20 7b 0a 20 20 20 20 63 61 74 63 68 73 Col {. catchs
0b00: 71 6c 20 22 20 0a 20 20 20 20 20 20 43 52 45 41 ql " . CREA
0b10: 54 45 20 56 49 52 54 55 41 4c 20 54 41 42 4c 45 TE VIRTUAL TABLE
0b20: 20 74 31 20 55 53 49 4e 47 20 72 74 72 65 65 28 t1 USING rtree(
0b30: 24 63 6f 6c 75 6d 6e 73 29 3b 0a 20 20 20 20 22 $columns);. "
0b40: 0a 20 20 7d 20 24 58 0a 0a 20 20 63 61 74 63 68 . } $X.. catch
0b50: 73 71 6c 20 7b 20 44 52 4f 50 20 54 41 42 4c 45 sql { DROP TABLE
0b60: 20 74 31 20 7d 0a 7d 0a 0a 23 20 54 65 73 74 20 t1 }.}..# Test
0b70: 74 68 61 74 20 69 74 20 69 73 20 70 6f 73 73 69 that it is possi
0b80: 62 6c 65 20 74 6f 20 6f 70 65 6e 20 61 6e 20 65 ble to open an e
0b90: 78 69 73 74 69 6e 67 20 64 61 74 61 62 61 73 65 xisting database
0ba0: 20 74 68 61 74 20 63 6f 6e 74 61 69 6e 73 0a 23 that contains.#
0bb0: 20 72 2d 74 72 65 65 20 74 61 62 6c 65 73 2e 0a r-tree tables..
0bc0: 23 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d #.do_test rtree-
0bd0: 31 2e 34 2e 31 20 7b 0a 20 20 65 78 65 63 73 71 1.4.1 {. execsq
0be0: 6c 20 7b 0a 20 20 20 20 43 52 45 41 54 45 20 56 l {. CREATE V
0bf0: 49 52 54 55 41 4c 20 54 41 42 4c 45 20 74 31 20 IRTUAL TABLE t1
0c00: 55 53 49 4e 47 20 72 74 72 65 65 28 69 69 2c 20 USING rtree(ii,
0c10: 78 31 2c 20 78 32 29 3b 0a 20 20 20 20 49 4e 53 x1, x2);. INS
0c20: 45 52 54 20 49 4e 54 4f 20 74 31 20 56 41 4c 55 ERT INTO t1 VALU
0c30: 45 53 28 31 2c 20 35 2e 30 2c 20 31 30 2e 30 29 ES(1, 5.0, 10.0)
0c40: 3b 0a 20 20 20 20 49 4e 53 45 52 54 20 49 4e 54 ;. INSERT INT
0c50: 4f 20 74 31 20 56 41 4c 55 45 53 28 32 2c 20 31 O t1 VALUES(2, 1
0c60: 35 2e 30 2c 20 32 30 2e 30 29 3b 0a 20 20 7d 0a 5.0, 20.0);. }.
0c70: 7d 20 7b 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 } {}.do_test rtr
0c80: 65 65 2d 31 2e 34 2e 32 20 7b 0a 20 20 64 62 20 ee-1.4.2 {. db
0c90: 63 6c 6f 73 65 0a 20 20 73 71 6c 69 74 65 33 20 close. sqlite3
0ca0: 64 62 20 74 65 73 74 2e 64 62 0a 20 20 65 78 65 db test.db. exe
0cb0: 63 73 71 6c 20 7b 20 53 45 4c 45 43 54 20 2a 20 csql { SELECT *
0cc0: 46 52 4f 4d 20 74 31 20 4f 52 44 45 52 20 42 59 FROM t1 ORDER BY
0cd0: 20 69 69 20 7d 0a 7d 20 7b 31 20 35 2e 30 20 31 ii }.} {1 5.0 1
0ce0: 30 2e 30 20 32 20 31 35 2e 30 20 32 30 2e 30 7d 0.0 2 15.0 20.0}
0cf0: 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 31 .do_test rtree-1
0d00: 2e 34 2e 33 20 7b 0a 20 20 65 78 65 63 73 71 6c .4.3 {. execsql
0d10: 20 7b 20 44 52 4f 50 20 54 41 42 4c 45 20 74 31 { DROP TABLE t1
0d20: 20 7d 0a 7d 20 7b 7d 0a 0a 23 20 54 65 73 74 20 }.} {}..# Test
0d30: 74 68 61 74 20 69 74 20 69 73 20 70 6f 73 73 69 that it is possi
0d40: 62 6c 65 20 74 6f 20 63 72 65 61 74 65 20 61 6e ble to create an
0d50: 20 72 2d 74 72 65 65 20 74 61 62 6c 65 20 77 69 r-tree table wi
0d60: 74 68 20 72 69 64 69 63 75 6c 6f 75 73 0a 23 20 th ridiculous.#
0d70: 63 6f 6c 75 6d 6e 20 6e 61 6d 65 73 2e 0a 23 0a column names..#.
0d80: 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 31 2e do_test rtree-1.
0d90: 35 2e 31 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 5.1 {. execsql
0da0: 7b 0a 20 20 20 20 43 52 45 41 54 45 20 56 49 52 {. CREATE VIR
0db0: 54 55 41 4c 20 54 41 42 4c 45 20 74 31 20 55 53 TUAL TABLE t1 US
0dc0: 49 4e 47 20 72 74 72 65 65 28 22 74 68 65 20 6b ING rtree("the k
0dd0: 65 79 22 2c 20 22 78 20 64 69 6d 2e 22 2c 20 22 ey", "x dim.", "
0de0: 78 32 27 64 69 6d 22 29 3b 0a 20 20 20 20 49 4e x2'dim");. IN
0df0: 53 45 52 54 20 49 4e 54 4f 20 74 31 20 56 41 4c SERT INTO t1 VAL
0e00: 55 45 53 28 31 2c 20 32 2c 20 33 29 3b 0a 20 20 UES(1, 2, 3);.
0e10: 20 20 53 45 4c 45 43 54 20 22 74 68 65 20 6b 65 SELECT "the ke
0e20: 79 22 2c 20 22 78 20 64 69 6d 2e 22 2c 20 22 78 y", "x dim.", "x
0e30: 32 27 64 69 6d 22 20 46 52 4f 4d 20 74 31 3b 0a 2'dim" FROM t1;.
0e40: 20 20 7d 0a 7d 20 7b 31 20 32 2e 30 20 33 2e 30 }.} {1 2.0 3.0
0e50: 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d }.do_test rtree-
0e60: 31 2e 35 2e 31 20 7b 0a 20 20 65 78 65 63 73 71 1.5.1 {. execsq
0e70: 6c 20 7b 20 44 52 4f 50 20 54 41 42 4c 45 20 74 l { DROP TABLE t
0e80: 31 20 7d 0a 7d 20 7b 7d 0a 0a 23 20 46 6f 72 63 1 }.} {}..# Forc
0e90: 65 20 74 68 65 20 72 2d 74 72 65 65 20 63 6f 6e e the r-tree con
0ea0: 73 74 72 75 63 74 6f 72 20 74 6f 20 66 61 69 6c structor to fail
0eb0: 2e 0a 23 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 ..#.do_test rtre
0ec0: 65 2d 31 2e 36 2e 31 20 7b 0a 20 20 65 78 65 63 e-1.6.1 {. exec
0ed0: 73 71 6c 20 7b 20 43 52 45 41 54 45 20 54 41 42 sql { CREATE TAB
0ee0: 4c 45 20 74 31 5f 72 6f 77 69 64 28 61 29 3b 20 LE t1_rowid(a);
0ef0: 7d 0a 20 20 63 61 74 63 68 73 71 6c 20 7b 0a 20 }. catchsql {.
0f00: 20 20 20 43 52 45 41 54 45 20 56 49 52 54 55 41 CREATE VIRTUA
0f10: 4c 20 54 41 42 4c 45 20 74 31 20 55 53 49 4e 47 L TABLE t1 USING
0f20: 20 72 74 72 65 65 28 22 74 68 65 20 6b 65 79 22 rtree("the key"
0f30: 2c 20 22 78 20 64 69 6d 2e 22 2c 20 22 78 32 27 , "x dim.", "x2'
0f40: 64 69 6d 22 29 3b 0a 20 20 7d 0a 7d 20 7b 31 20 dim");. }.} {1
0f50: 7b 74 61 62 6c 65 20 27 74 31 5f 72 6f 77 69 64 {table 't1_rowid
0f60: 27 20 61 6c 72 65 61 64 79 20 65 78 69 73 74 73 ' already exists
0f70: 7d 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 }}.do_test rtree
0f80: 2d 31 2e 36 2e 31 20 7b 0a 20 20 65 78 65 63 73 -1.6.1 {. execs
0f90: 71 6c 20 7b 20 44 52 4f 50 20 54 41 42 4c 45 20 ql { DROP TABLE
0fa0: 74 31 5f 72 6f 77 69 64 20 7d 0a 7d 20 7b 7d 0a t1_rowid }.} {}.
0fb0: 0a 23 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d .#--------------
0fc0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
0fd0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
0fe0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
0ff0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 23 --------------.#
1000: 20 54 65 73 74 20 63 61 73 65 73 20 72 74 72 65 Test cases rtre
1010: 65 2d 32 2e 2a 20 0a 23 0a 64 6f 5f 74 65 73 74 e-2.* .#.do_test
1020: 20 72 74 72 65 65 2d 32 2e 31 2e 31 20 7b 0a 20 rtree-2.1.1 {.
1030: 20 65 78 65 63 73 71 6c 20 7b 20 0a 20 20 20 20 execsql { .
1040: 43 52 45 41 54 45 20 56 49 52 54 55 41 4c 20 54 CREATE VIRTUAL T
1050: 41 42 4c 45 20 74 31 20 55 53 49 4e 47 20 72 74 ABLE t1 USING rt
1060: 72 65 65 28 69 69 2c 20 78 31 2c 20 78 32 2c 20 ree(ii, x1, x2,
1070: 79 31 2c 20 79 32 29 3b 0a 20 20 20 20 53 45 4c y1, y2);. SEL
1080: 45 43 54 20 2a 20 46 52 4f 4d 20 74 31 3b 0a 20 ECT * FROM t1;.
1090: 20 7d 0a 7d 20 7b 7d 0a 0a 64 6f 5f 74 65 73 74 }.} {}..do_test
10a0: 20 72 74 72 65 65 2d 32 2e 31 2e 32 20 7b 0a 20 rtree-2.1.2 {.
10b0: 20 65 78 65 63 73 71 6c 20 7b 20 49 4e 53 45 52 execsql { INSER
10c0: 54 20 49 4e 54 4f 20 74 31 20 56 41 4c 55 45 53 T INTO t1 VALUES
10d0: 28 4e 55 4c 4c 2c 20 31 2c 20 33 2c 20 32 2c 20 (NULL, 1, 3, 2,
10e0: 34 29 20 7d 0a 20 20 65 78 65 63 73 71 6c 20 7b 4) }. execsql {
10f0: 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74 SELECT * FROM t
1100: 31 20 7d 0a 7d 20 7b 31 20 31 2e 30 20 33 2e 30 1 }.} {1 1.0 3.0
1110: 20 32 2e 30 20 34 2e 30 7d 0a 64 6f 5f 74 65 73 2.0 4.0}.do_tes
1120: 74 20 72 74 72 65 65 2d 32 2e 31 2e 33 20 7b 0a t rtree-2.1.3 {.
1130: 20 20 65 78 65 63 73 71 6c 20 7b 20 49 4e 53 45 execsql { INSE
1140: 52 54 20 49 4e 54 4f 20 74 31 20 56 41 4c 55 45 RT INTO t1 VALUE
1150: 53 28 4e 55 4c 4c 2c 20 31 2c 20 33 2c 20 32 2c S(NULL, 1, 3, 2,
1160: 20 34 29 20 7d 0a 20 20 65 78 65 63 73 71 6c 20 4) }. execsql
1170: 7b 20 53 45 4c 45 43 54 20 72 6f 77 69 64 20 46 { SELECT rowid F
1180: 52 4f 4d 20 74 31 20 4f 52 44 45 52 20 42 59 20 ROM t1 ORDER BY
1190: 72 6f 77 69 64 20 7d 0a 7d 20 7b 31 20 32 7d 0a rowid }.} {1 2}.
11a0: 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 32 2e do_test rtree-2.
11b0: 31 2e 33 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 1.3 {. execsql
11c0: 7b 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 31 { INSERT INTO t1
11d0: 20 56 41 4c 55 45 53 28 4e 55 4c 4c 2c 20 31 2c VALUES(NULL, 1,
11e0: 20 33 2c 20 32 2c 20 34 29 20 7d 0a 20 20 65 78 3, 2, 4) }. ex
11f0: 65 63 73 71 6c 20 7b 20 53 45 4c 45 43 54 20 69 ecsql { SELECT i
1200: 69 20 46 52 4f 4d 20 74 31 20 4f 52 44 45 52 20 i FROM t1 ORDER
1210: 42 59 20 69 69 20 7d 0a 7d 20 7b 31 20 32 20 33 BY ii }.} {1 2 3
1220: 7d 0a 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 }..do_test rtree
1230: 2d 32 2e 32 2e 31 20 7b 0a 20 20 63 61 74 63 68 -2.2.1 {. catch
1240: 73 71 6c 20 7b 20 49 4e 53 45 52 54 20 49 4e 54 sql { INSERT INT
1250: 4f 20 74 31 20 56 41 4c 55 45 53 28 32 2c 20 31 O t1 VALUES(2, 1
1260: 2c 20 33 2c 20 32 2c 20 34 29 20 7d 0a 7d 20 7b , 3, 2, 4) }.} {
1270: 31 20 7b 63 6f 6e 73 74 72 61 69 6e 74 20 66 61 1 {constraint fa
1280: 69 6c 65 64 7d 7d 0a 64 6f 5f 74 65 73 74 20 72 iled}}.do_test r
1290: 74 72 65 65 2d 32 2e 32 2e 32 20 7b 0a 20 20 63 tree-2.2.2 {. c
12a0: 61 74 63 68 73 71 6c 20 7b 20 49 4e 53 45 52 54 atchsql { INSERT
12b0: 20 49 4e 54 4f 20 74 31 20 56 41 4c 55 45 53 28 INTO t1 VALUES(
12c0: 34 2c 20 31 2c 20 33 2c 20 34 2c 20 32 29 20 7d 4, 1, 3, 4, 2) }
12d0: 0a 7d 20 7b 31 20 7b 63 6f 6e 73 74 72 61 69 6e .} {1 {constrain
12e0: 74 20 66 61 69 6c 65 64 7d 7d 0a 64 6f 5f 74 65 t failed}}.do_te
12f0: 73 74 20 72 74 72 65 65 2d 32 2e 32 2e 33 20 7b st rtree-2.2.3 {
1300: 0a 20 20 63 61 74 63 68 73 71 6c 20 7b 20 49 4e . catchsql { IN
1310: 53 45 52 54 20 49 4e 54 4f 20 74 31 20 56 41 4c SERT INTO t1 VAL
1320: 55 45 53 28 34 2c 20 33 2c 20 31 2c 20 32 2c 20 UES(4, 3, 1, 2,
1330: 34 29 20 7d 0a 7d 20 7b 31 20 7b 63 6f 6e 73 74 4) }.} {1 {const
1340: 72 61 69 6e 74 20 66 61 69 6c 65 64 7d 7d 0a 64 raint failed}}.d
1350: 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 32 2e 32 o_test rtree-2.2
1360: 2e 34 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b .4 {. execsql {
1370: 20 53 45 4c 45 43 54 20 69 69 20 46 52 4f 4d 20 SELECT ii FROM
1380: 74 31 20 4f 52 44 45 52 20 42 59 20 69 69 20 7d t1 ORDER BY ii }
1390: 0a 7d 20 7b 31 20 32 20 33 7d 0a 0a 64 6f 5f 74 .} {1 2 3}..do_t
13a0: 65 73 74 20 72 74 72 65 65 2d 32 2e 58 20 7b 0a est rtree-2.X {.
13b0: 20 20 65 78 65 63 73 71 6c 20 7b 20 44 52 4f 50 execsql { DROP
13c0: 20 54 41 42 4c 45 20 74 31 20 7d 0a 7d 20 7b 7d TABLE t1 }.} {}
13d0: 0a 0a 23 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ..#-------------
13e0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
13f0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
1400: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
1410: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a ---------------.
1420: 23 20 54 65 73 74 20 63 61 73 65 73 20 72 74 72 # Test cases rtr
1430: 65 65 2d 33 2e 2a 20 74 65 73 74 20 6c 69 6e 65 ee-3.* test line
1440: 61 72 20 73 63 61 6e 73 20 6f 66 20 72 2d 74 72 ar scans of r-tr
1450: 65 65 20 74 61 62 6c 65 20 64 61 74 61 2e 20 54 ee table data. T
1460: 6f 20 74 65 73 74 0a 23 20 74 68 69 73 20 77 65 o test.# this we
1470: 20 68 61 76 65 20 74 6f 20 69 6e 73 65 72 74 20 have to insert
1480: 73 6f 6d 65 20 64 61 74 61 20 69 6e 74 6f 20 61 some data into a
1490: 6e 20 72 2d 74 72 65 65 2c 20 62 75 74 20 74 68 n r-tree, but th
14a0: 61 74 20 69 73 20 6e 6f 74 20 74 68 65 0a 23 20 at is not the.#
14b0: 66 6f 63 75 73 20 6f 66 20 74 68 65 73 65 20 74 focus of these t
14c0: 65 73 74 73 2e 0a 23 0a 64 6f 5f 74 65 73 74 20 ests..#.do_test
14d0: 72 74 72 65 65 2d 33 2e 31 2e 31 20 7b 0a 20 20 rtree-3.1.1 {.
14e0: 65 78 65 63 73 71 6c 20 7b 20 0a 20 20 20 20 43 execsql { . C
14f0: 52 45 41 54 45 20 56 49 52 54 55 41 4c 20 54 41 REATE VIRTUAL TA
1500: 42 4c 45 20 74 31 20 55 53 49 4e 47 20 72 74 72 BLE t1 USING rtr
1510: 65 65 28 69 69 2c 20 78 31 2c 20 78 32 2c 20 79 ee(ii, x1, x2, y
1520: 31 2c 20 79 32 29 3b 0a 20 20 20 20 53 45 4c 45 1, y2);. SELE
1530: 43 54 20 2a 20 46 52 4f 4d 20 74 31 3b 0a 20 20 CT * FROM t1;.
1540: 7d 0a 7d 20 7b 7d 0a 64 6f 5f 74 65 73 74 20 72 }.} {}.do_test r
1550: 74 72 65 65 2d 33 2e 31 2e 32 20 7b 0a 20 20 65 tree-3.1.2 {. e
1560: 78 65 63 73 71 6c 20 7b 20 0a 20 20 20 20 49 4e xecsql { . IN
1570: 53 45 52 54 20 49 4e 54 4f 20 74 31 20 56 41 4c SERT INTO t1 VAL
1580: 55 45 53 28 35 2c 20 31 2c 20 33 2c 20 32 2c 20 UES(5, 1, 3, 2,
1590: 34 29 3b 0a 20 20 20 20 53 45 4c 45 43 54 20 2a 4);. SELECT *
15a0: 20 46 52 4f 4d 20 74 31 3b 0a 20 20 7d 0a 7d 20 FROM t1;. }.}
15b0: 7b 35 20 31 2e 30 20 33 2e 30 20 32 2e 30 20 34 {5 1.0 3.0 2.0 4
15c0: 2e 30 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 .0}.do_test rtre
15d0: 65 2d 33 2e 31 2e 33 20 7b 0a 20 20 65 78 65 63 e-3.1.3 {. exec
15e0: 73 71 6c 20 7b 0a 20 20 20 20 49 4e 53 45 52 54 sql {. INSERT
15f0: 20 49 4e 54 4f 20 74 31 20 56 41 4c 55 45 53 28 INTO t1 VALUES(
1600: 36 2c 20 32 2c 20 36 2c 20 34 2c 20 38 29 3b 0a 6, 2, 6, 4, 8);.
1610: 20 20 20 20 53 45 4c 45 43 54 20 2a 20 46 52 4f SELECT * FRO
1620: 4d 20 74 31 3b 0a 20 20 7d 0a 7d 20 7b 35 20 31 M t1;. }.} {5 1
1630: 2e 30 20 33 2e 30 20 32 2e 30 20 34 2e 30 20 36 .0 3.0 2.0 4.0 6
1640: 20 32 2e 30 20 36 2e 30 20 34 2e 30 20 38 2e 30 2.0 6.0 4.0 8.0
1650: 7d 0a 0a 23 20 54 65 73 74 20 74 68 65 20 63 6f }..# Test the co
1660: 6e 73 74 72 61 69 6e 74 20 6f 6e 20 74 68 65 20 nstraint on the
1670: 63 6f 6f 72 64 69 6e 61 74 65 73 20 28 63 5b 69 coordinates (c[i
1680: 5d 3c 3d 63 5b 69 2b 31 5d 20 77 68 65 72 65 20 ]<=c[i+1] where
1690: 28 69 25 32 3d 3d 30 29 29 3a 0a 64 6f 5f 74 65 (i%2==0)):.do_te
16a0: 73 74 20 72 74 72 65 65 2d 33 2e 32 2e 31 20 7b st rtree-3.2.1 {
16b0: 0a 20 20 63 61 74 63 68 73 71 6c 20 7b 20 49 4e . catchsql { IN
16c0: 53 45 52 54 20 49 4e 54 4f 20 74 31 20 56 41 4c SERT INTO t1 VAL
16d0: 55 45 53 28 37 2c 20 32 2c 20 36 2c 20 34 2c 20 UES(7, 2, 6, 4,
16e0: 33 29 20 7d 0a 7d 20 7b 31 20 7b 63 6f 6e 73 74 3) }.} {1 {const
16f0: 72 61 69 6e 74 20 66 61 69 6c 65 64 7d 7d 0a 64 raint failed}}.d
1700: 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 33 2e 32 o_test rtree-3.2
1710: 2e 32 20 7b 0a 20 20 63 61 74 63 68 73 71 6c 20 .2 {. catchsql
1720: 7b 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 31 { INSERT INTO t1
1730: 20 56 41 4c 55 45 53 28 38 2c 20 32 2c 20 36 2c VALUES(8, 2, 6,
1740: 20 33 2c 20 33 29 20 7d 0a 7d 20 7b 30 20 7b 7d 3, 3) }.} {0 {}
1750: 7d 0a 0a 23 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d }..#------------
1760: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
1770: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
1780: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
1790: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
17a0: 0a 23 20 54 65 73 74 20 63 61 73 65 73 20 72 74 .# Test cases rt
17b0: 72 65 65 2d 35 2e 2a 20 74 65 73 74 20 44 45 4c ree-5.* test DEL
17c0: 45 54 45 20 6f 70 65 72 61 74 69 6f 6e 73 2e 0a ETE operations..
17d0: 23 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d #.do_test rtree-
17e0: 35 2e 31 2e 31 20 7b 0a 20 20 65 78 65 63 73 71 5.1.1 {. execsq
17f0: 6c 20 7b 20 43 52 45 41 54 45 20 56 49 52 54 55 l { CREATE VIRTU
1800: 41 4c 20 54 41 42 4c 45 20 74 32 20 55 53 49 4e AL TABLE t2 USIN
1810: 47 20 72 74 72 65 65 28 69 69 2c 20 78 31 2c 20 G rtree(ii, x1,
1820: 78 32 29 20 7d 0a 7d 20 7b 7d 0a 64 6f 5f 74 65 x2) }.} {}.do_te
1830: 73 74 20 72 74 72 65 65 2d 35 2e 31 2e 32 20 7b st rtree-5.1.2 {
1840: 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 0a 20 20 . execsql { .
1850: 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 32 INSERT INTO t2
1860: 20 56 41 4c 55 45 53 28 31 2c 20 31 30 2c 20 32 VALUES(1, 10, 2
1870: 30 29 3b 0a 20 20 20 20 49 4e 53 45 52 54 20 49 0);. INSERT I
1880: 4e 54 4f 20 74 32 20 56 41 4c 55 45 53 28 32 2c NTO t2 VALUES(2,
1890: 20 33 30 2c 20 34 30 29 3b 0a 20 20 20 20 49 4e 30, 40);. IN
18a0: 53 45 52 54 20 49 4e 54 4f 20 74 32 20 56 41 4c SERT INTO t2 VAL
18b0: 55 45 53 28 33 2c 20 35 30 2c 20 36 30 29 3b 0a UES(3, 50, 60);.
18c0: 20 20 20 20 53 45 4c 45 43 54 20 2a 20 46 52 4f SELECT * FRO
18d0: 4d 20 74 32 20 4f 52 44 45 52 20 42 59 20 69 69 M t2 ORDER BY ii
18e0: 3b 0a 20 20 7d 0a 7d 20 7b 31 20 31 30 2e 30 20 ;. }.} {1 10.0
18f0: 32 30 2e 30 20 32 20 33 30 2e 30 20 34 30 2e 30 20.0 2 30.0 40.0
1900: 20 33 20 35 30 2e 30 20 36 30 2e 30 7d 0a 64 6f 3 50.0 60.0}.do
1910: 5f 74 65 73 74 20 72 74 72 65 65 2d 35 2e 31 2e _test rtree-5.1.
1920: 33 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 3 {. execsql {
1930: 0a 20 20 20 20 44 45 4c 45 54 45 20 46 52 4f 4d . DELETE FROM
1940: 20 74 32 20 57 48 45 52 45 20 69 69 3d 32 3b 0a t2 WHERE ii=2;.
1950: 20 20 20 20 53 45 4c 45 43 54 20 2a 20 46 52 4f SELECT * FRO
1960: 4d 20 74 32 20 4f 52 44 45 52 20 42 59 20 69 69 M t2 ORDER BY ii
1970: 3b 0a 20 20 7d 0a 7d 20 7b 31 20 31 30 2e 30 20 ;. }.} {1 10.0
1980: 32 30 2e 30 20 33 20 35 30 2e 30 20 36 30 2e 30 20.0 3 50.0 60.0
1990: 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d }.do_test rtree-
19a0: 35 2e 31 2e 34 20 7b 0a 20 20 65 78 65 63 73 71 5.1.4 {. execsq
19b0: 6c 20 7b 20 0a 20 20 20 20 44 45 4c 45 54 45 20 l { . DELETE
19c0: 46 52 4f 4d 20 74 32 20 57 48 45 52 45 20 69 69 FROM t2 WHERE ii
19d0: 3d 31 3b 0a 20 20 20 20 53 45 4c 45 43 54 20 2a =1;. SELECT *
19e0: 20 46 52 4f 4d 20 74 32 20 4f 52 44 45 52 20 42 FROM t2 ORDER B
19f0: 59 20 69 69 3b 0a 20 20 7d 0a 7d 20 7b 33 20 35 Y ii;. }.} {3 5
1a00: 30 2e 30 20 36 30 2e 30 7d 0a 64 6f 5f 74 65 73 0.0 60.0}.do_tes
1a10: 74 20 72 74 72 65 65 2d 35 2e 31 2e 35 20 7b 0a t rtree-5.1.5 {.
1a20: 20 20 65 78 65 63 73 71 6c 20 7b 20 0a 20 20 20 execsql { .
1a30: 20 44 45 4c 45 54 45 20 46 52 4f 4d 20 74 32 20 DELETE FROM t2
1a40: 57 48 45 52 45 20 69 69 3d 33 3b 0a 20 20 20 20 WHERE ii=3;.
1a50: 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74 32 SELECT * FROM t2
1a60: 20 4f 52 44 45 52 20 42 59 20 69 69 3b 0a 20 20 ORDER BY ii;.
1a70: 7d 0a 7d 20 7b 7d 0a 64 6f 5f 74 65 73 74 20 72 }.} {}.do_test r
1a80: 74 72 65 65 2d 35 2e 31 2e 36 20 7b 0a 20 20 65 tree-5.1.6 {. e
1a90: 78 65 63 73 71 6c 20 7b 20 53 45 4c 45 43 54 20 xecsql { SELECT
1aa0: 2a 20 46 52 4f 4d 20 74 32 5f 72 6f 77 69 64 20 * FROM t2_rowid
1ab0: 7d 0a 7d 20 7b 7d 0a 0a 23 2d 2d 2d 2d 2d 2d 2d }.} {}..#-------
1ac0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
1ad0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
1ae0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
1af0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
1b00: 2d 2d 2d 2d 2d 0a 23 20 54 65 73 74 20 63 61 73 -----.# Test cas
1b10: 65 73 20 72 74 72 65 65 2d 35 2e 2a 20 74 65 73 es rtree-5.* tes
1b20: 74 20 55 50 44 41 54 45 20 6f 70 65 72 61 74 69 t UPDATE operati
1b30: 6f 6e 73 2e 0a 23 0a 64 6f 5f 74 65 73 74 20 72 ons..#.do_test r
1b40: 74 72 65 65 2d 36 2e 31 2e 31 20 7b 0a 20 20 65 tree-6.1.1 {. e
1b50: 78 65 63 73 71 6c 20 7b 20 43 52 45 41 54 45 20 xecsql { CREATE
1b60: 56 49 52 54 55 41 4c 20 54 41 42 4c 45 20 74 33 VIRTUAL TABLE t3
1b70: 20 55 53 49 4e 47 20 72 74 72 65 65 28 69 69 2c USING rtree(ii,
1b80: 20 78 31 2c 20 78 32 2c 20 79 31 2c 20 79 32 29 x1, x2, y1, y2)
1b90: 20 7d 0a 7d 20 7b 7d 0a 64 6f 5f 74 65 73 74 20 }.} {}.do_test
1ba0: 72 74 72 65 65 2d 36 2e 31 2e 32 20 7b 0a 20 20 rtree-6.1.2 {.
1bb0: 65 78 65 63 73 71 6c 20 7b 0a 20 20 20 20 49 4e execsql {. IN
1bc0: 53 45 52 54 20 49 4e 54 4f 20 74 33 20 56 41 4c SERT INTO t3 VAL
1bd0: 55 45 53 28 31 2c 20 32 2c 20 33 2c 20 34 2c 20 UES(1, 2, 3, 4,
1be0: 35 29 3b 0a 20 20 20 20 55 50 44 41 54 45 20 74 5);. UPDATE t
1bf0: 33 20 53 45 54 20 78 32 3d 35 3b 0a 20 20 20 20 3 SET x2=5;.
1c00: 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74 33 SELECT * FROM t3
1c10: 3b 0a 20 20 7d 0a 7d 20 7b 31 20 32 2e 30 20 35 ;. }.} {1 2.0 5
1c20: 2e 30 20 34 2e 30 20 35 2e 30 7d 0a 64 6f 5f 74 .0 4.0 5.0}.do_t
1c30: 65 73 74 20 72 74 72 65 65 2d 36 2e 31 2e 33 20 est rtree-6.1.3
1c40: 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 55 50 {. execsql { UP
1c50: 44 41 54 45 20 74 33 20 53 45 54 20 69 69 20 3d DATE t3 SET ii =
1c60: 20 32 20 7d 0a 20 20 65 78 65 63 73 71 6c 20 7b 2 }. execsql {
1c70: 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74 SELECT * FROM t
1c80: 33 20 7d 0a 7d 20 7b 32 20 32 2e 30 20 35 2e 30 3 }.} {2 2.0 5.0
1c90: 20 34 2e 30 20 35 2e 30 7d 0a 0a 23 2d 2d 2d 2d 4.0 5.0}..#----
1ca0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
1cb0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
1cc0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
1cd0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
1ce0: 2d 2d 2d 2d 2d 2d 2d 2d 0a 23 20 54 65 73 74 20 --------.# Test
1cf0: 63 61 73 65 73 20 72 74 72 65 65 2d 37 2e 2a 20 cases rtree-7.*
1d00: 74 65 73 74 20 72 65 6e 61 6d 65 20 6f 70 65 72 test rename oper
1d10: 61 74 69 6f 6e 73 2e 0a 23 0a 64 6f 5f 74 65 73 ations..#.do_tes
1d20: 74 20 72 74 72 65 65 2d 37 2e 31 2e 31 20 7b 0a t rtree-7.1.1 {.
1d30: 20 20 65 78 65 63 73 71 6c 20 7b 0a 20 20 20 20 execsql {.
1d40: 43 52 45 41 54 45 20 56 49 52 54 55 41 4c 20 54 CREATE VIRTUAL T
1d50: 41 42 4c 45 20 74 34 20 55 53 49 4e 47 20 72 74 ABLE t4 USING rt
1d60: 72 65 65 28 69 69 2c 20 78 31 2c 20 78 32 2c 20 ree(ii, x1, x2,
1d70: 79 31 2c 20 79 32 2c 20 7a 31 2c 20 7a 32 29 3b y1, y2, z1, z2);
1d80: 0a 20 20 20 20 49 4e 53 45 52 54 20 49 4e 54 4f . INSERT INTO
1d90: 20 74 34 20 56 41 4c 55 45 53 28 31 2c 20 32 2c t4 VALUES(1, 2,
1da0: 20 33 2c 20 34 2c 20 35 2c 20 36 2c 20 37 29 3b 3, 4, 5, 6, 7);
1db0: 0a 20 20 7d 0a 7d 20 7b 7d 0a 64 6f 5f 74 65 73 . }.} {}.do_tes
1dc0: 74 20 72 74 72 65 65 2d 37 2e 31 2e 32 20 7b 0a t rtree-7.1.2 {.
1dd0: 20 20 65 78 65 63 73 71 6c 20 7b 20 41 4c 54 45 execsql { ALTE
1de0: 52 20 54 41 42 4c 45 20 74 34 20 52 45 4e 41 4d R TABLE t4 RENAM
1df0: 45 20 54 4f 20 74 35 20 7d 0a 20 20 65 78 65 63 E TO t5 }. exec
1e00: 73 71 6c 20 7b 20 53 45 4c 45 43 54 20 2a 20 46 sql { SELECT * F
1e10: 52 4f 4d 20 74 35 20 7d 0a 7d 20 7b 31 20 32 2e ROM t5 }.} {1 2.
1e20: 30 20 33 2e 30 20 34 2e 30 20 35 2e 30 20 36 2e 0 3.0 4.0 5.0 6.
1e30: 30 20 37 2e 30 7d 0a 64 6f 5f 74 65 73 74 20 72 0 7.0}.do_test r
1e40: 74 72 65 65 2d 37 2e 31 2e 33 20 7b 0a 20 20 64 tree-7.1.3 {. d
1e50: 62 20 63 6c 6f 73 65 0a 20 20 73 71 6c 69 74 65 b close. sqlite
1e60: 33 20 64 62 20 74 65 73 74 2e 64 62 0a 20 20 65 3 db test.db. e
1e70: 78 65 63 73 71 6c 20 7b 20 53 45 4c 45 43 54 20 xecsql { SELECT
1e80: 2a 20 46 52 4f 4d 20 74 35 20 7d 0a 7d 20 7b 31 * FROM t5 }.} {1
1e90: 20 32 2e 30 20 33 2e 30 20 34 2e 30 20 35 2e 30 2.0 3.0 4.0 5.0
1ea0: 20 36 2e 30 20 37 2e 30 7d 0a 64 6f 5f 74 65 73 6.0 7.0}.do_tes
1eb0: 74 20 72 74 72 65 65 2d 37 2e 31 2e 34 20 7b 0a t rtree-7.1.4 {.
1ec0: 20 20 65 78 65 63 73 71 6c 20 7b 20 41 4c 54 45 execsql { ALTE
1ed0: 52 20 54 41 42 4c 45 20 74 35 20 52 45 4e 41 4d R TABLE t5 RENAM
1ee0: 45 20 54 4f 20 27 72 61 69 73 61 72 61 20 22 6f E TO 'raisara "o
1ef0: 6e 65 22 27 27 27 7d 0a 20 20 65 78 65 63 73 71 ne"'''}. execsq
1f00: 6c 20 7b 20 53 45 4c 45 43 54 20 2a 20 46 52 4f l { SELECT * FRO
1f10: 4d 20 22 72 61 69 73 61 72 61 20 22 22 6f 6e 65 M "raisara ""one
1f20: 22 22 27 22 20 7d 0a 7d 20 7b 31 20 32 2e 30 20 ""'" }.} {1 2.0
1f30: 33 2e 30 20 34 2e 30 20 35 2e 30 20 36 2e 30 20 3.0 4.0 5.0 6.0
1f40: 37 2e 30 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 7.0}.do_test rtr
1f50: 65 65 2d 37 2e 31 2e 35 20 7b 0a 20 20 65 78 65 ee-7.1.5 {. exe
1f60: 63 73 71 6c 20 7b 20 53 45 4c 45 43 54 20 2a 20 csql { SELECT *
1f70: 46 52 4f 4d 20 27 72 61 69 73 61 72 61 20 22 6f FROM 'raisara "o
1f80: 6e 65 22 27 27 27 20 7d 0a 7d 20 7b 31 20 32 2e ne"''' }.} {1 2.
1f90: 30 20 33 2e 30 20 34 2e 30 20 35 2e 30 20 36 2e 0 3.0 4.0 5.0 6.
1fa0: 30 20 37 2e 30 7d 0a 64 6f 5f 74 65 73 74 20 72 0 7.0}.do_test r
1fb0: 74 72 65 65 2d 37 2e 31 2e 36 20 7b 0a 20 20 65 tree-7.1.6 {. e
1fc0: 78 65 63 73 71 6c 20 7b 20 41 4c 54 45 52 20 54 xecsql { ALTER T
1fd0: 41 42 4c 45 20 22 72 61 69 73 61 72 61 20 22 22 ABLE "raisara ""
1fe0: 6f 6e 65 22 22 27 22 20 52 45 4e 41 4d 45 20 54 one""'" RENAME T
1ff0: 4f 20 22 61 62 63 20 31 32 33 22 20 7d 0a 20 20 O "abc 123" }.
2000: 65 78 65 63 73 71 6c 20 7b 20 53 45 4c 45 43 54 execsql { SELECT
2010: 20 2a 20 46 52 4f 4d 20 22 61 62 63 20 31 32 33 * FROM "abc 123
2020: 22 20 7d 0a 7d 20 7b 31 20 32 2e 30 20 33 2e 30 " }.} {1 2.0 3.0
2030: 20 34 2e 30 20 35 2e 30 20 36 2e 30 20 37 2e 30 4.0 5.0 6.0 7.0
2040: 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d }.do_test rtree-
2050: 37 2e 31 2e 37 20 7b 0a 20 20 64 62 20 63 6c 6f 7.1.7 {. db clo
2060: 73 65 0a 20 20 73 71 6c 69 74 65 33 20 64 62 20 se. sqlite3 db
2070: 74 65 73 74 2e 64 62 0a 20 20 65 78 65 63 73 71 test.db. execsq
2080: 6c 20 7b 20 53 45 4c 45 43 54 20 2a 20 46 52 4f l { SELECT * FRO
2090: 4d 20 22 61 62 63 20 31 32 33 22 20 7d 0a 7d 20 M "abc 123" }.}
20a0: 7b 31 20 32 2e 30 20 33 2e 30 20 34 2e 30 20 35 {1 2.0 3.0 4.0 5
20b0: 2e 30 20 36 2e 30 20 37 2e 30 7d 0a 0a 23 20 41 .0 6.0 7.0}..# A
20c0: 6e 20 65 72 72 6f 72 20 6d 69 64 77 61 79 20 74 n error midway t
20d0: 68 72 6f 75 67 68 20 61 20 72 65 6e 61 6d 65 20 hrough a rename
20e0: 6f 70 65 72 61 74 69 6f 6e 2e 0a 64 6f 5f 74 65 operation..do_te
20f0: 73 74 20 72 74 72 65 65 2d 37 2e 32 2e 31 20 7b st rtree-7.2.1 {
2100: 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 0a 20 20 . execsql { .
2110: 20 20 43 52 45 41 54 45 20 54 41 42 4c 45 20 74 CREATE TABLE t
2120: 34 5f 6e 6f 64 65 28 61 29 3b 0a 20 20 7d 0a 20 4_node(a);. }.
2130: 20 63 61 74 63 68 73 71 6c 20 7b 20 41 4c 54 45 catchsql { ALTE
2140: 52 20 54 41 42 4c 45 20 22 61 62 63 20 31 32 33 R TABLE "abc 123
2150: 22 20 52 45 4e 41 4d 45 20 54 4f 20 74 34 20 7d " RENAME TO t4 }
2160: 0a 7d 20 7b 31 20 7b 53 51 4c 20 6c 6f 67 69 63 .} {1 {SQL logic
2170: 20 65 72 72 6f 72 20 6f 72 20 6d 69 73 73 69 6e error or missin
2180: 67 20 64 61 74 61 62 61 73 65 7d 7d 0a 64 6f 5f g database}}.do_
2190: 74 65 73 74 20 72 74 72 65 65 2d 37 2e 32 2e 32 test rtree-7.2.2
21a0: 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 53 {. execsql { S
21b0: 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 22 61 62 ELECT * FROM "ab
21c0: 63 20 31 32 33 22 20 7d 0a 7d 20 7b 31 20 32 2e c 123" }.} {1 2.
21d0: 30 20 33 2e 30 20 34 2e 30 20 35 2e 30 20 36 2e 0 3.0 4.0 5.0 6.
21e0: 30 20 37 2e 30 7d 0a 64 6f 5f 74 65 73 74 20 72 0 7.0}.do_test r
21f0: 74 72 65 65 2d 37 2e 32 2e 33 20 7b 0a 20 20 65 tree-7.2.3 {. e
2200: 78 65 63 73 71 6c 20 7b 20 0a 20 20 20 20 44 52 xecsql { . DR
2210: 4f 50 20 54 41 42 4c 45 20 74 34 5f 6e 6f 64 65 OP TABLE t4_node
2220: 3b 0a 20 20 20 20 43 52 45 41 54 45 20 54 41 42 ;. CREATE TAB
2230: 4c 45 20 74 34 5f 72 6f 77 69 64 28 61 29 3b 0a LE t4_rowid(a);.
2240: 20 20 7d 0a 20 20 63 61 74 63 68 73 71 6c 20 7b }. catchsql {
2250: 20 41 4c 54 45 52 20 54 41 42 4c 45 20 22 61 62 ALTER TABLE "ab
2260: 63 20 31 32 33 22 20 52 45 4e 41 4d 45 20 54 4f c 123" RENAME TO
2270: 20 74 34 20 7d 0a 7d 20 7b 31 20 7b 53 51 4c 20 t4 }.} {1 {SQL
2280: 6c 6f 67 69 63 20 65 72 72 6f 72 20 6f 72 20 6d logic error or m
2290: 69 73 73 69 6e 67 20 64 61 74 61 62 61 73 65 7d issing database}
22a0: 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d }.do_test rtree-
22b0: 37 2e 32 2e 34 20 7b 0a 20 20 64 62 20 63 6c 6f 7.2.4 {. db clo
22c0: 73 65 0a 20 20 73 71 6c 69 74 65 33 20 64 62 20 se. sqlite3 db
22d0: 74 65 73 74 2e 64 62 0a 20 20 65 78 65 63 73 71 test.db. execsq
22e0: 6c 20 7b 20 53 45 4c 45 43 54 20 2a 20 46 52 4f l { SELECT * FRO
22f0: 4d 20 22 61 62 63 20 31 32 33 22 20 7d 0a 7d 20 M "abc 123" }.}
2300: 7b 31 20 32 2e 30 20 33 2e 30 20 34 2e 30 20 35 {1 2.0 3.0 4.0 5
2310: 2e 30 20 36 2e 30 20 37 2e 30 7d 0a 64 6f 5f 74 .0 6.0 7.0}.do_t
2320: 65 73 74 20 72 74 72 65 65 2d 37 2e 32 2e 35 20 est rtree-7.2.5
2330: 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 44 52 {. execsql { DR
2340: 4f 50 20 54 41 42 4c 45 20 74 34 5f 72 6f 77 69 OP TABLE t4_rowi
2350: 64 20 7d 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 d }. execsql {
2360: 41 4c 54 45 52 20 54 41 42 4c 45 20 22 61 62 63 ALTER TABLE "abc
2370: 20 31 32 33 22 20 52 45 4e 41 4d 45 20 54 4f 20 123" RENAME TO
2380: 74 34 20 7d 0a 20 20 65 78 65 63 73 71 6c 20 7b t4 }. execsql {
2390: 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74 SELECT * FROM t
23a0: 34 20 7d 0a 7d 20 7b 31 20 32 2e 30 20 33 2e 30 4 }.} {1 2.0 3.0
23b0: 20 34 2e 30 20 35 2e 30 20 36 2e 30 20 37 2e 30 4.0 5.0 6.0 7.0
23c0: 7d 0a 0a 0a 23 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d }...#-----------
23d0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
23e0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
23f0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
2400: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
2410: 2d 0a 23 20 54 65 73 74 20 63 61 73 65 73 20 72 -.# Test cases r
2420: 74 72 65 65 2d 38 2e 2a 0a 23 0a 0a 23 20 54 65 tree-8.*.#..# Te
2430: 73 74 20 74 68 61 74 20 74 68 65 20 66 75 6e 63 st that the func
2440: 74 69 6f 6e 20 74 6f 20 64 65 74 65 72 6d 69 6e tion to determin
2450: 65 20 69 66 20 61 20 6c 65 61 66 20 63 65 6c 6c e if a leaf cell
2460: 20 69 73 20 70 61 72 74 20 6f 66 20 74 68 65 0a is part of the.
2470: 23 20 72 65 73 75 6c 74 20 73 65 74 20 77 6f 72 # result set wor
2480: 6b 73 2e 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 ks..do_test rtre
2490: 65 2d 38 2e 31 2e 31 20 7b 0a 20 20 65 78 65 63 e-8.1.1 {. exec
24a0: 73 71 6c 20 7b 0a 20 20 20 20 43 52 45 41 54 45 sql {. CREATE
24b0: 20 56 49 52 54 55 41 4c 20 54 41 42 4c 45 20 74 VIRTUAL TABLE t
24c0: 36 20 55 53 49 4e 47 20 72 74 72 65 65 28 69 69 6 USING rtree(ii
24d0: 2c 20 78 31 2c 20 78 32 29 3b 0a 20 20 20 20 49 , x1, x2);. I
24e0: 4e 53 45 52 54 20 49 4e 54 4f 20 74 36 20 56 41 NSERT INTO t6 VA
24f0: 4c 55 45 53 28 31 2c 20 33 2c 20 37 29 3b 0a 20 LUES(1, 3, 7);.
2500: 20 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 INSERT INTO t
2510: 36 20 56 41 4c 55 45 53 28 32 2c 20 34 2c 20 36 6 VALUES(2, 4, 6
2520: 29 3b 0a 20 20 7d 0a 7d 20 7b 7d 0a 64 6f 5f 74 );. }.} {}.do_t
2530: 65 73 74 20 72 74 72 65 65 2d 38 2e 31 2e 32 20 est rtree-8.1.2
2540: 7b 20 65 78 65 63 73 71 6c 20 7b 20 53 45 4c 45 { execsql { SELE
2550: 43 54 20 69 69 20 46 52 4f 4d 20 74 36 20 57 48 CT ii FROM t6 WH
2560: 45 52 45 20 78 31 3e 32 20 7d 20 7d 20 7b 31 20 ERE x1>2 } } {1
2570: 32 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2}.do_test rtree
2580: 2d 38 2e 31 2e 33 20 7b 20 65 78 65 63 73 71 6c -8.1.3 { execsql
2590: 20 7b 20 53 45 4c 45 43 54 20 69 69 20 46 52 4f { SELECT ii FRO
25a0: 4d 20 74 36 20 57 48 45 52 45 20 78 31 3e 33 20 M t6 WHERE x1>3
25b0: 7d 20 7d 20 7b 32 7d 0a 64 6f 5f 74 65 73 74 20 } } {2}.do_test
25c0: 72 74 72 65 65 2d 38 2e 31 2e 34 20 7b 20 65 78 rtree-8.1.4 { ex
25d0: 65 63 73 71 6c 20 7b 20 53 45 4c 45 43 54 20 69 ecsql { SELECT i
25e0: 69 20 46 52 4f 4d 20 74 36 20 57 48 45 52 45 20 i FROM t6 WHERE
25f0: 78 31 3e 34 20 7d 20 7d 20 7b 7d 0a 64 6f 5f 74 x1>4 } } {}.do_t
2600: 65 73 74 20 72 74 72 65 65 2d 38 2e 31 2e 35 20 est rtree-8.1.5
2610: 7b 20 65 78 65 63 73 71 6c 20 7b 20 53 45 4c 45 { execsql { SELE
2620: 43 54 20 69 69 20 46 52 4f 4d 20 74 36 20 57 48 CT ii FROM t6 WH
2630: 45 52 45 20 78 31 3e 35 20 7d 20 7d 20 7b 7d 0a ERE x1>5 } } {}.
2640: 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 38 2e do_test rtree-8.
2650: 31 2e 36 20 7b 20 65 78 65 63 73 71 6c 20 7b 20 1.6 { execsql {
2660: 53 45 4c 45 43 54 20 69 69 20 46 52 4f 4d 20 74 SELECT ii FROM t
2670: 36 20 57 48 45 52 45 20 78 31 3c 33 20 7d 20 7d 6 WHERE x1<3 } }
2680: 20 7b 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 {}.do_test rtre
2690: 65 2d 38 2e 31 2e 37 20 7b 20 65 78 65 63 73 71 e-8.1.7 { execsq
26a0: 6c 20 7b 20 53 45 4c 45 43 54 20 69 69 20 46 52 l { SELECT ii FR
26b0: 4f 4d 20 74 36 20 57 48 45 52 45 20 78 31 3c 34 OM t6 WHERE x1<4
26c0: 20 7d 20 7d 20 7b 31 7d 0a 64 6f 5f 74 65 73 74 } } {1}.do_test
26d0: 20 72 74 72 65 65 2d 38 2e 31 2e 38 20 7b 20 65 rtree-8.1.8 { e
26e0: 78 65 63 73 71 6c 20 7b 20 53 45 4c 45 43 54 20 xecsql { SELECT
26f0: 69 69 20 46 52 4f 4d 20 74 36 20 57 48 45 52 45 ii FROM t6 WHERE
2700: 20 78 31 3c 35 20 7d 20 7d 20 7b 31 20 32 7d 0a x1<5 } } {1 2}.
2710: 0a 0a 66 69 6e 69 73 68 5f 74 65 73 74 0a 0a ..finish_test..