[PATCH] sort leaf pages by ctid for gist indexes built using sorted method - Mailing list pgsql-hackers

From Aliaksandr Kalenik
Subject [PATCH] sort leaf pages by ctid for gist indexes built using sorted method
Date
Msg-id CAHqSB9gd0NnQuPHSnnR7BC-rNnJWZ53rRA+vYZF4pcRK-4y_kw@mail.gmail.com
Whole thread Raw
Responses Re: [PATCH] sort leaf pages by ctid for gist indexes built using sorted method
List pgsql-hackers
Hi!

With the current implementation, for GiST indexes created by doing multiple inserts, index tuples match heap tuples order, but it doesn't work that way for sorted method where index tuples on all levels are ordered using comparator provided in sortsupport (z-order for geometry type, for example). This means two tuples that are on the same heap page can be far apart from one another on an index page, and the heap page may be read twice and prefetch performance will degrade.

I've created a patch intended to improve that by sorting index tuples by heap tuples TID order on leaf pages.
Attachment

pgsql-hackers by date:

Previous
From: Justin Pryzby
Date:
Subject: Re: Adding CI to our tree
Next
From: Masahiko Sawada
Date:
Subject: Re: Skipping logical replication transactions on subscriber side