postgresql - 在 PostgreSQL 查询计划中，Materialize 和 Hash 有什么区别？

Question

这是 an example使用 Materialise 的查询计划:

Nested Loop  (cost=4.65..49.46 rows=33 width=488)
   Join Filter: (t1.hundred < t2.hundred)
   ->  ... (outer)
   ->  Materialize  (cost=0.29..8.51 rows=10 width=244)
         ->  ... (inner)

下面是一个使用哈希的查询计划示例:

Hash Join  (cost=230.47..713.98 rows=101 width=488)
   Hash Cond: (t2.unique2 = t1.unique2)
   ->  ... (outer)
   ->  Hash  (cost=229.20..229.20 rows=101 width=244)
         ->  ... (inner)

在第二个示例中，内部查询的结果被加载到哈希表中，对于每个外部行，哈希连接将执行哈希表查找。

在第一个示例中，内部的结果也加载到内存中(这就是 Materialize 的意思，不是吗？)，对于每个外部行，嵌套循环连接也必须这样做在物化数据中查找正确的行。它使用什么样的数据结构？ (显然不是哈希表。)

Answer 1

经过咨询the source我看到 Materialize 基本上只是一个连续的行缓存(一个元组存储)，它不断倒回并为每个外部行再次迭代。