Message-ID: <8850baa5-9464-c44b-67fe-dae8931fdfa9@redhat.com>
Date: Mon, 25 Oct 2021 08:10:56 -0400
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:91.0) Gecko/20100101
 Thunderbird/91.2.0
Reply-To: jesper.pedersen@redhat.com
Subject: Re: MDAM techniques and Index Skip Scan patch
To: Peter Geoghegan <pg@bowt.ie>, Tom Lane <tgl@sss.pgh.pa.us>,
 Dmitry Dolgov <9erthalion6@gmail.com>, Andy Fan <zhihui.fan1213@gmail.com>
Cc: PostgreSQL Hackers <pgsql-hackers@lists.postgresql.org>
References: 
 <CAH2-WzmUscvoxVkokHxP=uPTDjSi0tJkFpUPD-CeA35dvn-CMw@mail.gmail.com>
From: Jesper Pedersen <jesper.pedersen@redhat.com>
Organization: Red Hat
In-Reply-To: 
 <CAH2-WzmUscvoxVkokHxP=uPTDjSi0tJkFpUPD-CeA35dvn-CMw@mail.gmail.com>
Content-Language: en-US
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Archived-At: 
 <https://www.postgresql.org/message-id/8850baa5-9464-c44b-67fe-dae8931fdfa9%40redhat.com>
Precedence: bulk

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