Since PostgreSQL 9.6, there has been an easy way to deploy entirely new index types as extensions. This is pretty cool because if those index types provided by PostgreSQL are not enough, it is possible to add additional ones serving precisely your purpose. The instruction to do this is CREATE ACCESS METHOD:
test=# \h CREATE ACCESS METHOD Command: CREATE ACCESS METHOD Description: define a new access method Syntax:
CREATE ACCESS METHOD name TYPE access_method_type HANDLER handler_function
Don't worry too much about this command—just in case you ever deploy your own index type, it will come as a ready-to-use extension.
One of these extensions implements bloom filters. Bloom filters are probabilistic data structures. ...