[CASSANDRA-13340] Bugs handling range tombstones in the sstable iterators

• Type: Bug
• Status: Resolved
• Priority: Urgent
• Resolution: Fixed
• Fix Version/s: 3.0.13, 3.11.0
• Severity: Critical
• Assignee: Sylvain Lebresne
• Reporter: Sylvain Lebresne

Authors

Sylvain Lebresne

Reviewers

Branimir Lambov

• Created: 16/Mar/17 16:01
• Updated: 16/Apr/19 09:30
• Resolved: 23/Mar/17 16:20

Description

There is 2 bugs in the way sstable iterators handle range tombstones:

1. empty range tombstones can be returned due to a strict comparison that shouldn't be.
2. the sstable reversed iterator can actually return completely bogus results when range tombstones are spanning multiple index blocks.

The 2 bugs are admittedly separate but as they both impact the same area of code and are both range tombstones related, I suggest just fixing both here (unless something really really mind).

Marking the ticket critical mostly for the 2nd bug: it can truly make use return bad results on reverse queries.