数据库内核之Binder

//0 从事务执行器中，获取当前事务的可见数据rows = txn_operator.get_rows_you_can_see()
//1对数据进行筛选，结果列包含：a,b,c,dvar after_filter_rowsfor row in rows {    if abs(row.b) > 5 {after_filter_row.push(row);}}
//2.1 对数据进行分组求和，hash_sum = hashmap<(int, int), int64>for row in after_filter_rows {    hash_sum[(a, c)] += row.d}//2.2返回分组求和后的结果集，结果列包含：a,c,sum_dvar after_agg_rows;for (a,c), sum_d in hash_sum {    after_agg_rows.push({a, c, sum_d})}
//3 继续对数据进行筛选,  未更改输出列var after_agg_filter_rowsfor row in agg_rows {    if row.sum_d > 10 {after_agg_filter_rows.push(row)}}
//4 排序, 不改变输出列after_sort_rows = sort_by_fileds(after_agg_filter_rows, [“sum_d”])
//5 跳过2行，不改变输出列after_offset_rows = skip_some_rows(after_sort_rows, 2)
//6 取其中3行，不改变输出列after_limit_rows = fetch_some_rows(after_offset_rows, 3)
//7 提取所需的列作为返回结果，结果列包含 a, sum_dresult_rows = []rowfor row in after_limit_rows {      result_rows.push({row.a, row.sum_d})}

比如这样的一个SQL：   create table t1(a int, b int);
   select a, b, sum(c) from t1 group by a; //这里为什么会报错，说b不在group by子句或聚合函数中？
   其实从上面伪代码的执行过程，我们可以了解到：1、要先执行group by 子句的binding，再执行select子句的binding。2、group by子句在binding后，其输出的列被改变为只剩下分组列和聚合函数结果列了（类似这里，就只剩下a, sum(c) 这2个列）。3、那么后面执行select子句binding的时候，它只能看到上面计算节点输出的a 列和sum(c)列，并没有b列。所以应该要报错，不然执行期间也会找不到这一列。

比如：select a, b from t1 order by 2这里的2这个常量表达式，其含义是以当前投影（Projection）的第二列来排序。而其他的子句，那就是一个普通的数字常量2.
一般来说，不同的子句在Bind Expr的时候一般要注意：- 是否支持列表达式。比如 limit 子句 是不支持列表达式的- 是否支持聚合函数，比如where子句是不支持聚合函数的，应该放在having子句中- 是否支持窗口函数，大部分子句都不支持窗口函数，应该放在select子句中处理- 是否支持子查询，比如 limit子句是不支持子查询

type Binder interface {  BindExpr(tree.Expr, int32, bool) (*plan.Expr, error)  BindColRef(*tree.UnresolvedName, int32, bool) (*plan.Expr, error)  BindAggFunc(string, *tree.FuncExpr, int32, bool) (*plan.Expr, error)  BindWinFunc(string, *tree.FuncExpr, int32, bool) (*plan.Expr, error)  BindSubquery(*tree.Subquery, bool) (*plan.Expr, error)  GetContext() context.Context}

假设存在表t1create table t1(a int, b int, c int);
执行SQL：select a from t1 where b > 0;
对于TableScan节点，在没有做列裁剪的情况下，它会返回（a,b,c）三个列的数据集给后面的节点。
对于Filter节点来说， 要表达 b>0 中的b列。可以：- 在TableScan返回的数据集中包含列名；那么Filter节点则可根据列名“b”找到对应的列- 在Bind Filter的时候，告诉Filter节点请使用上游数据集中第2列的数据。- 在Bind TableScan的时候，给每个列一个全局列id。在Bind Filter的告诉Filter节点用b那列的全局列id去上游数据集里查找到对应列。