我很好奇LINQ（不是LINQ to SQL）在后台执行的连接与Sql Server执行连接的方式究竟有何不同。

SqlServer在执行查询之前，会生成一个执行计划。执行计划基本上是一个表达式树，它认为这是执行查询的最佳方法。每个节点都提供有关是否执行排序，扫描，选择，合并等信息。

在执行计划的“加入”节点上，我们可以看到三种可能的算法：哈希联接，合并联接和嵌套循环联接。Sql
Server将根据内部表和外部表中的预期行数，我们正在执行的联接类型（某些算法不支持所有联接类型），是否需要对数据排序来为每个联接操作选择哪种算法。可能还有许多其他因素。

联接算法：

嵌套循环连接：最适合小输入，可通过有序内部表进行优化。

合并联接：最适合大中型输入，已排序的输入或需要订购的输出。

哈希联接：最适合大中型输入，可以并行化以线性扩展。

LINQ查询：

DataTable  firstTable, secondTable;

...

var rows = from firstRow in firstTable.AsEnumerable ()
                join secondRow in secondTable.AsEnumerable ()
                    on firstRow.Field<object> (randomObject.Property)
                    equals secondRow.Field<object> (randomObject.Property)
           select new {firstRow, secondRow};

SQL查询：

SELECT *
FROM firstTable fT
    INNER JOIN secondTable sT ON fT.Property = sT.Property

如果Sql
Server知道每个表中的行数很少，则可以使用嵌套循环联接；如果知道表中的一个表具有索引，则可以使用合并联接；如果知道每个表中都有很多行，则可以使用Hash联接。表，并且都没有索引。

Linq是否选择其加入算法？还是总是使用一个？