[发明专利]一种数据查询方法及数据查询节点

权利要求书

1.一种数据查询方法，其特征在于，包括：

按照获取规则向多个数据缓存节点获取多个数据切片，向每个数据缓存节点获取一个数据切片，其中，所述获取规则包括过滤门限和获取数量，每个数据切片所包含对象的特征值大于所述过滤门限且所包含对象的数量不大于所述获取数量；

将所述多个数据切片中包含的对象划分为第一对象和第二对象，其中，所述第一对象为满足第一候选条件的对象，所述第二对象为所述多个数据切片包含的对象中除所述第一对象之外的对象；

若所述第一对象的数量大于或等于目标数量，则将满足第二候选条件的第二对象确定为第一对象；

向所述多个数据缓存节点获取每个第一对象在每个数据缓存节点中的特征值，根据每个所述第一对象在所述每个数据缓存节点中的特征值，按照预设聚合函数计算每个所述第一对象的真实聚合值，并按照真实聚合值由大到小的顺序，选取所述目标数量的第一对象确定为目标对象；

其中，一个数据缓存节点包含多个对象针对同一个特征的特征值，每个数据缓存节点的多个对象按照特征值降序排列，不同数据缓存节点之间存在相同的对象。

2.根据权利要求1所述的方法，其特征在于，所述将所述多个数据切片中包含的对象划分为第一对象和第二对象，包括：

按照轮次访问规则，将所述多个数据切片进行轮次查询，并将所述多个数据切片中包含的对象划分为第一对象和第二对象。

3.根据权利要求2所述的方法，其特征在于，所述按照轮次访问规则，将所述多个数据切片中包含的对象划分为第一对象和第二对象，包括：

若为第p次查询所述多个数据切片，则获取第(p-1)次查询数据切片i中确定的第(p-1)次的取值对象CO_i(p-1)，一个数据切片确定一个取值对象，所述数据切片i为所述多个数据切片中的每一个数据切片；

将数据切片i中排列在取值对象CO_i(p-1)后面的第一个对象标记为已访问，其中，设数据切片i中排列在取值对象CO_i(p-1)后面的第一个对象为O_i(p-1)；

检测多个数据切片除数据切片i之外的数据切片中是否存在对象O_i(p-1)；

若存在，则将所述多个数据切片除数据切片i之外的数据切片中的对象O_i(p-1)标记为已访问；

在标记为已访问的对象中，按照第四候选条件确定出第p次查询所述多个数据切片的取值对象CO_i(p)；

根据第p次查询确定的所述取值对象CO_i(p)的特征值，计算第p次查询的第一选择门限；

在当前获取到的全部数据切片中，计算所述多个数据切片中每个被标记为已访问的对象的聚合下限值；

将所述多个数据切片中聚合下限值大于第一选择门限的对象确定为第一对象；

将所述当前获取到的全部数据切片中除所述第一对象之外的对象确定为第二对象；

其中，所述第四候选条件为：所述取值对象CO_i(p)之后的第一个对象未被标记为已访问，所述取值对象CO_i(p)之前的全部对象均被标记为已访问。

4.根据权利要求3所述的方法，其特征在于，若第p次查询为第1次查询，则将数据切片i中的第一个对象标记为已访问，并触发执行检测多个数据切片除数据切片i之外的数据切片中是否存在对象O_i(p-1)的步骤。

5.根据权利要求3或4所述的方法，其特征在于，所述在当前获取到的全部数据切片中，计算所述多个数据切片中每个被标记为已访问的对象的聚合下限值，包括：

从当前获取到的全部数据切片中，获取所述多个数据切片中每个被标记为已访问的对象的全部特征值；

根据所述每个被标记为已访问的对象的全部特征值，按照预设聚合函数计算获得每个对象的聚合下限值。