一种基于选择度传递调整连接顺序的方法
基本信息
| 申请号 | CN202210376545.7 | 申请日 | - |
| 公开（公告）号 | CN114461677A | 公开（公告）日 | 2022-05-10 |
| 申请公布号 | CN114461677A | 申请公布日 | 2022-05-10 |
| 分类号 | G06F16/2453（2019.01）I;G06F16/2455（2019.01）I;G06F16/2458（2019.01）I;G06F16/27（2019.01）I | 分类 | 计算；推算；计数; |
| 发明人 | 陈颖源 | 申请（专利权）人 | 天津南大通用数据技术股份有限公司 |
| 代理机构 | 天津企兴智财知识产权代理有限公司 | 代理人 | - |
| 地址 | 300384天津市滨海新区华苑产业区海泰发展六道6号海泰绿色产业基地J座 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明提供了一种基于选择度传递调整连接顺序的方法，首先将优化器代价计算分为逻辑代价计算和物理代价计算，逻辑代价计算用于估计查询中各算子的输出行数，物理代价计算在行数基础上综合考虑编码复杂度，CPU消耗，磁盘消耗，网络消耗等信息，比逻辑代价计算更加接近实际执行过程。其次，在连接的逻辑代价估计中利用选择度传递调整逻辑计划树中所有的数据表的逻辑代价，通过减小连接运算过程中的中间结果来评估并调整连接顺序，选择更加高效的查询计划。本发明所述的一种基于选择度传递调整连接顺序的方法，有利于简化计算流程，优化连接顺序，减少备选方案及其搜索时间，增加工作效率。 |
