Re: ML-based indexing ("The Case for Learned Index Structures", a paper from Google)

From: Bruce Momjian <bruce(at)momjian(dot)us>
To: Stefan Keller <sfkeller(at)gmail(dot)com>
Cc: Peter Geoghegan <pg(at)bowt(dot)ie>, "Jonah H(dot) Harris" <jonah(dot)harris(at)gmail(dot)com>, Chapman Flack <chap(at)anastigmatix(dot)net>, Andrey Borodin <x4mmm(at)yandex-team(dot)ru>, Oleg Ivanov <o(dot)ivanov(at)postgrespro(dot)ru>, Oleg Bartunov <obartunov(at)gmail(dot)com>, Nikolay Samokhvalov <samokhvalov(at)gmail(dot)com>, Pgsql Hackers <pgsql-hackers(at)postgresql(dot)org>
Subject: Re: ML-based indexing ("The Case for Learned Index Structures", a paper from Google)
Date: 2021-04-21 13:46:40
Message-ID: 20210421134640.GB11327@momjian.us
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

On Wed, Apr 21, 2021 at 10:52:19AM +0200, Stefan Keller wrote:
> Di., 20. Apr. 2021 23:50 Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us> wrote:
> > There's enough support these days that you can build a new index
> > type as an extension, without touching the core code at all.
>
> Thanks. I'm ramping up knowledge about extending PG with C++.
>
> I'm still interested to understand in principle what an index has to
> do with concurrency control, in order to divide
> concerns/reponsibilities of code.

The issue is that some index structures, like bitmap indexes, have very
poor concurrent performance. This means that some indexes perform very
well for a single user but poorly for multiple users.

--
Bruce Momjian <bruce(at)momjian(dot)us> https://momjian.us
EDB https://enterprisedb.com

If only the physical world exists, free will is an illusion.

In response to

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Andrew Dunstan 2021-04-21 14:04:40 Re: multi-install PostgresNode fails with older postgres versions
Previous Message Honza Horak 2021-04-21 13:40:02 Re: Do we work with LLVM 12 on s390x?