[CASSANDRA-16052] CEP-7 Storage Attached Indexes (Phase 1)

• Type: Epic
• Status: Resolved
• Priority: Normal
• Resolution: Fixed
• Fix Version/s: 5.0-alpha1, 5.0
• Component/s: Feature/2i Index, Feature/SAI
• Labels: SAI
• Epic Name: CEP-7 Storage Attached Index (SAI)
• Change Category: Performance
• Complexity: Challenging
• Platform: All

Source Control Link

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

Test and Documentation Plan

see individual sub-issues

• Assignee: Caleb Rackliffe
• Reporter: Zhao Yang

Authors

Andres de la Peña, Caleb Rackliffe, Mike Adamson, Piotr Kolaczkowski, Zhao Yang

Reviewers

Andres de la Peña, Caleb Rackliffe, Mike Adamson, Piotr Kolaczkowski, Zhao Yang

• Created: 17/Aug/20 13:29
• Updated: 12/Sep/23 13:02
• Resolved: 26/Jul/23 18:50

Description

CEP - A new index implementation, called Storage
Attached Index(SAI), based on the advancement made by SASI.

• disk usage by sharing of common data between multiple column indexes on the same table and better compression of on-disk structures.

• numeric range query performance with modified KDTree and collection type support.

• compaction performance and stability for larger data set.

Issue Links

• blocks: CASSANDRA-18473 Storage Attached Indexes (Phase 2)
• depends upon: CASSANDRA-6936 Make all byte representations of types comparable by their unsigned byte representation only
• depends upon: CASSANDRA-17034 CEP-11: Memtable API implementation
• is blocked by: CASSANDRA-17973 Change trunk 4.2 to 5.0
• is related to: CASSANDRA-18231 Write docs for CEP-7 SAI
• links to: cwiki - CEP-7: Storage Attached Index
• links to: GitHub Pull Request #1466
• links to: GitHub Pull Request #2327