(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202211172823.3 (22)申请日 2022.09.26 (65)同一申请的已公布的文献号 申请公布号 CN 115269611 A (43)申请公布日 2022.11.01 (73)专利权人 北京奥星贝斯科技有限公司 地址 100020 北京市朝阳区东 三环中路1号 1幢1单元9层901内02号单 元 (72)发明人 熊仲健　王国平　郑振国　 (74)专利代理 机构 北京晋德允升知识产权代理 有限公司 1 1623 专利代理师 王戈 (51)Int.Cl. G06F 16/22(2019.01) G06F 16/2455(2019.01) (56)对比文件 CN 114296445 A,202 2.04.08US 2016/0055121 A1,2016.02.25 US 2020/0250250 A1,2020.08.0 6 CN 109743196 A,2019.0 5.10 熊仲健 等. “基于TDI层的动态网络控制技 术”. 《微型电脑应用》 .20 08,第24卷(第5期),全 文. 陈天悦.“无人机协同任务 规划方法研究 ”. 《中国优秀硕士学位 论文全文数据库 工程科技 II辑》 .2021,全 文. 康超凡.“基于动态规划的连接树 生成算法 研究”. 《中国优秀硕士学位 论文全文数据库 信 息科技辑》 .2018,全 文. Zhiming Hu 等. “SGaze: A Data-Driven Eye-Head Coordination Model for Realtime Gaze Predicti on”. 《IEEE》 .2019,全 文. Wu Qiyue.“Research On Column-Store Databases Optimizati on Techniques”. 《IEEE》 .2016,全 文. 审查员 李易玮 (54)发明名称 对数据库多个表进行连接的方法、 装置、 设 备和可读介质 (57)摘要 本说明书实施例公开了一种对数据库多个 表进行连接的方法、 装置、 设备和可读介质。 方案 包括： 获取待进行连接操作的多个表； 基于迭代 式动态规划枚举算法， 利用预先设置的初始步长 作为当前步长对所述多个表的连接路径进行枚 举， 获得当前轮当前层的实时连接路径枚举数 量； 确定所述实时连接 路径枚举数量落入预先设 置的若干个控制区间的区间标识信息； 基于所述 区间标识信息确定对所述当前步长进行调节的 步长调节方式， 根据所述步长调节方式对所述当 前步长进行调节， 得到调节后的步长； 基于所述 调节后的步长对所述当前轮当前层的下层或下 轮继续进行迭代式动态规划枚举， 直至得到所述 多个表的完整连接顺序； 基于所述完整连接顺序对所述多个表进行连接 。 权利要求书2页 说明书13页 附图4页 CN 115269611 B 2022.12.27 CN 115269611 B 1.一种对数据库多个表进行 连接的方法， 包括： 获取待进行连接操作的多个表； 基于迭代式动态规划枚举算法， 利用预先设置的初始步长作为当前步长对所述多个表 的连接路径进行枚举， 获得当前轮当前层的实时连接路径枚举数量； 确定所述实时连接路径枚举数量 落入预先设置的若干个控制区间的区间标识信息； 基于所述 区间标识信 息确定对所述当前步长进行调节的步长调节方式， 根据 所述步长 调节方式对所述当前步长进行调节， 得到调节后的步长； 基于所述调节后的步长对所述当前轮当前层的下层或下轮继续进行迭代式动态规划 枚举， 直至得到所述多个表的完整连接顺序； 基于所述完整连接顺序对所述多个表进行 连接。 2.如权利要求1所述的方法， 所述预先设置的若干个控制区间包括第 一控制区间、 第 二 控制区间和第三控制区间； 所述第二控制区间的左端点为第一控制参数， 右端点为第二控 制参数； 所述第一控制区间的左端点为零， 右端点为所述第一控制参数； 所述第三控制区间 的左端点 为所述第二控制参数。 3.如权利要求2所述的方法， 所述确定所述实时连接路径枚举数量落入预先设置的若 干个控制区间的区间标识信息之前包括： 预先为所述第 一控制区间配置第 一控制区间标识信 息， 为所述第 二控制区间配置第 二 控制区间标识信息， 为所述第三控制区间配置第三控制区间标识信息 。 4.如权利要求2所述的方法， 所述第一控制参数的大小为预先设置的路径数量控制因 子， 所述第二控制参数的大小为所述路径数量控制因子的若干倍。 5.如权利要求2所述的方法， 所述第 一控制区间对应第 一步长增长方式， 所述第 二控制 区间对应第一步长下降方式， 所述第三控制区间对应第二步长下降方式； 其中， 所述第二步 长下降方式所对应的步长下降速度大于所述第一 步长下降方式所对应的步长下降速度。 6.如权利要求5所述的方法， 所述第 一步长下降方式包括线性下降方式， 所述第 二步长 下降方式包括指数 下降方式。 7.如权利要求5所述的方法， 所述第一 步长增长方式包括线性增长方式。 8.如权利要求5所述的方法， 所述基于所述调节后的步长对所述当前轮当前层的下层 或下轮继续进行迭代式动态规划枚举， 直至得到所述多个表的完整连接顺序之前包括： 确定所述当前步长对应的当前已连接表集合以及所述当前已连接表集合对应的连接 顺序； 保存所述当前已连接表集 合对应的连接顺序。 9.一种对数据库多个表进行 连接的装置， 包括： 表获取模块， 用于获取待 进行连接操作的多个表； 连接路径数量获取模块， 用于基于迭代式动态规划枚举算法， 利用预先设置的初始步 长作为当前步长对所述多个表的连接路径进 行枚举， 获得当前轮当前层的实时连接路径枚 举数量； 区间标识信 息确定模块， 用于确定所述实时连接路径枚举数量落入预先设置的若干个 控制区间的区间标识信息； 步长调节模块， 用于基于所述 区间标识信 息确定对所述当前步长进行调节的步长调节权　利　要　求　书 1/2 页 2 CN 115269611 B 2方式， 根据所述 步长调节方式对所述当前步长进行调节， 得到调节后的步长； 枚举模块， 用于基于所述调节后的步长对所述当前轮当前层的下层或下轮继续进行迭 代式动态规划枚举， 直至得到所述多个表的完整连接顺序； 表连接模块， 用于基于所述完整连接顺序对所述多个表进行 连接。 10.一种对数据库多个表进行 连接的设备， 包括： 至少一个处 理器； 以及， 与所述至少一个处 理器通信连接的存 储器； 其中， 所述存储器存储有可被所述至少一个处理器执行的指令， 所述指令被所述至少一个处 理器执行， 以使所述至少一个处 理器能够： 获取待进行连接操作的多个表； 基于迭代式动态规划枚举算法， 利用预先设置的初始步长作为当前步长对所述多个表 的连接路径进行枚举， 获得当前轮当前层的实时连接路径枚举数量； 确定所述实时连接路径枚举数量 落入预先设置的若干个控制区间的区间标识信息； 基于所述 区间标识信 息确定对所述当前步长进行调节的步长调节方式， 根据 所述步长 调节方式对所述当前步长进行调节， 得到调节后的步长； 基于所述调节后的步长对所述当前轮当前层的下层或下轮继续进行迭代式动态规划 枚举， 直至得到所述多个表的完整连接顺序； 基于所述完整连接顺序对所述多个表进行 连接。 11.一种计算机可读介质， 其上存储有计算机可读指令， 所述计算机可读指令可被处理 器执行以实现权利要求1至8中任一项所述的对数据库多个表进行 连接的方法。权　利　要　求　书 2/2 页 3 CN 115269611 B 3