Re: Minmax indexes

From: Claudio Freire <klaussfreire(at)gmail(dot)com>
To: Andres Freund <andres(at)2ndquadrant(dot)com>
Cc: Robert Haas <robertmhaas(at)gmail(dot)com>, Heikki Linnakangas <hlinnakangas(at)vmware(dot)com>, Alvaro Herrera <alvherre(at)2ndquadrant(dot)com>, Pg Hackers <pgsql-hackers(at)postgresql(dot)org>
Subject: Re: Minmax indexes
Date: 2014-06-17 18:22:52
Message-ID: CAGTBQpapG9Lz8TTFPDVX3dN2ejM7gk5mLHJQa5hzqg5LnoL62w@mail.gmail.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

On Tue, Jun 17, 2014 at 1:04 PM, Andres Freund <andres(at)2ndquadrant(dot)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).

In response to

Browse pgsql-hackers by date

  From Date Subject
Next Message Claudio Freire 2014-06-17 18:31:33 Re: [REVIEW] Re: Compression of full-page-writes
Previous Message Andres Freund 2014-06-17 18:16:59 Re: Minmax indexes