[CASSANDRA-18062] On-disk string index with index building and on-disk query path

• Type: New Feature
• Status: Resolved
• Priority: Normal
• Resolution: Fixed
• Fix Version/s: NA
• Component/s: Feature/SAI
• Labels: SAI
• Epic Link: CEP-7 Storage Attached Index (SAI)
• Change Category: Semantic
• Complexity: Challenging
• Platform: All

Source Control Link

https://github.com/maedhroz/cassandra/pull/9

Test and Documentation Plan

Current CI run for this patch is here: https://app.circleci.com/pipelines/github/mike-tr-adamson/cassandra/104/workflows/79cefe33-099a-422f-b8b5-de4ea0df5ca2

• Assignee: Mike Adamson
• Reporter: Mike Adamson

Authors

Mike Adamson

Reviewers

Andres de la Peña, Caleb Rackliffe

• Created: 21/Nov/22 15:12
• Updated: 14/Apr/23 14:43
• Resolved: 14/Apr/23 14:43

Description

An on-disk index for string (literal) datatypes. This index is used for the following datatypes:

• UTF8Type
• AsciiType
• CompositeType
• Frozen types

This includes the ability to write the index to disk at index creation, by specific index rebuild and during SSTable compaction. 

Also the ability to query the on-disk index and combine the results with those from the in-memory indexes created by CASSANDRA-18058.