[CASSANDRA-19604] Add support for BETWEEN operator

• Type: Improvement
• Status: Resolved
• Priority: Normal
• Resolution: Fixed
• Fix Version/s: 5.1
• Component/s: CQL/Interpreter
• Change Category: Semantic
• Complexity: Normal
• Platform: All

Source Control Link

https://github.com/apache/cassandra/commit/53fabf1f02a7e920db9437bda83c871093ce8f88

Test and Documentation Plan

The patch adds unit tests that cover the new functionality.

• Assignee: Simon Chess
• Reporter: Benjamin Lerer

Authors

Simon Chess

Reviewers

Benjamin Lerer, Ekaterina Dimitrova

• Created: 01/May/24 07:17
• Updated: 4 days ago 19:49
• Resolved: 06/Jun/24 16:01

Description

CQL support the >= and <= but does not support yet the BETWEEN operator. After CASSANDRA-19341 adding new operators should be much simpler and safer than it use to be.
For the scope of this ticket BETWEEN support should be added for WHERE clauses of SELECT and DELETE queries (for single column and multi-column restrictions). NOT BETWEEN should be added and should be supported everywhere BETWEEN is.

Additional information for newcomers:
Parts that will need to be modified:

• Lexer.g and Parser.g to add support for the new keyword and syntax
• The Operator.class to add the new BETWEEN operator
• Unit tests in SelectSingleColumnRelationTest and SelectMultiColumnRelationTest classes for the different types of columns (partition key, clustering, static and regular).
• CQLSH auto completion in cql3handling.py and test for it in test_cqlsh_completion.py
• Update the documentation

Of course this is just an overview and some other parts might have to be changed as well.

Issue Links

• causes: CASSANDRA-20154 BETWEEN where token(Y) > token(Z) returns wrong answer
• relates to: CASSANDRA-19688 SAI support for BETWEEN operator
• links to: GitHub Pull Request #3301
• links to: GitHub Pull Request #3345