postgresql - 什么类型的索引最适合低选择性的列

Question

我有一个包含大约 6000 万条记录的表，它可能很快就会增长到 ~500M(然后会缓慢增长)。在表格中有一列，比如类别。类别总数约为 20K，并且增长非常缓慢且偶尔发生。记录在类别之间分布不均，有些类别占所有记录的5%，而其他类别只占很小比例的记录。

我有一些查询仅适用于一个或多个类别(使用 = 或 IN/ANY 条件)，我想优化这些查询的性能。

1. 考虑到列中数据的低选择性特性，哪种类型的 Postgres 索引更有利:HASH 还是 B-TREE？
2. 是否有任何其他方法可以优化这些查询的性能？

Answer 1

对于这个宽泛的问题，我只能给出一个笼统的答案。

使用 B 树索引，而不是哈希索引。

如果你有几个条件不是很有选择性，在每个列上创建一个索引，然后它们可以与位图索引扫描结合起来。