-
Notifications
You must be signed in to change notification settings - Fork 3.8k
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
storage: prevent
MVCCIncrementalIterator
TBI stuck on range key
This patch prevents the internal TBI used in `MVCCIncrementalIterator` from being prematurely stuck on an MVCC range key covering a seek key. Consider the following visible keys for the TBI (time range 3-5 and regular iterator): Iterator: `[a-f)@5`, `a@4`, `c@1`, and `e@4` TBI: `[a-f)@5`, `a@4`, `e@4`. If the iterator is positioned on `c@1` (outside the time bounds), and the TBI is seeked to `c` to find newer keys, the the TBI will get stuck on the range key `[a-f)@5` even though it has already been emitted, preventing the TBI from being used at all. This patch moves the TBI forward to `e@4` in this case. Release justification: bug fixes and low-risk updates to new functionality Release note: None
- Loading branch information
1 parent
f292c7a
commit a86462e
Showing
1 changed file
with
37 additions
and
20 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters