3D Z-curve spatial index

From: Boris Muratshin <bmuratshin(at)gmail(dot)com>
To: pgsql-hackers(at)postgresql(dot)org
Subject: 3D Z-curve spatial index
Date: 2017-02-04 08:41:29
Message-ID: CAO+8Nm6LJ-NdYBTVk1Giko=HT5JFAMdfmS5OaBf_k+-sgvur5w@mail.gmail.com
Views: Whole Thread | Raw Message | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

Hi hackers,

The low-level implementation of 3D Z-curve index
(https://github.com/bmuratshin/zcurve/tree/master)
is getting close to GiST R-Tree performance at
significantly lesser number of pages read from disk.

See attached figures,
times2 - average request execution time VS average points number in result
reads2 - average shared reads number VS average points number in result

Feel free to connect with me if you have any questions.

Attachment Content-Type Size
image/png 5.2 KB
image/png 5.7 KB

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Fabien COELHO 2017-02-04 09:51:29 Re: pgbench more operators & functions
Previous Message Fabien COELHO 2017-02-04 07:26:46 Re: \if, \elseif, \else, \endif (was Re: PSQL commands: \quit_if, \quit_unless)