postgresql – 什么是查询计划中的“位图堆扫描”？

总之，它有点像一个seq扫描。区别在于，位图索引扫描并不会访问每个磁盘页，而是将适用的索引AND和ORs放在一起，并且只访问所需的磁盘页。

这与索引扫描不同，索引扫描按顺序逐行访问索引 – 这意味着磁盘页可能被多次访问。

Re：你的评论中的问题…是的，这就是它。

索引扫描将逐行遍历行，一次又一次打开磁盘页，根据需要多次(有些会保留在内存中，但是你得到了点)。

位图索引扫描将顺序打开磁盘页的短列表，并抓取每个磁盘页中的每个适用的行(因此，您在查询计划中看到的所谓重新检查条件)。

注意，作为旁白，聚类/行顺序如何影响与任一方法相关的成本。如果行以随机顺序遍历整个地方，位图索引会更便宜。 (事实上??，如果他们真的在所有地方，seq扫描将是最便宜的，因为位图索引扫描是不是没有一些开销。)