blob: d7b0f815a007115ed40521fb5744c9bb704372d8 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
|
# See the file LICENSE for redistribution information.
#
# Copyright (c) 1999, 2000
# Sleepycat Software. All rights reserved.
#
# $Id: test088.tcl,v 11.4 2000/12/11 17:24:55 sue Exp $
#
# Test088: Cursor stability across btree splits with very deep trees.
# (Variant of test048, SR #2514.)
proc test088 { method args } {
global errorCode alphabet
source ./include.tcl
set tstn 088
if { [is_btree $method] != 1 } {
puts "Test$tstn skipping for method $method."
return
}
set pgindex [lsearch -exact $args "-pagesize"]
if { $pgindex != -1 } {
puts "Test088: skipping for specific pagesizes"
return
}
set method "-btree"
puts "\tTest$tstn: Test of cursor stability across btree splits."
set key "key$alphabet$alphabet$alphabet"
set data "data$alphabet$alphabet$alphabet"
set txn ""
set flags ""
puts "\tTest$tstn.a: Create $method database."
set eindex [lsearch -exact $args "-env"]
#
# If we are using an env, then testfile should just be the db name.
# Otherwise it is the test directory and the name.
if { $eindex == -1 } {
set testfile $testdir/test$tstn.db
set env NULL
} else {
set testfile test$tstn.db
incr eindex
set env [lindex $args $eindex]
}
set t1 $testdir/t1
cleanup $testdir $env
set ps 512
set oflags "-create -pagesize $ps -truncate -mode 0644 $args $method"
set db [eval {berkdb_open} $oflags $testfile]
error_check_good dbopen [is_valid_db $db] TRUE
set nkeys 5
# Fill page w/ key/data pairs.
#
puts "\tTest$tstn.b: Fill page with $nkeys small key/data pairs."
for { set i 0 } { $i < $nkeys } { incr i } {
set ret [$db put ${key}00000$i $data$i]
error_check_good dbput $ret 0
}
# get db ordering, set cursors
puts "\tTest$tstn.c: Set cursors on each of $nkeys pairs."
for {set i 0; set ret [$db get ${key}00000$i]} {\
$i < $nkeys && [llength $ret] != 0} {\
incr i; set ret [$db get ${key}00000$i]} {
set key_set($i) [lindex [lindex $ret 0] 0]
set data_set($i) [lindex [lindex $ret 0] 1]
set dbc [$db cursor]
set dbc_set($i) $dbc
error_check_good db_cursor:$i [is_substr $dbc_set($i) $db] 1
set ret [$dbc_set($i) get -set $key_set($i)]
error_check_bad dbc_set($i)_get:set [llength $ret] 0
}
# if mkeys is above 1000, need to adjust below for lexical order
set mkeys 30000
puts "\tTest$tstn.d: Add $mkeys pairs to force splits."
for {set i $nkeys} { $i < $mkeys } { incr i } {
if { $i >= 10000 } {
set ret [$db put ${key}0$i $data$i]
} elseif { $i >= 1000 } {
set ret [$db put ${key}00$i $data$i]
} elseif { $i >= 100 } {
set ret [$db put ${key}000$i $data$i]
} elseif { $i >= 10 } {
set ret [$db put ${key}0000$i $data$i]
} else {
set ret [$db put ${key}00000$i $data$i]
}
error_check_good dbput:more $ret 0
}
puts "\tTest$tstn.e: Make sure splits happened."
error_check_bad stat:check-split [is_substr [$db stat] \
"{{Internal pages} 0}"] 1
puts "\tTest$tstn.f: Check to see that cursors maintained reference."
for {set i 0} { $i < $nkeys } {incr i} {
set ret [$dbc_set($i) get -current]
error_check_bad dbc$i:get:current [llength $ret] 0
set ret2 [$dbc_set($i) get -set $key_set($i)]
error_check_bad dbc$i:get:set [llength $ret2] 0
error_check_good dbc$i:get(match) $ret $ret2
}
puts "\tTest$tstn.g: Delete added keys to force reverse splits."
for {set i $nkeys} { $i < $mkeys } { incr i } {
if { $i >= 10000 } {
error_check_good db_del:$i [$db del ${key}0$i] 0
} elseif { $i >= 1000 } {
error_check_good db_del:$i [$db del ${key}00$i] 0
} elseif { $i >= 100 } {
error_check_good db_del:$i [$db del ${key}000$i] 0
} elseif { $i >= 10 } {
error_check_good db_del:$i [$db del ${key}0000$i] 0
} else {
error_check_good db_del:$i [$db del ${key}00000$i] 0
}
}
puts "\tTest$tstn.h: Verify cursor reference."
for {set i 0} { $i < $nkeys } {incr i} {
set ret [$dbc_set($i) get -current]
error_check_bad dbc$i:get:current [llength $ret] 0
set ret2 [$dbc_set($i) get -set $key_set($i)]
error_check_bad dbc$i:get:set [llength $ret2] 0
error_check_good dbc$i:get(match) $ret $ret2
}
puts "\tTest$tstn.i: Cleanup."
# close cursors
for {set i 0} { $i < $nkeys } {incr i} {
error_check_good dbc_close:$i [$dbc_set($i) close] 0
}
error_check_good dbclose [$db close] 0
puts "\tTest$tstn complete."
}
|
