[CASSANDRA-9991] Implement efficient btree removal

• Type: Sub-task
• Status: Resolved
• Priority: Normal
• Resolution: Fixed
• Fix Version/s: 3.2
• Labels: patch
• Assignee: Piotr Jastrzebski Assign to me
• Reporter: Benedict Elliott Smith

Authors

Piotr Jastrzebski

Reviewers

Branimir Lambov

• Created: 05/Aug/15 10:15
• Updated: 16/Apr/19 09:31
• Resolved: 15/Dec/15 15:21

Description

Currently removal is implemented as a reconstruction by filtering and iterator over the original btree. This could be much more efficient, editing just the necessary nodes.