一种确定结果向量的方法和装置

摘要

本发明公开了一种确定结果向量的方法和装置，属于计算机技术领域。所述方法包括：获取查询条件对应的目标顶点，根据所述目标顶点在所述聚类处理后的邻接矩阵中对应的行或列的位置，确定查询向量；按照所述预设的边长，将所述查询向量划分为多个向量段；根据包括非零数值的向量段在所述查询向量中的位置，在所述多个矩阵块中，选取与所述包括非零数值的向量段运算相关的包括非零数值的矩阵块；根据选取的矩阵块，以及所述包括非零数值的向量段，进行运算确定结果向量。采用本发明，可以提高查询的效率。

主权项

一种确定结果向量的方法，其特征在于，所述方法执行之前，预先对邻接矩阵进行聚类处理，按照预设的边长，将聚类处理后的邻接矩阵划分为多个矩阵块，所述方法包括：获取查询条件对应的目标顶点，根据所述目标顶点在所述聚类处理后的邻接矩阵中对应的行或列的位置，确定查询向量；按照所述预设的边长，将所述查询向量划分为多个向量段；根据包括非零数值的向量段在所述查询向量中的位置，在所述多个矩阵块中，选取与所述包括非零数值的向量段运算相关的包括非零数值的矩阵块；根据选取的矩阵块，以及所述包括非零数值的向量段，进行运算确定结果向量。