本发明公开了高维度量空间数据的快速KNN检索方法及系统，该方法包括步骤：获取查询指令，查询指令包括查询的数据q、最近邻K值及默认查询半径r；获取当前节点；对当前节点的子节点由上向下进行剪枝，直至叶子节点；遍历叶子节点，获取K个最近邻数据，取与查询的数据q最远的第K个数据的距离d赋值更新查询半径r；取当前节点的父节点作为新的当前节点；返回重复获取当前节点并剪枝至叶子节点以及遍历叶子节点并更新查询半径r的步骤，直至当前节点无兄弟节点满足剪枝条件；返回按照与当前节点的距离从小到大排序的K个最近邻结果。本发明能够在单机服务器实现数千万级规模的高维数据快速KNN检索，具备检索速度快、高召回率的优点。