Bloom

The Bloom Index in PostgreSQL is a type of index that can be useful for columns with many distinct values. It is particularly effective when searching across multiple indexed columns using equality queries. Your Nile database arrives with bloom extension already enabled, so there’s no need to run create extension.

​

Creating and Populating Sample Table

Before creating the index, let’s create a sample table and populate it with data:

CREATE TABLE my_table (
    id SERIAL PRIMARY KEY,
    column1 TEXT,
    column2 TEXT
);

INSERT INTO my_table (column1, column2) VALUES
    ('apple', 'red'),
    ('banana', 'yellow'),
    ('grape', 'purple'),
    ('orange', 'orange'),
    ('lemon', 'yellow');

​

Creating a Bloom Index

A Bloom index is most useful for queries that filter on multiple columns. You need to specify the indexed columns and configure the number of bits per column (colN):

CREATE INDEX bloom_idx ON my_table
USING bloom (column1, column2) 
WITH (col1 = 4, col2 = 4);

​

Querying with Bloom Index

Once the Bloom index is created, it can be used to optimize queries with equality conditions on indexed columns:

SELECT * FROM my_table WHERE column1 = 'value1' AND column2 = 'value2';

​

Limitations

• Bloom filters are probabilistic and can produce false positives, meaning they may return more results than expected.
• They are best suited for queries filtering multiple indexed columns using equality conditions (=).
• Unlike B-tree indexes, they do not support range queries (<, >, BETWEEN).

​

Removing a Bloom Index

If you need to remove a Bloom index:

DROP INDEX bloom_idx;

​

Conclusion

Bloom indexes in PostgreSQL are useful for multi-column searches with high-cardinality data. They offer space efficiency but come with some trade-offs, such as potential false positives and lack of range query support.

For more details, refer to the PostgreSQL documentation.