Re: [HACKERS] 3D Z-curve spatial index

2017-02-05 Thread David Fetter
On Mon, Feb 06, 2017 at 11:04:12AM +0700, Boris Muratshin wrote: > The algorithm for 2D is described in articles (in Russian) > https://habrahabr.ru/post/319810/ and > https://habrahabr.ru/post/319096/ . > Goggle-translator generates (IMHO) suitable for understanding text. Welcome to the

Re: [HACKERS] 3D Z-curve spatial index

2017-02-05 Thread Boris Muratshin
The algorithm for 2D is described in articles (in Russian) https://habrahabr.ru/post/319810/ and https://habrahabr.ru/post/319096/ . Goggle-translator generates (IMHO) suitable for understanding text. 3D version article is not finished yet. The data in figures are obtained in the following way:

Re: [HACKERS] 3D Z-curve spatial index

2017-02-05 Thread David Fetter
On Sat, Feb 04, 2017 at 03:41:29PM +0700, Boris Muratshin wrote: > 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

[HACKERS] 3D Z-curve spatial index

2017-02-04 Thread Boris Muratshin
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