最好的解释是
from Tom Lane，这是算法的作者，除非我错了。参见
wikipedia article。
总之，它有点像一个seq扫描。区别在于，位图索引扫描并不会访问每个磁盘页，而是将适用的索引AND和ORs放在一起，并且只访问所需的磁盘页。
这与索引扫描不同，索引扫描按顺序逐行访问索引 – 这意味着磁盘页可能被多次访问。
Re：你的评论中的问题…是的，这就是它。
索引扫描将逐行遍历行，一次又一次打开磁盘页，根据需要多次(有些会保留在内存中，但是你得到了点)。
位图索引扫描将顺序打开磁盘页的短列表，并抓取每个磁盘页中的每个适用的行(因此，您在查询计划中看到的所谓重新检查条件)。
注意，作为旁白，聚类/行顺序如何影响与任一方法相关的成本。如果行以随机顺序遍历整个地方，位图索引会更便宜。 (事实上，如果他们真的在所有地方，seq扫描将是最便宜的，因为位图索引扫描是不是没有一些开销。)
原文地址：https://www.jb51.cc/postgresql/193776.html
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
