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

前端之家收集整理的这篇文章主要介绍了postgresql – 什么是查询计划中的“位图堆扫描”?前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
我想知道“位图堆扫描”的原理,我知道这经常发生
当我在条件中执行查询OR。

谁能解释“位图堆扫描”背后的原理?

最好的解释是 from Tom Lane,这是算法的作者,除非我错了。参见 wikipedia article

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

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

Re:你的评论中的问题…是的,这就是它。

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

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

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

猜你在找的Postgre SQL相关文章