1、nested loop

nested loop發(fā)音

英：　　美：

nested loop中文意思翻譯

常用釋義：嵌套循環(huán)：在編程中

[計]嵌套循環(huán)

nested loop雙語使用場景

1、Example 5: INLIST to Nested Loop Join (query rewrite).───例子5：INLIST改為嵌套循環(huán)連接(查詢重寫)。

2、The Continue keyword can be used in a nested loop to skip to the next iteration of an outer loop.───可以在嵌套循環(huán)中使用Continue關(guān)鍵字以跳到外層循環(huán)的下一次迭代

3、The result of that join operation then becomes the first input to the second join operation (also a nested loop join).───該聯(lián)接操作的結(jié)果就成為第一個聯(lián)接操作輸入到第二個聯(lián)接操作（也是一個嵌套循環(huán)聯(lián)接）。

4、Adjusted the wording of the introduction and added the forcing of a nested loop join.───調(diào)整了簡介的措辭并添加了強制使用嵌套循環(huán)聯(lián)接。

5、Nested loop join (NLJOIN) with sort composite.───使用復合排序的嵌套循環(huán)聯(lián)接(NLJOIN)。

6、This type of access path is referred to as a nested loop join (NLJOIN) with sort composite.───這種類型的訪問路徑被稱為使用復合排序的嵌套循環(huán)聯(lián)接（NLJOIN）。

7、As previously stated, ordered input is essential to a merge scan join, but it is not required for nested loop joins.───如前所述，按順序的輸入對于合并掃描聯(lián)接是必不可少的，但其無需嵌套循環(huán)聯(lián)接。

8、However, the benefit of the merge scan join is that the inner table does not have to be scanned repeatedly as it does for nested loop joins.───然而，合并掃描聯(lián)接的好處是不必反復地掃描內(nèi)部表因為其為嵌套循環(huán)聯(lián)接工作。

9、The only interesting thing now is a nested loop.───唯一有趣的是現(xiàn)在是一個嵌套循環(huán)。

nested loop相似詞語短語

1、belt loops───束帶圈，袢帶

2、Lippes loop───利普斯節(jié)育環(huán)

3、Henles loops───亨氏環(huán)

4、congested road───擁擠的道路

5、converted loft───轉(zhuǎn)換閣樓

6、bushed lot───灌木叢地段

7、Henle's loop───享勒襻

8、haunted look───鬧鬼的樣子

9、belt loop───束帶圈，袢帶

2、什么時候用hash join

舉一個簡單的例子來說明SQL Server 中hash join的算法.

例如有兩張表, 每張表都有10000行的記錄, 假設(shè)做join的兩個字段都是從1到10000的序數(shù).

如果要做hashjoin, 那么首先對其中的一個表上的列進行hash運算, 將生成相同值的列放在一個桶里.

為了簡單起見, 假定這里的hash運算就是模100, 那么這些行經(jīng)過hash運算后, 會生成100組數(shù)據(jù),也就是100個桶. 每個桶中都是100條除100后余數(shù)相同的記錄.

然后對另一個表中的join列做相同的hash運算, 根據(jù)得到的余數(shù),放入對應的桶里.

于是得到的結(jié)果就是100個hash桶中, 每個桶中都有200條記錄, 分別來自兩個表.

然后在桶內(nèi),再做nested loop join, 這樣一個桶中最多做100*100次的比對, 100個桶最多做1,000,000次的比對.

而如果一開始就用nested loop join, 則最多需要做10000*10000次, 也就是100,000,000次. 兩種算法就比對的次數(shù)來說,相差了100倍, 差異是很明顯的.

另外在多cpu的服務器上, hashjoin可以并行的執(zhí)行,而nestedloop join 通常只能串行的執(zhí)行,這就使執(zhí)行時間的差異更加明顯.