Re: SP-GiST for ranges based on 2d-mapping and quad-tree
От | Jeff Davis |
---|---|
Тема | Re: SP-GiST for ranges based on 2d-mapping and quad-tree |
Дата | |
Msg-id | 1341298268.6857.16.camel@jdavis обсуждение исходный текст |
Ответ на | Re: SP-GiST for ranges based on 2d-mapping and quad-tree (Jeff Davis <pgsql@j-davis.com>) |
Ответы |
Re: SP-GiST for ranges based on 2d-mapping and quad-tree
Re: SP-GiST for ranges based on 2d-mapping and quad-tree |
Список | pgsql-hackers |
On Mon, 2012-07-02 at 23:47 -0700, Jeff Davis wrote: > On Thu, 2012-06-14 at 02:56 +0400, Alexander Korotkov wrote: > > Hackers, > > > > > > attached patch implements quad-tree on ranges. Some performance > > results in comparison with current GiST indexing. > > Index creation is slightly slower. Probably, it need some > > investigation. Search queries on SP-GiST use much more pages. However > > this comparison can be not really correct, because SP-GiST can pin > > same buffer several times during one scan. In CPU search queries on > > SP-GiST seems to be slightly faster. Dramatical difference in "column > > <@ const" query is thanks to 2d-mapping. > > Also, it would be helpful to add a couple tests to rangetypes.sql. Regards,Jeff Davis
В списке pgsql-hackers по дате отправления: