| From: | Jesper Pedersen <jesper(dot)pedersen(at)redhat(dot)com> |
|---|---|
| To: | Peter Geoghegan <pg(at)bowt(dot)ie>, Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>, Dmitry Dolgov <9erthalion6(at)gmail(dot)com>, Andy Fan <zhihui(dot)fan1213(at)gmail(dot)com> |
| Cc: | PostgreSQL Hackers <pgsql-hackers(at)lists(dot)postgresql(dot)org> |
| Subject: | Re: MDAM techniques and Index Skip Scan patch |
| Date: | 2021-10-25 12:10:56 |
| Message-ID: | 8850baa5-9464-c44b-67fe-dae8931fdfa9@redhat.com |
| Views: | Raw Message | Whole Thread | Download mbox | Resend email |
| Thread: | |
| Lists: | pgsql-hackers |
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
| From | Date | Subject | |
|---|---|---|---|
| Next Message | wenjing | 2021-10-25 12:13:01 | Re: [Proposal] Global temporary tables |
| Previous Message | Amit Kapila | 2021-10-25 11:52:37 | Re: Next Steps with Hash Indexes |