| From: | Boris Muratshin <bmuratshin(at)gmail(dot)com> |
|---|---|
| To: | pgsql-hackers(at)postgresql(dot)org |
| Subject: | Z-curve spatial index |
| Date: | 2017-01-28 11:16:04 |
| Message-ID: | CAO+8Nm6zMTgrfFwJ3zOwYXvFkqTSuyz+ys6Jy=miYJw3UqpW3Q@mail.gmail.com |
| Views: | Raw Message | Whole Thread | Download mbox | Resend email |
| Thread: | |
| Lists: | pgsql-hackers |
Hi hackers,
I've implemented subj algorithm as PostgreSQL extension.
It looks like this realization is such as fast as R-Tree but sufficiently
more simple & compact.
Here (https://habrahabr.ru/post/319810/) or
here (
http://www.google.com/translate?hl=en&ie=UTF8&sl=auto&tl=en&u=https%3A%2F%2Fhabrahabr.ru%2Fpost%2F319810%2F
)
you can find the algirithm description and some benchmarks in comparison
with GiST R-Tree.
The extension sources are uploaded at
https://github.com/bmuratshin/zcurve/tree/raw-2D
under the BSD license.
Feel free to connect with me if you have some questions.
Regards,
Boris
| From | Date | Subject | |
|---|---|---|---|
| Next Message | Peter Eisentraut | 2017-01-28 15:11:32 | Re: Transactions involving multiple postgres foreign servers |
| Previous Message | Amit Kapila | 2017-01-28 11:02:10 | Re: Microvacuum support for Hash Index |