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
|
# See the file LICENSE for redistribution information.
#
# Copyright (c) 1996-2002
# Sleepycat Software. All rights reserved.
#
# $Id: test023.tcl,v 1.1.1.1 2003/11/20 22:14:00 toshok Exp $
#
# TEST test023
# TEST Duplicate test
# TEST Exercise deletes and cursor operations within a duplicate set.
# TEST Add a key with duplicates (first time on-page, second time off-page)
# TEST Number the dups.
# TEST Delete dups and make sure that CURRENT/NEXT/PREV work correctly.
proc test023 { method args } {
global alphabet
global dupnum
global dupstr
global errorInfo
source ./include.tcl
set args [convert_args $method $args]
set omethod [convert_method $method]
puts "Test023: $method delete duplicates/check cursor operations"
if { [is_record_based $method] == 1 || \
[is_rbtree $method] == 1 } {
puts "Test023: skipping for method $omethod"
return
}
# 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/test023.db
set env NULL
} else {
set testfile test023.db
incr eindex
set env [lindex $args $eindex]
set txnenv [is_txnenv $env]
if { $txnenv == 1 } {
append args " -auto_commit "
}
set testdir [get_home $env]
}
set t1 $testdir/t1
cleanup $testdir $env
set db [eval {berkdb_open \
-create -mode 0644 -dup} $args {$omethod $testfile}]
error_check_good dbopen [is_valid_db $db] TRUE
set pflags ""
set gflags ""
set txn ""
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 db_cursor [is_valid_cursor $dbc $db] TRUE
foreach i { onpage offpage } {
if { $i == "onpage" } {
set dupstr DUP
} else {
set dupstr [repeat $alphabet 50]
}
puts "\tTest023.a: Insert key w/$i dups"
set key "duplicate_val_test"
for { set count 0 } { $count < 20 } { incr count } {
set ret \
[eval {$db put} $txn $pflags {$key $count$dupstr}]
error_check_good db_put $ret 0
}
# Now let's get all the items and make sure they look OK.
puts "\tTest023.b: Check initial duplicates"
set dupnum 0
dump_file $db $txn $t1 test023.check
# Delete a couple of random items (FIRST, LAST one in middle)
# Make sure that current returns an error and that NEXT and
# PREV do the right things.
set ret [$dbc get -set $key]
error_check_bad dbc_get:SET [llength $ret] 0
puts "\tTest023.c: Delete first and try gets"
# This should be the first duplicate
error_check_good \
dbc_get:SET $ret [list [list duplicate_val_test 0$dupstr]]
# Now delete it.
set ret [$dbc del]
error_check_good dbc_del:FIRST $ret 0
# Now current should fail
set ret [$dbc get -current]
error_check_good dbc_get:CURRENT $ret [list [list [] []]]
# Now Prev should fail
set ret [$dbc get -prev]
error_check_good dbc_get:prev0 [llength $ret] 0
# Now 10 nexts should work to get us in the middle
for { set j 1 } { $j <= 10 } { incr j } {
set ret [$dbc get -next]
error_check_good \
dbc_get:next [llength [lindex $ret 0]] 2
error_check_good \
dbc_get:next [lindex [lindex $ret 0] 1] $j$dupstr
}
puts "\tTest023.d: Delete middle and try gets"
# Now do the delete on the current key.
set ret [$dbc del]
error_check_good dbc_del:10 $ret 0
# Now current should fail
set ret [$dbc get -current]
error_check_good \
dbc_get:deleted $ret [list [list [] []]]
# Prev and Next should work
set ret [$dbc get -next]
error_check_good dbc_get:next [llength [lindex $ret 0]] 2
error_check_good \
dbc_get:next [lindex [lindex $ret 0] 1] 11$dupstr
set ret [$dbc get -prev]
error_check_good dbc_get:next [llength [lindex $ret 0]] 2
error_check_good \
dbc_get:next [lindex [lindex $ret 0] 1] 9$dupstr
# Now go to the last one
for { set j 11 } { $j <= 19 } { incr j } {
set ret [$dbc get -next]
error_check_good \
dbc_get:next [llength [lindex $ret 0]] 2
error_check_good \
dbc_get:next [lindex [lindex $ret 0] 1] $j$dupstr
}
puts "\tTest023.e: Delete last and try gets"
# Now do the delete on the current key.
set ret [$dbc del]
error_check_good dbc_del:LAST $ret 0
# Now current should fail
set ret [$dbc get -current]
error_check_good \
dbc_get:deleted $ret [list [list [] []]]
# Next should fail
set ret [$dbc get -next]
error_check_good dbc_get:next19 [llength $ret] 0
# Prev should work
set ret [$dbc get -prev]
error_check_good dbc_get:next [llength [lindex $ret 0]] 2
error_check_good \
dbc_get:next [lindex [lindex $ret 0] 1] 18$dupstr
# Now overwrite the current one, then count the number
# of data items to make sure that we have the right number.
puts "\tTest023.f: Count keys, overwrite current, count again"
# At this point we should have 17 keys the (initial 20 minus
# 3 deletes)
set dbc2 [eval {$db cursor} $txn]
error_check_good db_cursor:2 [is_substr $dbc2 $db] 1
set count_check 0
for { set rec [$dbc2 get -first] } {
[llength $rec] != 0 } { set rec [$dbc2 get -next] } {
incr count_check
}
error_check_good numdups $count_check 17
set ret [$dbc put -current OVERWRITE]
error_check_good dbc_put:current $ret 0
set count_check 0
for { set rec [$dbc2 get -first] } {
[llength $rec] != 0 } { set rec [$dbc2 get -next] } {
incr count_check
}
error_check_good numdups $count_check 17
error_check_good dbc2_close [$dbc2 close] 0
# Done, delete all the keys for next iteration
set ret [eval {$db del} $txn {$key}]
error_check_good db_delete $ret 0
# database should be empty
set ret [$dbc get -first]
error_check_good first_after_empty [llength $ret] 0
}
error_check_good dbc_close [$dbc close] 0
if { $txnenv == 1 } {
error_check_good txn [$t commit] 0
}
error_check_good db_close [$db close] 0
}
# Check function for test023; keys and data are identical
proc test023.check { key data } {
global dupnum
global dupstr
error_check_good "bad key" $key duplicate_val_test
error_check_good "data mismatch for $key" $data $dupnum$dupstr
incr dupnum
}
|
