最好的解释是
from Tom Lane,这是算法的作者,除非我错了。参见
wikipedia article。
原文链接:https://www.f2er.com/postgresql/193776.html总之,它有点像一个seq扫描。区别在于,位图索引扫描并不会访问每个磁盘页,而是将适用的索引AND和ORs放在一起,并且只访问所需的磁盘页。
这与索引扫描不同,索引扫描按顺序逐行访问索引 – 这意味着磁盘页可能被多次访问。
Re:你的评论中的问题…是的,这就是它。
索引扫描将逐行遍历行,一次又一次打开磁盘页,根据需要多次(有些会保留在内存中,但是你得到了点)。
位图索引扫描将顺序打开磁盘页的短列表,并抓取每个磁盘页中的每个适用的行(因此,您在查询计划中看到的所谓重新检查条件)。
注意,作为旁白,聚类/行顺序如何影响与任一方法相关的成本。如果行以随机顺序遍历整个地方,位图索引会更便宜。 (事实上,如果他们真的在所有地方,seq扫描将是最便宜的,因为位图索引扫描是不是没有一些开销。)