HASH GAME - Online Skill Game GET 300

　　专利摘要显示，本发明公开了一种基于列存储格式与流式执行引擎的数据库并行窗口聚合方法，包括如下步骤：为窗口函数分配哈希表组；将待聚合的查询结果集数据划分为若干段，并分配给若干分组任务并发执行；所有分组任务完成后，创建合并排序任务；合并排序任务完成后，按照合并哈希表的分组字段创建若干聚合任务，无锁并发执行；所有聚合任务完成后，将查询结果集数据划分为若干段，分配给若干连接任务，并发执行，连接任务将查询结果集数据与聚合任务所得聚合结果进行哈希连接组合，得到窗口函数最终聚合结果；有多个窗口函数时，窗口定义相同的窗口函数复用同一个哈希表组，窗口定义不同的窗口函数使用独立哈希表组，不同哈希表组的分组、排序、聚合、连接任务并发执行。本发明能够提升数据库窗口聚合操作预序和分组的性能，将聚合操作按照分组拆分成子任务，并行执行子任务以提升并行度。