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
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
|
# See the file LICENSE for redistribution information.
#
# Copyright (c) 1996-2002
# Sleepycat Software. All rights reserved.
#
# $Id: test031.tcl,v 11.24 2002/06/26 06:22:44 krinsky Exp $
#
# TEST test031
# TEST Duplicate sorting functionality
# TEST Make sure DB_NODUPDATA works.
# TEST
# TEST Use the first 10,000 entries from the dictionary.
# TEST Insert each with self as key and "ndups" duplicates
# TEST For the data field, prepend random five-char strings (see test032)
# TEST that we force the duplicate sorting code to do something.
# TEST Along the way, test that we cannot insert duplicate duplicates
# TEST using DB_NODUPDATA.
# TEST
# TEST By setting ndups large, we can make this an off-page test
# TEST After all are entered, retrieve all; verify output.
# TEST Close file, reopen, do retrieve and re-verify.
# TEST This does not work for recno
proc test031 { method {nentries 10000} {ndups 5} {tnum 31} args } {
global alphabet
global rand_init
source ./include.tcl
berkdb srand $rand_init
set args [convert_args $method $args]
set omethod [convert_method $method]
# Create the database and open the dictionary
set txnenv 0
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/test0$tnum.db
set checkdb $testdir/checkdb.db
set env NULL
} else {
set testfile test0$tnum.db
set checkdb checkdb.db
incr eindex
set env [lindex $args $eindex]
set txnenv [is_txnenv $env]
if { $txnenv == 1 } {
append args " -auto_commit "
#
# If we are using txns and running with the
# default, set the default down a bit.
#
if { $nentries == 10000 } {
set nentries 100
}
reduce_dups nentries ndups
}
set testdir [get_home $env]
}
set t1 $testdir/t1
set t2 $testdir/t2
set t3 $testdir/t3
cleanup $testdir $env
puts "Test0$tnum: \
$method ($args) $nentries small $ndups sorted dup key/data pairs"
if { [is_record_based $method] == 1 || \
[is_rbtree $method] == 1 } {
puts "Test0$tnum skipping for method $omethod"
return
}
set db [eval {berkdb_open -create \
-mode 0644} $args {$omethod -dup -dupsort $testfile}]
error_check_good dbopen [is_valid_db $db] TRUE
set did [open $dict]
set check_db [eval {berkdb_open \
-create -mode 0644} $args {-hash $checkdb}]
error_check_good dbopen:check_db [is_valid_db $check_db] TRUE
set pflags ""
set gflags ""
set txn ""
set count 0
# Here is the loop where we put and get each key/data pair
puts "\tTest0$tnum.a: Put/get loop, check nodupdata"
if { $txnenv == 1 } {
set t [$env txn]
error_check_good txn [is_valid_txn $t $env] TRUE
set txn "-txn $t"
}
set dbc [eval {$db cursor} $txn]
error_check_good cursor_open [is_valid_cursor $dbc $db] TRUE
while { [gets $did str] != -1 && $count < $nentries } {
# Re-initialize random string generator
randstring_init $ndups
set dups ""
for { set i 1 } { $i <= $ndups } { incr i } {
set pref [randstring]
set dups $dups$pref
set datastr $pref:$str
if { $i == 2 } {
set nodupstr $datastr
}
set ret [eval {$db put} \
$txn $pflags {$str [chop_data $method $datastr]}]
error_check_good put $ret 0
}
# Test DB_NODUPDATA using the DB handle
set ret [eval {$db put -nodupdata} \
$txn $pflags {$str [chop_data $method $nodupstr]}]
error_check_good db_nodupdata [is_substr $ret "DB_KEYEXIST"] 1
set ret [eval {$check_db put} \
$txn $pflags {$str [chop_data $method $dups]}]
error_check_good checkdb_put $ret 0
# Now retrieve all the keys matching this key
set x 0
set lastdup ""
# Test DB_NODUPDATA using cursor handle
set ret [$dbc get -set $str]
error_check_bad dbc_get [llength $ret] 0
set datastr [lindex [lindex $ret 0] 1]
error_check_bad dbc_data [string length $datastr] 0
set ret [eval {$dbc put -nodupdata} \
{$str [chop_data $method $datastr]}]
error_check_good dbc_nodupdata [is_substr $ret "DB_KEYEXIST"] 1
for {set ret [$dbc get -set $str]} \
{[llength $ret] != 0} \
{set ret [$dbc get -nextdup] } {
set k [lindex [lindex $ret 0] 0]
if { [string compare $k $str] != 0 } {
break
}
set datastr [lindex [lindex $ret 0] 1]
if {[string length $datastr] == 0} {
break
}
if {[string compare \
$lastdup [pad_data $method $datastr]] > 0} {
error_check_good \
sorted_dups($lastdup,$datastr) 0 1
}
incr x
set lastdup $datastr
}
error_check_good "Test0$tnum:ndups:$str" $x $ndups
incr count
}
error_check_good cursor_close [$dbc close] 0
if { $txnenv == 1 } {
error_check_good txn [$t commit] 0
}
close $did
# Now we will get each key from the DB and compare the results
# to the original.
puts "\tTest0$tnum.b: Checking file for correct duplicates"
if { $txnenv == 1 } {
set t [$env txn]
error_check_good txn [is_valid_txn $t $env] TRUE
set txn "-txn $t"
}
set dbc [eval {$db cursor} $txn]
error_check_good cursor_open(2) [is_valid_cursor $dbc $db] TRUE
set lastkey "THIS WILL NEVER BE A KEY VALUE"
# no need to delete $lastkey
set firsttimethru 1
for {set ret [$dbc get -first]} \
{[llength $ret] != 0} \
{set ret [$dbc get -next] } {
set k [lindex [lindex $ret 0] 0]
set d [lindex [lindex $ret 0] 1]
error_check_bad data_check:$d [string length $d] 0
if { [string compare $k $lastkey] != 0 } {
# Remove last key from the checkdb
if { $firsttimethru != 1 } {
error_check_good check_db:del:$lastkey \
[eval {$check_db del} $txn {$lastkey}] 0
}
set firsttimethru 0
set lastdup ""
set lastkey $k
set dups [lindex [lindex [eval {$check_db get} \
$txn {$k}] 0] 1]
error_check_good check_db:get:$k \
[string length $dups] [expr $ndups * 4]
}
if { [string compare $lastdup $d] > 0 } {
error_check_good dup_check:$k:$d 0 1
}
set lastdup $d
set pref [string range $d 0 3]
set ndx [string first $pref $dups]
error_check_good valid_duplicate [expr $ndx >= 0] 1
set a [string range $dups 0 [expr $ndx - 1]]
set b [string range $dups [expr $ndx + 4] end]
set dups $a$b
}
# Remove last key from the checkdb
if { [string length $lastkey] != 0 } {
error_check_good check_db:del:$lastkey \
[eval {$check_db del} $txn {$lastkey}] 0
}
# Make sure there is nothing left in check_db
set check_c [eval {$check_db cursor} $txn]
set ret [$check_c get -first]
error_check_good check_c:get:$ret [llength $ret] 0
error_check_good check_c:close [$check_c close] 0
error_check_good dbc_close [$dbc close] 0
if { $txnenv == 1 } {
error_check_good txn [$t commit] 0
}
error_check_good check_db:close [$check_db close] 0
error_check_good db_close [$db close] 0
}
|
