公开(公告)号：CN112256705A

公开(公告)日：2021-01-22

申请号：CN202011267934.3

申请日：2020-11-13

Applicant: 北京理工大学 ,  东北大学

Inventor： 宗枫博 ,  王国仁 ,  赵宇海 ,  郑军

IPC: G06F16/22

Abstract: 本发明提供一种Gaia系统中的多表连接优化方法，为了尽可能减少全局中间连接表体积进而降低I/O代价，本发明设计了一个连接索引结构，结合动态规划算法在优化连接顺序的同时对每个连接表的等值连接关系进行优化，同时针对连接计算代价和I/O代价进行了优化，有效地减少了多连接任务的运算时间和中间数据的传输量；也就是说，本发明设计了一种描述连接表中列关系的索引结构，此索引结构可以快速找到两个表的连接关系及每一列是否冗余列。

公开(公告)号：CN112256705B

公开(公告)日：2022-11-01

申请号：CN202011267934.3

申请日：2020-11-13

Applicant: 北京理工大学 ,  东北大学

Inventor： 宗枫博 ,  王国仁 ,  赵宇海 ,  郑军

IPC: G06F16/22

Abstract: 本发明提供一种Gaia系统中的多表连接优化方法，为了尽可能减少全局中间连接表体积进而降低I/O代价，本发明设计了一个连接索引结构，结合动态规划算法在优化连接顺序的同时对每个连接表的等值连接关系进行优化，同时针对连接计算代价和I/O代价进行了优化，有效地减少了多连接任务的运算时间和中间数据的传输量；也就是说，本发明设计了一种描述连接表中列关系的索引结构，此索引结构可以快速找到两个表的连接关系及每一列是否冗余列。