1、nested loop

nested loop發(fā)音

英：　　美：

nested loop中文意思翻譯

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

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

nested loop雙語(yǔ)使用場(chǎng)景

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

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)接操作的結果就成為第一個(gè)聯(lián)接操作輸入到第二個(gè)聯(lián)接操作（也是一個(gè)嵌套循環(huán)聯(lián)接）。

4、Adjusted the wording of the introduction and added the forcing of a nested loop join.───調整了簡(jiǎn)介的措辭并添加了強制使用嵌套循環(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.───這種類(lèi)型的訪(fǎng)問(wèn)路徑被稱(chēng)為使用復合排序的嵌套循環(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)接是必不可少的，但其無(wú)需嵌套循環(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)接的好處是不必反復地掃描內部表因為其為嵌套循環(huán)聯(lián)接工作。

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

nested loop相似詞語(yǔ)短語(yǔ)

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

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

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

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

5、converted loft───轉換閣樓

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

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

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

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

2、什么時(shí)候用hash join

舉一個(gè)簡(jiǎn)單的例子來(lái)說(shuō)明SQL Server 中hash join的算法.

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

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

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

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

于是得到的結果就是100個(gè)hash桶中, 每個(gè)桶中都有200條記錄, 分別來(lái)自?xún)蓚€(gè)表.

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

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

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