最近邻点的搜索方法、装置与电子设备

本申请公开了一种最近邻点的搜索方法、装置与电子设备，涉及数据搜索技术领域。该方法针对于待查询点在第一空间上的第一分量，确定出该第一分量到第一空间的第一距离下界；针对于待查询点在第二空间上的第二分量，确定出该第二分量到第二空间的第二距离下界；针对于第一空间中的多个数据点，确定出各数据点对应的数据间隔。如此，便可以按照第一距离下界、数据间隔以及第二距离下界的顺序，依次对第一距离下界、数据间隔以及第二距离下界对应的数据点，也即为待查询点对应的候选数据点，进行分层过滤，可以高效和快速地从候选数据点中确定出待查询点对应的最近邻点，且分层过滤的机制，使从候选数据点中确定出最近邻点的计算开销较小。