Обсуждение: gsoc knn spgist
<div><div><div><div><div><div><div><div><div><div>Hello.</div><div> </div><div>I submit a proposal. But Heikki Linnakangas<strong> </strong>writecomments that i dont have a plan of implementation.</div><div> </div><div>My project isknn for spgist.</div><div> </div><div><span lang="en"><span>Can I</span> <span>ask you a</span> <span>few questions?</span></span></div><div> </div><div><spanlang="en"><span>1. I research a commit gist knn implementation. in gistimplementation in role of queue is ised rtree(with distance comparator) , in spgist implementation this is List. Cani use </span></span><span lang="en"><span><span lang="en"><span>rtree </span></span> in spgist ? if i cant then i canuse. <br /></span></span></div><div> </div><div><span lang="en"><span>Thanks.</span></span></div><div> </div><div><spanlang="en"><span> </span></span></div><div><span lang="en"><span>ConstantineKuznetsov</span></span></div></div></div></div></div></div></div></div></div></div>
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.