LINQ Join的内存使用情况是多少？

Question

1. 如果两个IEnumerable(s)在内存中,加入它们的内存使用量是多少？假设选择所有列.是左表的大小+右表的大小+连接表中的行数？

2. 如果两个IEnumerable(s)是由文件流定义的,那么如果它们太大而无法放入内存中,Join会抛出内存不足吗？或者它会加载到内存不足并多次运行扫描(类似于数据库连接)？

Answer 1

看着Reflector at Enumerable.JoinIterator,似乎整个inner(第二个)序列被加载到内存中(进入a Lookup),但是outer(第一个)序列然后被流式传输(即不是全部加载到内存中).

如果inner序列太大而无法适应内存,似乎没有任何巧妙的事情发生.

Jon Skeets似乎同意第一点:

在涉及输入序列的使用方式时,真正的Join运算符使用与Except和Intersect相同的行为:

...

• 当第一次在结果序列上调用MoveNext时,它会立即消耗整个内部序列,并对其进行缓冲.

• 外部序列是流式的 - 它一次只能读取一个元素.当结果序列开始产生外部第二个元素的结果时,它就忘记了第一个元素.