python - 如何为多维属性建立倒排索引？

Question

我有 userID-> (col1,col2,col3) 形式的数据，其中每个用户都有一组 (col1,col2,col3) 值）

我组织(col1,col2,col3)成一个 KD-Tree 并对其执行最近邻查询。在获得最近的邻居之后，我想在哪里(col1,col2,col3)对应哪个用户进行反向查找。这是可以在KDTree中构建的东西吗？是否有任何不同的方法来索引此类数据。