一、RBO 背景介绍
RBO（Rule-Based Optimization，基于规则的优化器）有着一套严格的使用规则，按照 RBO 去写 SQL 语句，无论数据表中的内容怎样，也不会影响到你的“执行计划”。
换言之 RBO 对数据不“敏感”，它根据指定的优先顺序规则，对指定的表进行执行计划的选择。比如在规则中，索引的优先级大于全表扫描。RBO 是根据可用的访问路径以及访问路径等级来选择执行计划，在 RBO 中，SQL 的写法往往会影响执行计划。
二、Optgen 介绍
Optgen 是一种域细节语言 （DSL），它提供了一种直观的语法来定义、匹配、替换目标表达式树中的节点，优化器规则的编写便是基于这种语言。
代码中存在这样的模块：将 DSL 语言转化为真实的 go 语言（文件后缀 og.go），以便优化器调用。模块入口在 pkg/sql/opt/optgen/cmd/optgen/main.go 中的 func main（），这里暂不涉及，以下介绍中此模块简称“代码生成模块”。
三、RBO 规则介绍
RBO 涉及的规则定义在 kaiwu/pkg/sql/opt/norm/rules/*.opt 中。
1.关系代数的 9 种操作
关系代数中包括了：并、交、差、乘、选择、投影、联接、除、自然联接等操作。其中五个基本操作为并（∪）、差（-）、笛卡尔积（×）、投影（π）、选择（σ）。
2.关系代数表达式
由关系代数运算经有限次复合而成的式子称为关系代数表达式，这种表达式的运算结果仍然是一个关系，可以用关系代数表达式表示对数据库的查询和更新操作。
3.关系代数表达式的转换
若两个关系表达式在每一个有效数据实例中都会产生相同的结果集，则可以称他们是等价的（元组的顺利是无关紧要的，而且不能说明任何表达式更优于其他表达式）。
合取选择运算可以分解为单个选择运算，称为选择运算的级联：
