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
|
#!/usr/bin/env python
#
# Public Domain 2014-present MongoDB, Inc.
# Public Domain 2008-2014 WiredTiger, Inc.
#
# This is free and unencumbered software released into the public domain.
#
# Anyone is free to copy, modify, publish, use, compile, sell, or
# distribute this software, either in source code form or as a compiled
# binary, for any purpose, commercial or non-commercial, and by any
# means.
#
# In jurisdictions that recognize copyright laws, the author or authors
# of this software dedicate any and all copyright interest in the
# software to the public domain. We make this dedication for the benefit
# of the public at large and to the detriment of our heirs and
# successors. We intend this dedication to be an overt act of
# relinquishment in perpetuity of all present and future rights to this
# software under copyright law.
#
# THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
# EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
# MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.
# IN NO EVENT SHALL THE AUTHORS BE LIABLE FOR ANY CLAIM, DAMAGES OR
# OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE,
# ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
# OTHER DEALINGS IN THE SOFTWARE.
from time import sleep
import wttest, threading, wiredtiger
from helper import simulate_crash_restart
from wtscenario import make_scenarios
# Test a bug that can occur when an out of order update gets insert after a checkpoint begins
# but before the checkpoint processes the btree. Evict that update before checkpoint but fail the
# eviction due to out of order timestamps.
#
# Without the related change this test would fail as a result of an inconsistent checkpoint. Due to
# a flag being set on an update incorrectly. Specific ordering is required to reproduce:
# 1. Start a checkpoint, sleep the checkpoint after it takes it snapshot and before it
# processes our btree.
# 2. Insert the out of order update.
# 3. Evict the out of order update.
# 4. Complete the checkpoint.
# 5. Simulate a crash.
# 6. Read the value and see if it matches the expected value.
class test_hs_evict_race01(wttest.WiredTigerTestCase):
conn_config = 'timing_stress_for_test=(checkpoint_slow)'
uri = 'table:hs_evict_race01'
numrows = 1
key_format_values = [
('column', dict(key_format='r')),
('row_integer', dict(key_format='i')),
]
scenarios = make_scenarios(key_format_values)
value1 = 'aaaaa'
value2 = 'bbbbb'
value3 = 'ccccc'
value4 = 'ddddd'
def test_out_of_order_ts(self):
self.session.create(self.uri, 'key_format={},value_format=S'.format(self.key_format))
self.conn.set_timestamp('oldest_timestamp=' + self.timestamp_str(1))
cursor = self.session.open_cursor(self.uri)
# Insert a value at timestamp 4
self.session.begin_transaction()
cursor[1] = self.value1
self.session.commit_transaction('commit_timestamp=' + self.timestamp_str(4))
# Move the stable timestamp.
self.conn.set_timestamp('stable_timestamp=' + self.timestamp_str(4))
# Insert a value at timetamp 5
self.session.begin_transaction()
cursor[1] = self.value2
self.session.commit_transaction('commit_timestamp=' + self.timestamp_str(5))
cursor.close()
# Create a thread.
ooo_thread = threading.Thread(target=self.out_of_order_update_and_evict)
# Start the thread
ooo_thread.start()
# Call for a checkpoint, once finished we will be in the bad state.
self.session.checkpoint()
ooo_thread.join()
simulate_crash_restart(self, '.', "RESTART")
cursor = self.session.open_cursor(self.uri)
self.session.begin_transaction('read_timestamp=' + self.timestamp_str(4))
self.assertEquals(self.value1, cursor[1])
self.session.rollback_transaction()
def out_of_order_update_and_evict(self):
sleep(0.5)
session = self.setUpSessionOpen(self.conn)
cursor = session.open_cursor(self.uri)
session.begin_transaction()
cursor[1] = self.value4
session.commit_transaction('commit_timestamp=' + self.timestamp_str(4))
cursor.close()
sleep(1.5)
evict_cursor = session.open_cursor(self.uri, None, "debug=(release_evict)")
evict_cursor.set_key(1)
self.assertEquals(evict_cursor.search(), 0)
evict_cursor.reset()
evict_cursor.close()
session.close()
|