Hi Vilem,
2018-01-08 16:26 GMT+01:00 Vilem Ded <de...@seznam.cz>:
> Thanks,
> very nice indeed! I will definitely give that a try.
> But this is really very dependent on data distribution. My dataset is
> clustered so it will be better, but probably not good enough:/
> As I understood KNN in Postgis is implemented with priority queue?
> If so, there must be condition of type while i < k {next} , where k is our
> K in KNN. I was hoping for some way how to alter this part of code - "just"
> change those few lines..
>
Yes, kNN in PostgreSQL is based on pairing heap algorithm, that provides a
priority queue of index nodes at some point. Consider that kNN is supported
in GiST indexing more in general - i.e., it is not just a part of PostGIS.
Regards,
Giuseppe.
_______________________________________________
postgis-users mailing list
postgis-users@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/postgis-users
