Gbase 8a主要算子介绍

数据库的查询基本如下：

table--->关系运算---->result

查询中涉及的表需要经过一系列额关系运算才能生存查询结果。具体的实现就涉及到算子的概念

在8a数据库产品中，主要涉及到的算子有

1.scan

2.join

3.group

4.order

5.materialize

以下做一个简单的说明

1.scan

扫描表，获取特征数据，比如select ... from table where a = 100

这样就会根据条件过滤掉一部分不需要的数据

2.join

这里使用的方式主要是hash join,hash join是一种数据库在进行多表连接时的有效算法，具体可以参见博文

https://www.cnblogs.com/shangyu/p/6055181.html

3.group

分组聚集 目前使用hash group by算法。

4.order

gbase产品的排序实现了四种算法，分别为：quick sort, 多趟排序算法，计数排序算法，堆排序。

5.materialize

物化最后执行,如果包含group或者order，在执行完输出时已经将结果物化，如果不包含group或者order，折执行单独的物化逻辑

所以总的执行过程如下

scan------>join------->group-------->order-------->

scan------>join-------->materialize