有三种可能的连接策略: 嵌套循环连接(nested loop join): 对左边的关系里面找到的每条行都对右边关系进行一次扫描。 这个策略容易实现,但是可能会很耗费时间。
基于580个网页-相关网页
...的结构,首先对part表、partsupp表和supplier表进行索引扫描,然后对part和partsupp表的索引扫描结果进行NLJOIN(嵌套循环连接),再将结果与supplier表的索引扫描结果进行HSJOIN(HASH连接),再进行排序,最后返回查询结果。
基于42个网页-相关网页
循环嵌套连接 Nested Loops Join
For non-index nested loop join (NINLJ), based on shared cache CMP, we present a multithread execution framework of NINLJ. This framework is composed of cluster partition phase and cluster join phase.
针对无索引的嵌套循环连接,提出了基于数据划分策略的嵌套循环连接多线程执行框架,该框架采用Radix-Join算法中的数据划分策略,同样分为聚集划分和聚集连接两个阶段。
参考来源 - 面向共享Cache多核处理器的数据库查询执行优化技术研究·2,447,543篇论文数据,部分数据来源于NoteExpress
应用推荐