Re: Minmax indexes - Mailing list pgsql-hackers

From Claudio Freire
Subject Re: Minmax indexes
Date
Msg-id CAGTBQpapG9Lz8TTFPDVX3dN2ejM7gk5mLHJQa5hzqg5LnoL62w@mail.gmail.com
Whole thread Raw
In response to Re: Minmax indexes  (Andres Freund <andres@2ndquadrant.com>)
List pgsql-hackers
On Tue, Jun 17, 2014 at 1:04 PM, Andres Freund <andres@2ndquadrant.com> wrote:
> For me minmax indexes are helpful because they allow to generate *small*
> 'coarse' indexes over large volumes of data. From my pov that's possible
> possible because they don't contain item pointers for every contained
> row.


But minmax is just a specific form of bloom filter.

This could certainly be generalized to a bloom filter index with some
set of bloom&hashing operators (minmax being just one).



pgsql-hackers by date:

Previous
From: Andres Freund
Date:
Subject: Re: Minmax indexes
Next
From: Claudio Freire
Date:
Subject: Re: [REVIEW] Re: Compression of full-page-writes