1*c5c4113dSnw141292 2*c5c4113dSnw141292#pragma ident "%Z%%M% %I% %E% SMI" 3*c5c4113dSnw141292 4*c5c4113dSnw141292# 2002 December 03 5*c5c4113dSnw141292# 6*c5c4113dSnw141292# The author disclaims copyright to this source code. In place of 7*c5c4113dSnw141292# a legal notice, here is a blessing: 8*c5c4113dSnw141292# 9*c5c4113dSnw141292# May you do good and not evil. 10*c5c4113dSnw141292# May you find forgiveness for yourself and forgive others. 11*c5c4113dSnw141292# May you share freely, never taking more than you give. 12*c5c4113dSnw141292# 13*c5c4113dSnw141292#*********************************************************************** 14*c5c4113dSnw141292# This file implements regression tests for SQLite library. The 15*c5c4113dSnw141292# focus of this script is btree database backend 16*c5c4113dSnw141292# 17*c5c4113dSnw141292# This file focuses on testing the sqliteBtreeNext() and 18*c5c4113dSnw141292# sqliteBtreePrevious() procedures and making sure they are able 19*c5c4113dSnw141292# to step through an entire table from either direction. 20*c5c4113dSnw141292# 21*c5c4113dSnw141292# $Id: btree4.test,v 1.1 2002/12/04 13:40:27 drh Exp $ 22*c5c4113dSnw141292 23*c5c4113dSnw141292 24*c5c4113dSnw141292set testdir [file dirname $argv0] 25*c5c4113dSnw141292source $testdir/tester.tcl 26*c5c4113dSnw141292 27*c5c4113dSnw141292if {[info commands btree_open]!=""} { 28*c5c4113dSnw141292 29*c5c4113dSnw141292# Open a test database. 30*c5c4113dSnw141292# 31*c5c4113dSnw141292file delete -force test1.bt 32*c5c4113dSnw141292file delete -force test1.bt-journal 33*c5c4113dSnw141292set b1 [btree_open test1.bt] 34*c5c4113dSnw141292btree_begin_transaction $::b1 35*c5c4113dSnw141292 36*c5c4113dSnw141292set data {abcdefghijklmnopqrstuvwxyz0123456789} 37*c5c4113dSnw141292append data $data 38*c5c4113dSnw141292append data $data 39*c5c4113dSnw141292append data $data 40*c5c4113dSnw141292append data $data 41*c5c4113dSnw141292 42*c5c4113dSnw141292foreach N {10 100 1000} { 43*c5c4113dSnw141292 btree_clear_table $::b1 2 44*c5c4113dSnw141292 set ::c1 [btree_cursor $::b1 2 1] 45*c5c4113dSnw141292 do_test btree4-$N.1 { 46*c5c4113dSnw141292 for {set i 1} {$i<=$N} {incr i} { 47*c5c4113dSnw141292 btree_insert $::c1 [format k-%05d $i] $::data-$i 48*c5c4113dSnw141292 } 49*c5c4113dSnw141292 btree_first $::c1 50*c5c4113dSnw141292 btree_key $::c1 51*c5c4113dSnw141292 } {k-00001} 52*c5c4113dSnw141292 do_test btree4-$N.2 { 53*c5c4113dSnw141292 btree_data $::c1 54*c5c4113dSnw141292 } $::data-1 55*c5c4113dSnw141292 for {set i 2} {$i<=$N} {incr i} { 56*c5c4113dSnw141292 do_test btree-$N.3.$i.1 { 57*c5c4113dSnw141292 btree_next $::c1 58*c5c4113dSnw141292 } 0 59*c5c4113dSnw141292 do_test btree-$N.3.$i.2 { 60*c5c4113dSnw141292 btree_key $::c1 61*c5c4113dSnw141292 } [format k-%05d $i] 62*c5c4113dSnw141292 do_test btree-$N.3.$i.3 { 63*c5c4113dSnw141292 btree_data $::c1 64*c5c4113dSnw141292 } $::data-$i 65*c5c4113dSnw141292 } 66*c5c4113dSnw141292 do_test btree4-$N.4 { 67*c5c4113dSnw141292 btree_next $::c1 68*c5c4113dSnw141292 } 1 69*c5c4113dSnw141292 do_test btree4-$N.5 { 70*c5c4113dSnw141292 btree_last $::c1 71*c5c4113dSnw141292 } 0 72*c5c4113dSnw141292 do_test btree4-$N.6 { 73*c5c4113dSnw141292 btree_key $::c1 74*c5c4113dSnw141292 } [format k-%05d $N] 75*c5c4113dSnw141292 do_test btree4-$N.7 { 76*c5c4113dSnw141292 btree_data $::c1 77*c5c4113dSnw141292 } $::data-$N 78*c5c4113dSnw141292 for {set i [expr {$N-1}]} {$i>=1} {incr i -1} { 79*c5c4113dSnw141292 do_test btree4-$N.8.$i.1 { 80*c5c4113dSnw141292 btree_prev $::c1 81*c5c4113dSnw141292 } 0 82*c5c4113dSnw141292 do_test btree4-$N.8.$i.2 { 83*c5c4113dSnw141292 btree_key $::c1 84*c5c4113dSnw141292 } [format k-%05d $i] 85*c5c4113dSnw141292 do_test btree4-$N.8.$i.3 { 86*c5c4113dSnw141292 btree_data $::c1 87*c5c4113dSnw141292 } $::data-$i 88*c5c4113dSnw141292 } 89*c5c4113dSnw141292 do_test btree4-$N.9 { 90*c5c4113dSnw141292 btree_prev $::c1 91*c5c4113dSnw141292 } 1 92*c5c4113dSnw141292 btree_close_cursor $::c1 93*c5c4113dSnw141292} 94*c5c4113dSnw141292 95*c5c4113dSnw141292btree_rollback $::b1 96*c5c4113dSnw141292btree_pager_ref_dump $::b1 97*c5c4113dSnw141292btree_close $::b1 98*c5c4113dSnw141292 99*c5c4113dSnw141292} ;# end if( not mem: and has pager_open command ); 100*c5c4113dSnw141292 101*c5c4113dSnw141292finish_test 102