1 2set testdir [file join [file dirname $argv0] .. .. test] 3source $testdir/tester.tcl 4 5ifcapable !rtree { 6 finish_test 7 return 8} 9 10set NROW 10000 11set NQUERY 500 12 13puts "Generating $NROW rows of data..." 14set data [list] 15for {set ii 0} {$ii < $NROW} {incr ii} { 16 set x1 [expr {rand()*1000}] 17 set x2 [expr {$x1+rand()*50}] 18 set y1 [expr {rand()*1000}] 19 set y2 [expr {$y1+rand()*50}] 20 lappend data $x1 $x2 $y1 $y2 21} 22puts "Finished generating data" 23 24 25set sql1 {CREATE TABLE btree(ii INTEGER PRIMARY KEY, x1, x2, y1, y2)} 26set sql2 {CREATE VIRTUAL TABLE rtree USING rtree(ii, x1, x2, y1, y2)} 27puts "Creating tables:" 28puts " $sql1" 29puts " $sql2" 30db eval $sql1 31db eval $sql2 32 33db eval "pragma cache_size=100" 34 35puts -nonewline "Inserting into btree... " 36flush stdout 37set btree_time [time {db transaction { 38 set ii 1 39 foreach {x1 x2 y1 y2} $data { 40 db eval {INSERT INTO btree VALUES($ii, $x1, $x2, $y1, $y2)} 41 incr ii 42 } 43}}] 44puts "$btree_time" 45 46puts -nonewline "Inserting into rtree... " 47flush stdout 48set rtree_time [time {db transaction { 49 set ii 1 50 foreach {x1 x2 y1 y2} $data { 51 incr ii 52 db eval {INSERT INTO rtree VALUES($ii, $x1, $x2, $y1, $y2)} 53 } 54}}] 55puts "$rtree_time" 56 57 58puts -nonewline "Selecting from btree... " 59flush stdout 60set btree_select_time [time { 61 foreach {x1 x2 y1 y2} [lrange $data 0 [expr $NQUERY*4-1]] { 62 db eval {SELECT * FROM btree WHERE x1<$x1 AND x2>$x2 AND y1<$y1 AND y2>$y2} 63 } 64}] 65puts "$btree_select_time" 66 67puts -nonewline "Selecting from rtree... " 68flush stdout 69set rtree_select_time [time { 70 foreach {x1 x2 y1 y2} [lrange $data 0 [expr $NQUERY*4-1]] { 71 db eval {SELECT * FROM rtree WHERE x1<$x1 AND x2>$x2 AND y1<$y1 AND y2>$y2} 72 } 73}] 74puts "$rtree_select_time" 75