我一直在寻找有关使用GIN和GIST索引的信息，以实现k-d trees，但每次我查看时，不可避免地每个结果都是关于地理坐标的（因此假设您＆＃ 39;重新使用PostGIS）或全文搜索，这与我试图做的索引类型几乎没有相似之处。
我真正想做的是使用 k -d树算法搜索 k 维度中约500,000个类似项目的数据库（其中） k ~8-12并且可以根据类别而变化），使用自定义的N近邻算法，该算法已被优化为仅使用整数值作为输入。但很明显，这根本无法找到任何东西，放松我的搜索条件会让我获得一堆全文搜索教程。有人可以请至少指出我正确的方向吗？ Postgres官方文档中几乎没有任何内容，在我能够找到的许多最新信息中，有哪些信息被证明是不准确和/或过时的。
实际上，有关如何在Postgres中实现 k -d树型索引算法的任何信息对我都非常有帮助。