为何Calcite执行BETWEEN查询时计划中使用SEARCH算子？

Calcite中SEARCH算子的核心作用是利用索引快速定位满足可索引过滤条件的数据，BETWEEN查询被选择用SEARCH算子是因为它的逻辑本质和IN一样，都属于能被优化器识别的高效查找场景，具体原因如下：

• 语法到逻辑计划的转化
  SQL中的a BETWEEN 100 AND 101会被Calcite解析器转化为逻辑等价的a >= 100 AND a <= 101。你看到的org.apache.calcite.sql.fun包中的BETWEEN算子只是语法解析阶段的节点，负责识别SQL里的BETWEEN关键字，但进入逻辑计划阶段后，它会被展开成两个比较条件的与操作，不会作为独立的逻辑算子存在。

• SEARCH算子的适用范围
  SEARCH算子专门针对能利用索引的过滤场景设计，包括等值匹配、范围匹配（>=/<=）、IN列表匹配等。只要过滤条件能匹配表上的索引结构（比如索引列正好是过滤列），Calcite优化器就会优先选择SEARCH算子，避免全表扫描带来的性能损耗。

• 和IN查询的统一优化逻辑
  IN查询本质是多个等值条件的OR组合，BETWEEN是范围条件的AND组合，两者都属于可以通过索引快速定位数据的谓词。Calcite优化器不会为这类场景单独设计不同的算子，而是统一用SEARCH来处理所有索引友好的查找操作，这也是你看到IN和BETWEEN都使用SEARCH的原因。

内容的提问来源于stack exchange，提问作者Rajesh