From: Jesper Pedersen <jesper.pedersen@redhat.com>
To: Peter Geoghegan <pg@bowt.ie>
To: Tom Lane <tgl@sss.pgh.pa.us>
To: Dmitry Dolgov <9erthalion6@gmail.com>
To: Andy Fan <zhihui.fan1213@gmail.com>
Cc: PostgreSQL Hackers <pgsql-hackers@lists.postgresql.org>
Subject: Re: MDAM techniques and Index Skip Scan patch
Date: Mon, 25 Oct 2021 08:10:56 -0400
Message-ID: <8850baa5-9464-c44b-67fe-dae8931fdfa9@redhat.com> (raw)
In-Reply-To: <CAH2-WzmUscvoxVkokHxP=uPTDjSi0tJkFpUPD-CeA35dvn-CMw@mail.gmail.com>
References: <CAH2-WzmUscvoxVkokHxP=uPTDjSi0tJkFpUPD-CeA35dvn-CMw@mail.gmail.com>
Hi Peter,
On 10/21/21 22:16, Peter Geoghegan wrote:
> I returned to the 1995 paper "Efficient Search of Multidimensional
> B-Trees" [1] as part of the process of reviewing v39 of the skip scan
> patch, which was posted back in May. It's a great paper, and anybody
> involved in the skip scan effort should read it thoroughly (if they
> haven't already). It's easy to see why people get excited about skip
> scan [2]. But there is a bigger picture here.
>
Thanks for starting this thread !
The Index Skip Scan patch could affect a lot of areas, so keeping MDAM
in mind is definitely important.
However, I think the key part to progress on the "core" functionality
(B-tree related changes) is to get the planner functionality in place
first. Hopefully we can make progress on that during the November
CommitFest based on Andy's patch.
Best regards,
Jesper
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Reply to all the recipients using the --to and --cc options:
reply via email
To: pgsql-hackers@postgresql.org
Cc: jesper.pedersen@redhat.com, pg@bowt.ie, tgl@sss.pgh.pa.us, 9erthalion6@gmail.com, zhihui.fan1213@gmail.com, pgsql-hackers@lists.postgresql.org
Subject: Re: MDAM techniques and Index Skip Scan patch
In-Reply-To: <8850baa5-9464-c44b-67fe-dae8931fdfa9@redhat.com>
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
This inbox is served by DDX for PostgreSQL; see mirroring instructions
for how to clone and mirror all data and code used for this inbox