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
231
|
# See the file LICENSE for redistribution information.
#
# Copyright (c) 1996-2002
# Sleepycat Software. All rights reserved.
#
# $Id: test030.tcl,v 1.1.1.1 2003/11/20 22:14:00 toshok Exp $
#
# TEST test030
# TEST Test DB_NEXT_DUP Functionality.
proc test030 { method {nentries 10000} args } {
global rand_init
source ./include.tcl
set args [convert_args $method $args]
set omethod [convert_method $method]
if { [is_record_based $method] == 1 ||
[is_rbtree $method] == 1 } {
puts "Test030 skipping for method $method"
return
}
berkdb srand $rand_init
# 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/test030.db
set cntfile $testdir/cntfile.db
set env NULL
} else {
set testfile test030.db
set cntfile cntfile.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
}
}
set testdir [get_home $env]
}
puts "Test030: $method ($args) $nentries DB_NEXT_DUP testing"
set t1 $testdir/t1
set t2 $testdir/t2
set t3 $testdir/t3
cleanup $testdir $env
set db [eval {berkdb_open -create \
-mode 0644 -dup} $args {$omethod $testfile}]
error_check_good dbopen [is_valid_db $db] TRUE
# Use a second DB to keep track of how many duplicates
# we enter per key
set cntdb [eval {berkdb_open -create \
-mode 0644} $args {-btree $cntfile}]
error_check_good dbopen:cntfile [is_valid_db $db] TRUE
set pflags ""
set gflags ""
set txn ""
set count 0
# Here is the loop where we put and get each key/data pair
# We will add between 1 and 10 dups with values 1 ... dups
# We'll verify each addition.
set did [open $dict]
puts "\tTest030.a: put and get duplicate keys."
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]
while { [gets $did str] != -1 && $count < $nentries } {
set ndup [berkdb random_int 1 10]
for { set i 1 } { $i <= $ndup } { incr i 1 } {
set ctxn ""
if { $txnenv == 1 } {
set ct [$env txn]
error_check_good txn \
[is_valid_txn $ct $env] TRUE
set ctxn "-txn $ct"
}
set ret [eval {$cntdb put} \
$ctxn $pflags {$str [chop_data $method $ndup]}]
error_check_good put_cnt $ret 0
if { $txnenv == 1 } {
error_check_good txn [$ct commit] 0
}
set datastr $i:$str
set ret [eval {$db put} \
$txn $pflags {$str [chop_data $method $datastr]}]
error_check_good put $ret 0
}
# Now retrieve all the keys matching this key
set x 0
for {set ret [$dbc get -set $str]} \
{[llength $ret] != 0} \
{set ret [$dbc get -nextdup] } {
incr x
if { [llength $ret] == 0 } {
break
}
set k [lindex [lindex $ret 0] 0]
if { [string compare $k $str] != 0 } {
break
}
set datastr [lindex [lindex $ret 0] 1]
set d [data_of $datastr]
error_check_good Test030:put $d $str
set id [ id_of $datastr ]
error_check_good Test030:dup# $id $x
}
error_check_good Test030:numdups $x $ndup
incr count
}
close $did
# Verify on sequential pass of entire file
puts "\tTest030.b: sequential check"
# We can't just set lastkey to a null string, since that might
# be a key now!
set lastkey "THIS STRING WILL NEVER BE A KEY"
for {set ret [$dbc get -first]} \
{[llength $ret] != 0} \
{set ret [$dbc get -next] } {
# Outer loop should always get a new key
set k [lindex [lindex $ret 0] 0]
error_check_bad outer_get_loop:key $k $lastkey
set datastr [lindex [lindex $ret 0] 1]
set d [data_of $datastr]
set id [ id_of $datastr ]
error_check_good outer_get_loop:data $d $k
error_check_good outer_get_loop:id $id 1
set lastkey $k
# Figure out how may dups we should have
if { $txnenv == 1 } {
set ct [$env txn]
error_check_good txn [is_valid_txn $ct $env] TRUE
set ctxn "-txn $ct"
}
set ret [eval {$cntdb get} $ctxn $pflags {$k}]
set ndup [lindex [lindex $ret 0] 1]
if { $txnenv == 1 } {
error_check_good txn [$ct commit] 0
}
set howmany 1
for { set ret [$dbc get -nextdup] } \
{ [llength $ret] != 0 } \
{ set ret [$dbc get -nextdup] } {
incr howmany
set k [lindex [lindex $ret 0] 0]
error_check_good inner_get_loop:key $k $lastkey
set datastr [lindex [lindex $ret 0] 1]
set d [data_of $datastr]
set id [ id_of $datastr ]
error_check_good inner_get_loop:data $d $k
error_check_good inner_get_loop:id $id $howmany
}
error_check_good ndups_found $howmany $ndup
}
# Verify on key lookup
puts "\tTest030.c: keyed check"
set cnt_dbc [$cntdb cursor]
for {set ret [$cnt_dbc get -first]} \
{[llength $ret] != 0} \
{set ret [$cnt_dbc get -next] } {
set k [lindex [lindex $ret 0] 0]
set howmany [lindex [lindex $ret 0] 1]
error_check_bad cnt_seq:data [string length $howmany] 0
set i 0
for {set ret [$dbc get -set $k]} \
{[llength $ret] != 0} \
{set ret [$dbc get -nextdup] } {
incr i
set k [lindex [lindex $ret 0] 0]
set datastr [lindex [lindex $ret 0] 1]
set d [data_of $datastr]
set id [ id_of $datastr ]
error_check_good inner_get_loop:data $d $k
error_check_good inner_get_loop:id $id $i
}
error_check_good keyed_count $i $howmany
}
error_check_good cnt_curs_close [$cnt_dbc close] 0
error_check_good db_curs_close [$dbc close] 0
if { $txnenv == 1 } {
error_check_good txn [$t commit] 0
}
error_check_good cnt_file_close [$cntdb close] 0
error_check_good db_file_close [$db close] 0
}
|
