[CASSANDRA-18398] CEP-25: Trie-indexed SSTable format

• Type: Improvement
• Status: Resolved
• Priority: Normal
• Resolution: Fixed
• Fix Version/s: 5.x
• Component/s: Local/SSTable
• Change Category: Performance
• Complexity: Challenging
• Platform: All

Source Control Link

https://github.com/apache/cassandra/pull/2267

Test and Documentation Plan

Included unit tests; test-trie target runs full unit test suite with BTI sstable format.

• Assignee: Branimir Lambov
• Reporter: Branimir Lambov

Authors

Branimir Lambov, Jacek Lewandowski

Reviewers

Caleb Rackliffe, Maxwell Guo

• Tester: Branimir Lambov
• Created: 31/Mar/23 14:30
• Updated: 29/May/23 14:05
• Resolved: 29/May/23 14:05

Description

Implementation of Big Trie-Indexed (BTI) SSTable format, per CEP-25.

Issue Links

• is depended upon by: CASSANDRA-18535 Add error detection in BTI indexes
• is depended upon by: CASSANDRA-18536 Enable encryption of primary indexes
• is related to: CASSANDRA-18533 Move format-specific sstable options into the format configuration
• is related to: CASSANDRA-18534 Make sstable format configurable per table
• relates to: CASSANDRA-18441 Improvements to SSTable format configuration
• links to: GitHub Pull Request #2267