Re: gsoc knn spgist
| От | Alexander Korotkov |
|---|---|
| Тема | Re: gsoc knn spgist |
| Дата | |
| Msg-id | CAPpHfdvF_j3ABU89aPqSxuE7aA3kzc=Dz6uJ94ztjsT2Hc_Ohg@mail.gmail.com обсуждение исходный текст |
| Ответ на | gsoc knn spgist (Костя Кузнецов <chapaev28@yandex.ru>) |
| Список | pgsql-hackers |
On Tue, Mar 25, 2014 at 8:16 PM, Костя Кузнецов <chapaev28@yandex.ru> wrote:
Hello.I submit a proposal. But Heikki Linnakangas write comments that i dont have a plan of implementation.My project is knn for spgist.Can I ask you a few questions?1. I research a commit gist knn implementation. in gist implementation in role of queue is ised rtree(with distance comparator) , in spgist implementation this is List. Can i use rtree in spgist ? if i cant then i can use.
KNN-GiST uses RB-tree for queue. RB-tree is very different from R-tree. And yes, it can be used in SP-GiST. However, alternative is heap (in-memory structure, not table heap). I don't know why GiST doesn't use heap instead of RB-tree.
----
With best regards,
Alexander Korotkov.
With best regards,
Alexander Korotkov.
В списке pgsql-hackers по дате отправления: