[发明专利]一种面向分布式内存数据库查询引擎的数据分发方法

权利要求书

1.一种面向分布式内存数据库查询引擎的数据分发方法，其特征在于，所述方法包括：

数据库查询引擎中的前置算子计算完成后，数据库查询引擎对计算完成后的数据进行切分，然后将切分后的数据分发给数据库查询引擎中的后继算子；前置算子中计算完成后的数据切分后按照一个前置算子分区对应一个后继算子分区的方式分发给后继算子，或前置算子中计算完成后的数据按照多个前置算子分区对应一个后继算子分区的方式分发给后继算子。

2.根据权利要求1所述的面向分布式内存数据库查询引擎的数据分发方法，其特征在于，前置算子分区按照特定的哈希函数将切分后的数据分发给后继算子分区。

3.根据权利要求1所述的面向分布式内存数据库查询引擎的数据分发方法，其特征在于，前置算子包括：一元算子、二元算子、无前置算子。

4.根据权利要求1所述的面向分布式内存数据库查询引擎的数据分发方法，其特征在于，当前置算子为GetColumn 算子时：

指定分片数，默认分片数等于存储引擎中列数据的分片数，然后按照轮询调度的方式和存储引擎中列的数据分片对应起来，列指代一个GetColumn的目标数据列。

5.根据权利要求1所述的面向分布式内存数据库查询引擎的数据分发方法，其特征在于，当前置算子为Filter 算子时：

Filter 算子是对行号进行处理，指定 Filter 算子按照哈希散列的方式进行处理，哈希函数为FHash = rowid % filter_num，其中，rowid表示行号。

6.根据权利要求1所述的面向分布式内存数据库查询引擎的数据分发方法，其特征在于，当前置算子为Join 算子时：

分布式内存数据库系统的元数据负责收集数据库存储引擎的数据分布信息，为每张表的每个列生成数据直方图统计信息；Join 算子执行过程中需要判断前置输入来源于表格大小，表格大小根据数据直方图元数据信息界定；

如果前置算子中某个表是小表，采用将小表数据转发至存放大表数据节点的方案，然后Join算子内部采用哈希连接进行连接操作；

如果前置算子中没有小表，采用哈希散列的方案，Hash函数为FHash = value % join_num，然后内部采用排序合并连接算法。