[CASSANDRA-14803] Rows that cross index block boundaries can cause incomplete reverse reads in some cases.

• Type: Bug
• Status: Resolved
• Priority: Urgent
• Resolution: Fixed
• Fix Version/s: 3.0.18, 3.11.5
• Component/s: Local/SSTable
• Bug Category: Correctness - Transient Incorrect Response
• Severity: Critical
• Complexity: Challenging
• Discovered By: Fuzz Test
• Since Version: 3.0.0
• Assignee: Blake Eggleston
• Reporter: Blake Eggleston

Authors

Blake Eggleston

Reviewers

Sam Tunnicliffe

• Created: 03/Oct/18 18:34
• Updated: 01/Aug/21 12:24
• Resolved: 04/Oct/18 20:08

Description

When we're reading 2.1 sstables in reverse, we skip the first row of an index block if it's split across index boundaries. The entire row will be read at the end of the next block. In some cases though, the only thing in this index block is the partial row, so we return an empty iterator. The empty iterator is then interpreted as the end of the row further down the call stack, so we return early without reading the rest of the data. This only affects 3.x during upgrades from 2.1